设指针q指向单链表中结点A,指针p指向单链表中结点A的后继结点B,指针s指向被插

题库2022-08-02  18

问题 设指针q指向单链表中结点A,指针p指向单链表中结点A的后继结点B,指针s指向被插入的结点X,则在结点A和结点B插入结点X的操作序列为()。A.p->next=s;s->next=q;B.q->next=s;s->next=p;C.p->next=s->next;s->next=p;D.s->next=p->next;p->next=-s;

选项 A.p->next=s;s->next=q;
B.q->next=s;s->next=p;
C.p->next=s->next;s->next=p;
D.s->next=p->next;p->next=-s;

答案 B

解析 插入s结点,应使s的next指针指向p结点,使q结点的next指针指向s。
转载请注明原文地址:https://www.tihaiku.com/gongwuyuan/2554103.html

最新回复(0)