单项选择题

在循环双链表的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

你可能感兴趣的试题

单项选择题

在一个单链表中，已知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；

单项选择题

使用双链表存储线性表，其优点是可以（）。

A.提高查找速度
B.更方便数据的插入和删除
C.节约存储空间
D.很快回收存储空间