在单链表中,如果想要在已知节点p之后插入一个新节点s,正确的操作是:

答案解析

核心考点说明:考察单链表的插入操作。 解题思路分析:插入新节点需要先将新节点指向后继节点,再将前驱节点指向新节点,从而保证链表不断裂。 选项分析: A. s->next = p; p->next = s; 先将s的后继指针指向p,导致s在p的前面,而且p->next会被改变,后续节点丢失,错误。 B. p->next = s; s->next = p->next;先将p的后继指针指向s,然后将s的后继指针指向改变后的p->next,导致s的后继还是s自己,错误。 C. s->next = p->next; p->next = s; 先将s的后继指针指向p的后继节点,然后将p的后继指针指向s,正确。 D. p->next = s; s->next = NULL; s指向空,导致链表断裂,丢失原有后继节点,错误。 易错点提醒:插入操作的顺序非常重要,要先将新节点连接到链表中,然后再改变前驱节点的指针。
正确答案:C
随机推荐
开始刷题