(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;
查看答案
⑴ 在顺序表中,等概率情况下,插入和删除一个元素平均需移动(表长的一半 )个元素,具体移动元素的个数与( ) 和(该元素在表中的位置)有关。
⑵ 顺序表中第一个元素的存储地址是 100,每个元素的长度为 2,则第 5 个元素的存储地址是( )。
⑶ 设单链表中指针 p 指向结点 A,若要删除 A 的后继结点(假设 A 存在后继结点),则需修改指针的操作为( )。