试题详情

单选题
在单链表指针为 p 的结点之后插入指针为 s 的结点,正确的操作是( )。

Ap->next=s;s->next=p->next;

Bs->next=p->next;p->next=s;

Cp->next=s;p->next=s->next;

Dp->next=s->next;p->next=s;

正确答案

答案解析

在单链表中插入结点,应先给将插入的结点的 next 指针指向插入点的下一个结点,然后再改变插入点前结点的 next 指针。若先改变 p 的 next 指针指向 s,会导致链表断裂。

相关试题