如图 目的:将q节点插入到p节点和p节点的下一个节点之间
方法一:
r=p->next p->next=q q->next=r;
方法二:
q->next=p->next p->next=q;
辨析:为何不能使用"p->next=q q->next=p->next;
1、此时实际代码为"q->next=q" 创建了一个死循环链表
2、p->next原先指向下一个节点 p->next 会使链表断裂
如图 目的:将q节点插入到p节点和p节点的下一个节点之间
方法一:
r=p->next p->next=q q->next=r;
方法二:
q->next=p->next p->next=q;
辨析:为何不能使用"p->next=q q->next=p->next;
1、此时实际代码为"q->next=q" 创建了一个死循环链表
2、p->next原先指向下一个节点 p->next 会使链表断裂