9.14

今天学习了线性表中的单项链表，单项循环链表，双向链表，双向循环链表。通过以下几个题说明

在单链表中，要将s所指结点插入到p所指结点之后，其语句应为（ ）。


A.
s->next=p+1; p->next=s;


B.
(*p).next=s; (*s).next=(*p).next;


C.
s->next=p->next; p->next=s->next;


D.
s->next=p->next; p->next=s;

在双向链表存储结构中，删除p所指的结点时须修改指针（ ）。


A.
p->next->prior=p->prior; p->prior->next=p->next;


B.
p->next=p->next->next; p->next->prior=p;


C.
p->prior->next=p; p->prior=p->prior->prior;


D.
p->prior=p->next->next; p->next=p->prior->prior;

 

在双向循环链表中，在p指针所指的结点后插入q所指向的新结点，其修改指针的操作是（ ）。


A.
p->next=q; q->prior=p; p->next->prior=q; q->next=q;


B.
p->next=q; p->next->prior=q; q->prior=p; q->next=p->next;


C.
q->prior=p; q->next=p->next; p->next->prior=q; p->next=q;


D.
q->prior=p; q->next=p->next; p->next=q; p->next->prior=q;