链栈与顺序栈相比的优点 3.在单链表指针为p的结点之后插入指针为s的结点，正确的操作哪个？

3.在单链表指针为p的结点之后插入指针为s的结点，正确的操作哪个？

选择b s->next=P->next//让s->next指向P->next，P->next=s//然后将s设置为P的后继节点。如果P->next=s是先做的，则P的原始后继节点找不到，链表被破坏

判断P是否是链表的尾部节点，是否是下一个是链表的尾部节点。如果P的next没有直接指向P的next的下一个节点，就可以了。

if（p->next==null）return

elseif（p->next->next==null）

{

p->next==null

}

else

{

p->next=p->next->next

}

链栈与顺序栈相比的优点 带头结点的单链表为空 不带表头结点的链表

版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。