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指向后面的节点即可,前面的也是同理;
}