在一个双链表中，在*p节点之前插入节点*q的操作是 _______

A.删除单链表中的第一个元素

B.删除单链表的尾节点

C.在单链表中第一个元素前插入一个新节点

D.在单链表最后一个元素后插入一个新节点

A.单链表

B.仅有头节点指针的循环单链表

C.双链表

D.仅有尾指针的循环单链表

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;

A.p -＞ prior –＞next= p-＞ next；p -＞next-＞ prior = p -＞ prior；

B.p -＞prior= p -＞ prior -＞ prior；p -＞ prior -＞prior = p；

C.p-＞ next -＞ prior = p；p-＞ next=p-＞ next-＞ next；

D.p -＞ next= p-＞prior -＞ prior；p-＞ prior = p-＞prior-＞prior；

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

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

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

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

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

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

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

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

E.q-＞prior=p-＞prior; q-＞next=p; q-＞prior-＞next=q;q-＞next-＞prior=q;

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

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

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

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

E.q-＞prior=p-＞prior; q-＞next=p; q-＞prior-＞next=q;q-＞next-＞prior=q;

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

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

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

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

A.插入一个节点使之有序的算法的时间复杂度为O(1)

B.删除最大值节点使之有序的算法的时间复杂度为 O(1)

C.找最小值节点的算法的时间复杂度为 O(1)

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;