【单选题】
在一个单链表中，已知q结点是p结点的前趋结点，若在q和p之间插入s结点，则须执行（ ）。
①
s->next=p->next; p->next=s
②
q->next=s; s->next=p
③
p->next=s->next; s->next=p
④
p->next=s; s->next=q
【单选题】
判断一个循环队列Q（最多n个元素）为满的条件是（ ）。
①
Q->rear==Q->front
②
Q->rear==Q->front+1
③
Q->front==(Q->rear+1)%n
④
Q->front==(Q->rear-1)%n
【单选题】
在双向循环链表中，在p所指的结点之后插入s指针所指的结点，其操作是（ ）。
①
p->next=s; s->prior=p; p->next->prior=s; s->next=p->next;
②
s->prior=p; s->next=p->next; p->next=s; p->next->prior=s;
③
p->next=s; p->next->prior=s; s->prior=p; s->next=p->next;
④
s->prior=p; s->next=p->next; p->next->prior=s; p->next=s;