在含有n个结点的双链表L中，将p所指结点（非首结点)与其前驱结点交换，时间复杂度为O（1)。

已知带表头结点的非空单链表L，指针P指向L链表中的一个结点(非首结点、非尾结点)，试从下列提供的答案中选择合适的语句序列。

  a)P=P-＞next;

  b)P-＞next=P;

  c)P-＞next=P-＞next-＞next;

  d)P=P-＞next-＞next;

  e)while(P!=NULL)P=P-＞next;

  f)while(Q-＞next!=NULL){P=Q;Q=Q-＞next;}

  g)while(P-＞next!=Q)P=P-＞next;

  h)while(P-＞next-＞next!=Q)p=p-＞next;

  i)while(P-＞next-＞next!=NULL)P=P-＞next;

  j)Q=P；

  k)Q=P-＞next;

  I)P=L;

  m)L=L-＞next;

  n)free(Q);

●对于单链表，如果仅仅知道一个指向链表中某结点的指针p， (54) 将p所指结点的数据元素与其确实存在的直接前驱交换，对于单循环链表来说 (55) ，而对双向链表来说 (56) 。

(54) ~(56) A．可以

B．不可以

C．不确定

D．仅能一次

对于单链表，如果仅仅知道一个指向链表中某结点的指针p，(54)将p所指结点的数据元素与其确实存在的直接前驱交换，对于单循环链表来说(55)，而对双向链表来说(56)。

A．可以

B．不可以

C．不确定

D．仅能一次

线性链表中结点的结构为(data，next)。已知指针p所指结点不是尾结点，若在*p之后插入结点*s，则应执行下列()操作。

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

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

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

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

设线性链表中结点的结构为(data，next)。已知指针q所指结点是指针结点p的直接前驱，若在*q与*p之间插入结点*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;

编写一个算法来交换单链表中指针p所指结点与其后继结点，head是该链表的头指针，p指向该链表中某一结点。

在非空双循环链表中q所指的结点前插入一个由p所指结点的过程依次为：p->next=q；p->prior—=q->prior；q->prior=p；下一条语句是( )。

A．q->next=p；

B．q一>prior->next=p；

C．p->prior->next=p；

D．p->next->priox=p；

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;

编写一个算法来交换单链表中指针尸所指结点与其后继结点，HEAD是该链表的头指针，P指向该链表中某一结点。【吉林大学2001二、1(7分)】