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=s p->next=a p=a p->next=b p=b p->next=c p=c