杭州交通信息网全国水溶肥厂家排名:后插结点
来源：百度文库 编辑：杭州交通信息网 时间：2024/04/30 00:39:39
后插结点，设p指向单链表中某结点，s指向待插入的值为x的新结点，将s插入到*p的后面．操作如下：
s->next=p->next;
p->next=s;
=================================
把s插到p的后面,为什么是s->next=p->next;
？？
s->next=p->next;
p->next=s;
=================================
把s插到p的后面,为什么是s->next=p->next;
？？
是这样的(在此先做规定->表示指向，结构类型的域用.表示)
原先是 ：p前->p->p后
现在要变成：p前->p->s->p后
那么以前p.next=p后，现在要求s.next=p后，所以s.next=p.next;
p.next原来是p后，现在是s，所以
p.next=s;
自己画一个链表看一下就可以了
因为插入以后S的下一个结点就是P以前的下一个结点啊,先将S指向P的下一个结点,再将P指向S,不就链上了吗