在单链表中，如果要在指针为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;

答案解析

核心考点是单链表中结点的插入操作。正确的操作顺序应该是先将新结点s的next指针指向p的下一个结点，然后再将p的next指针指向s，这样可以避免丢失p原来指向的结点。因此，正确答案是B。选项A的错误在于先改变了p的next指针，导致s->next指向了s自己，形成了循环。选项C和D的错误在于操作顺序不当，导致链表结构被破坏。

正确答案：B

在单链表中，如果要在指针为p的结点之后插入一个新结点s，以下哪个操作序列是正确的？

答案解析

随机推荐