设rear是指向非空、带头结点的循环单链表的尾指针，则该链表首结点的存储位置是______。

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

B、rear=rear->link;deleterear;

C、rcar=rear->link->link;deleterear;

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

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;

非空的循环单链表head的尾结点(由P所指向)满足______。

A．p=head

B．p=NULL

C．P一＞next=head

D．P一＞next=NULL

A.p→next==NULL

B.p==NULL

C.p→next=head

D.p=head

设链表不带头结点，且所有操作均在表头进行，则下列最不适合作为链栈的链表是（）。

A．只有表头结点指针，没有表尾指针的双向循环链表

B．只有表尾结点指针，没有表头指针的双向循环链表

C．只有表头结点指针，没有表尾指针的单向循环链表

D．只有表尾结点指针，没有表头指针的单向循环链表

已知sq是带头结点的非空单链表，且*p结点既不是第一个结点，也不是最后一个结点，则

①删除*p结点的直接后继结点的语句序列。

②删除*p结点的直接前驱结点的语句序列。

③删除*p结点的语句序列。

④删除第一个结点的语句序列。

⑤删除最后一个结点的语句序列。

算法实现的思路为：在有序单链表中插入一个数据元素x，首先要找到该元素应该插入到什么位置，才能保证插入后的单链表仍为有序表。因此，算法的第一步是寻找x的位置：设置指针p、q，最初p指向头结点，q指向头结点的下一个结点，比较q所指数据域的值与x的大小，如果小于x，则p、q分别向后移动一个位置，使p始终作为q的前驱结点，然后重复上面的比较过程；如果比较结果大于x或是比较到最后单链表结束了，则找到了插入位置，在p与q之间插入结点x即可。算法的具体实现如下：

A.front->next=s；front=s；

B.s->next=rear；rear=s；

C.rear->next=s；rear=s；

D.s->next=front；front=s；