在带头结点的单链表L中，删除所有值为x的结点，假设值为x的结点不唯一，试编写算法以实现上述操作。

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

B.删除单链表中的尾结点

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

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

A.x=top->data;top=top->next；

B.top=top->link;x=top-> next；

C.x=top;top=top-> next；

D.x=top-> next；

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

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

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

D.以上都不对

A.删除 p 结点

B.删除 p 结点的直接前驱结点

C.删除 p 结点的直接后继结点

D.删除 p 结点及其所有后继结点

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

B.rear=rear->next;

C.rear=rear->next->next;

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

A.方便运算的实现

B.标识表结点中首元结点的位置

C.使单链表至少有一个结点

D.说明单链表是线性表的链式存储实现

A.在循环单链表中，从表中任一结点出发都可以通过前后移动操作来遍历整个循环链表。

B.在双向链表中，可以从任一结点开始沿同一方向查找到任何其他结点。

C.单链表不具有随机存取特性，而双向链表具有随机存取特性。

D.为了方便插入和删除，可以使用双向链表存放数据。