采用模板类实现的好处是，不用拘泥于特定的数据类型。就像活字印刷术，制定好模板，就可以批量印刷，比手抄要强多少倍！ 此处不具体介绍泛型编程，还是着重叙述链表的定义和相关操作。 链表结构定义 定义单链表的结构可以有4方式。如代码所示。 本文采用的是第4种结构类型 /* ************************************************* ...

双向链表又称为双链表，使用双向链表的目的是为了解决在链表中访问直接前驱和后继的问题。其设置前驱后继指针的目的，就是为了节省其时间开销，也就是用空间换时间。 在双向链表的每个节点中应有两个链接指针作为它的数据成员：pred指向其前驱节点，next指向其后继节点。再加上数据域，因此每个双向链表至少 ...

学堂在线学习笔记 链表的概念与结点类模板 顺序访问的线性群体--链表类 链表是一种动态数据结构，可以用来表示顺序访问的线性群体； 链表是由系列结点组成，结点可以在运行时动态生成； 每一个结点包括数据域和指向链表中下一个结点的指针（即下一个结点的地址）。如链表中每个结点中只有一个指向 ...

/*动态数组 使用链表实现*/ #include <stdio.h> #include <stdlib.h> #include <iostream> using namespace std; void menu(); template <class ...

上篇文章介绍了模版函数，本篇文章介绍下模版类。 C++类模版为生成通用的类声明提供了一种更好的方法。模版提供参数化类型，即能通过类型名作为参数传递给接收方来简历类或函数，例如将类型名int传递给Queue模版，可以让那个模版构造一个对int进行排队的Queue类。 1.定义类模版 ...

一、类模板 1、作用 建立一个通用类，类中的成员 数据类型可以不具体制定，用一个虚拟的类型来代表。 2、语法 template --- 声明创建模板 typename --- 表面其后面的符号是一种数据类型，可以用class代替 T --- 通用的数据类型，名称 ...

　　可以像定义函数模板一样去定义类模板。定义形式为： 　　template <模板形参表> 　　class 类模板名{ 　　　　成员列表 　　}; 　　<模板形参表>的格式一般为：<class 类型参数1,clsss 类型参数2,...> 　　利用类 ...

## 转载： [CSDN](http://blog.csdn.net/sunxx1986/article/details/6619144) 最后提醒：在本文的几个术语中，语言的重心在后面，前面的词 ...