链表和类说明关系

list 和class

这个问题有点模糊了，你是想问为什么链表里面总是有两个类吗?
许多国内教材里面写到c++的链表都会用到类，list类（负责链接）和nod类（负责存储）。
需要注意的是：类是一种数据类型，而链表是一种数据结构！
类是c++对数据信息的封装，也是对c中struct的补充和提升。
但是链表不一定需要类来实现，有struct也可以实现。例如
struct a{
type a *;
type b;
//type c;
//.....
};
用a来表示下一个节点地址，b表示存储数据内容，如果你要保存的信息不止一个，可以继续定义。

class node

这个类就相当于结构体。

struct node

{

int idata;
char cdata;
node *prior;;//和前面的节点联系起来
node *next;//和后面的节点联系起来

}//是每个节点所包含的元素及指针;

void node::init(int i,char c)//给每个节点赋值;
{
idata=i;
cdata=c;
prior=null;//

next=null;//这个的意思是单独的节点，要想和后面的节点联系起来，把next指向后面的节点即可，前面的也是同理;
}