设链表中的数据元素结构为关键字域key和指向下一个元素的指针。试对此链表写出顺序查找的算法。若查找不成功，

A、p->next->prev=p->prev;p->prev->next=p->next;free(p);

B、p->next->prev=p->next;p->prev->next=p->next;free(p);

C、p->next->prev=p->next;p->prev->next=p->prev;free(p);

D、p->next->prev=p->prev;p->prev->next=p->prev;free(p);

A．20

B．30

C．40

D．50

A.s=rear;rear=rear->link;deletes;

B.rear=rear->link;deleterear;

C.rear=rear->link->link;deleterear;

D.s=rear->link->link;rear->link->link=s->link;deletes;

此题为判断题(对，错)。

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;