题目内容

(9)在一个单链表中，已知 q 所指结点是 p 所指结点的直接前驱，若在 q 和 p 之间插入 s 所指结点，则执行（）操作。

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

查看答案

搜索结果不匹配？点我反馈

更多问题

（10）在循环双链表的 p 所指结点后插入 s 所指结点的操作是（）。

A. p->next=s;s->prior=p;p->next->prior=s;s->next=p->next;
B. p->next=s;p->next->prior=s;s->prior=p;s->next=p->next;
C. s->prior=p;s->next=p->next;p->next=s;p->next->prior=s;
D. s->prior=p;s->next=p->next;p->next->prior=s;p->next=s;

查看答案

(9)在一个单链表中，已知 q 所指结点是 p 所指结点的直接前驱，若在 q 和 p 之间插入 s 所指结点，则执行（ ）操作。

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

（10）在循环双链表的 p 所指结点后插入 s 所指结点的操作是（ ）。

⑴ 在顺序表中，等概率情况下，插入和删除一个元素平均需移动（表长的一半 ）个元素，具体移动元素的个数与（ ） 和（该元素在表中的位置）有关。

⑵ 顺序表中第一个元素的存储地址是 100，每个元素的长度为 2，则第 5 个元素的存储地址是（ ）。

⑶ 设单链表中指针 p 指向结点 A，若要删除 A 的后继结点（假设 A 存在后继结点），则需修改指针的操作为（ ）。

(9)在一个单链表中，已知 q 所指结点是 p 所指结点的直接前驱，若在 q 和 p 之间插入 s 所指结点，则执行（）操作。

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

（10）在循环双链表的 p 所指结点后插入 s 所指结点的操作是（）。

⑴ 在顺序表中，等概率情况下，插入和删除一个元素平均需移动（表长的一半）个元素，具体移动元素的个数与（）和（该元素在表中的位置）有关。

⑵ 顺序表中第一个元素的存储地址是 100，每个元素的长度为 2，则第 5 个元素的存储地址是（）。

⑶ 设单链表中指针 p 指向结点 A，若要删除 A 的后继结点（假设 A 存在后继结点），则需修改指针的操作为（）。