10.10(周二)

来源:互联网 发布:酒吧骰子软件 编辑:程序博客网 时间:2024/05/22 07:46

  p_new = (pNODE)malloc(sizeof(NODE));  


开始,要让自己声明的指针p指向链表的头结点。所以有

1
p=head;

进行完这个操作后,p指针和head指针同时指向了链表的头结点。

下面,我们要向链表中插入一个节点,那么这个新插入的节点是什么呢,就是指针s指向的节点。因为链表中每个节点的next指针指向了下一个节点的地址,因此有 

1
p->next=s;

这句话的意思是,让s指针指向的节点连接在p指针指向节点的后面。

最后,我们又要插入新的节点,那么,必定是要插入在刚才s节点之后的位置,因此,需要移动p指针到刚才s指针指向的节点的位置,所以有

1
p=s;
通过指针P,来插入数据吗?head   s  a  b  c最后就是这样来添加数据的吗?
对啊,p->next=s p=sp->next=ap=ap->next=bp=bp->next=cp=c