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

题库2022-08-02  26

问题 在单链表指针为 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;

选项 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

解析 在单链表中插入结点,应先给将插入的结点的 next 指针指向插入点的下一个结点,然后再改变插入点前结点的 next 指针。若先改变 p 的 next 指针指向 s,会导致链表断裂。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2556342.html

最新回复(0)