3.在单链表指针为p的结点之后插入指针为s的结点,正确的操作哪个
问题描述：
3.在单链表指针为p的结点之后插入指针为s的结点,正确的操作哪个
3.在单链表指针为p的结点之后插入指针为s的结点,正确的操作是 .
A．p->next=s；s->next=p->next B． s->next=p->next ；p->next=s;
C．p->next=s；p->next=s->next D．p->next=s->next；p->next=s
答
选B
s->next=p->next; //先让s->next指向p->next
p->next=s;//然后再将s设置为p的后继结点
若先做p->next=s,那么p原来的后继结点就没办法找到了,链表被断开