在一个带头结点的双向循环链表中,若要在p所指向的结点之前插入一个新结点,则需要相继修改（）个指针域的值

A.在p结点之后插入一个结点

B.删除最后一个结点

C.在第一个结点之前插入一个结点

D.删除第一个结点

A.p指向头结点

B.p的直接后继是头结点

C.p指向尾结点

D.p的直接后继是尾结点

A.s-＞next=p-＞next;p-＞next=-s;

B.p-＞next=s;s-＞next=q;

C.q-＞next=s;s-＞next=p;

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

A.s-＞next=p-＞next;p-＞next=s;

B.p-＞next=s;s-＞next=p;

C.r=p-＞next;p-＞next=s;s-＞next=r;

D.仅靠已知条件无法实现

A.遍历链表和求链表的第 I 个结点

B.在地址为 p 的结点之后插入一个结点

C.删除开始结点

D.删除地址为 p 的结点的后继结点

A.s.next=p;p.next=q;

B.s.next=q;p.next=s;

C.p.next=q;q.next=s;

D.q.next=p;p.next=s;

A.仅Ⅰ、II

B.仅Ⅰ、III

C.仅II、III

D.全部

A.单链表

B.循环链表

C.双向链表

D.二叉链表

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;