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

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

B.删除单链表的尾节点

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

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

A.单链表

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

C.双链表

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

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+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.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.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.单链表

B.双链表

C.单循环链表

D.顺序表

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;