C++中链表例子(有详细的注释) 学c++的时候 大家一定会对 链表 很难弄明白 所以就给大家一个例子 重点的说明了链表的用法 还加了很详细的注释 例子: #include using namespace std; struct Node //很多同学对这个名字很模糊，节点的英文就是Node { //不一定非要用Node 的
int data; //节点中的数据 结构体 Node 的成员变量 Node* next; //指向下一节点的指针，习惯用next 命名 结构体 Node 的成员变量 Node( const int& d=int() ) //结构体也可以有构造函数 ,d=T()来指定默认值 :data(d),next(NULL) //用构造函数来初始化成员变量 data 和指针 {} //所有数据类型，默认初始化都为 0，这里 data 默认初始化为 0 }; //老师是把 Node 作为封装类的内包结构体，这里我给分开写一下 class Chain //封装链表 { private: //数据成员通常都是private 的 Node* head; //首先，我们要一个Node 型的指针来保存链表的第一个节点； int length; //再用一个整型变量来记录当前链表内的节点数 public: Chain() //在构造函数里建立一个空链表，即 head 指向 NULL :head(NULL),length(0){} //节点数为 0; //这里小小插句嘴：当我们在类中定义函数时（不是声明），相当于在前面加上一个inline修饰 void delall() //见名知意，这个函数用来删除链表中的所有节点 { Node* pdel; //定义一个Node 型指针用来保存要删除的节点 while( head
= NULL ) //当 head 的指向不为 NULL
