设以带附加头结点的双向循环链表表示的线性表L=(a₁,a₂，…，a_n)。试写一时间复杂度为

判断一个带附加头结点的双向循环链表L是否对称相等的算法如下所示，请在算法中的（)处填人正确

的语句。

设以带头结点的双向循环链表表示的线性表试写一时间复杂度0(n)的算法，将L改造为

下列关于链表结构的叙述正确的是（）

A．线性链表、带链的栈和带链的队列的结点的结构都是相同的

B．双向链表也就是循环链表

C．线性链表与带链的栈的结点的结构是不同的

D．在循环链表中通过任意一个结点可以找到链表中其他所有的结点，而在双向链表中做不到这一点

设双向循环链表中结点的结构为（data，lLink，rLink)，且不带附加头结点。若想在结点*p之后插人结点*s，则应执行以下（)操作。

A、p->rLink=s;s->lLink=p;p->rLink->1Link=s;s->rLink=p->rLink;

B、p->rLink=s;p->rLink->lLink=s;s->lLink=p;s->rLink=p->rLink;

C、s->lLink=p;s->rLink=p->rLink;p->rLink=s;p->rLink->1Link=s;

D、s->1Link=p;s->rLink=p->rLink;p->rLink->ILink=s;p->rLink=s;

假设以带头结点的循环链表表示一个队列，并且只设一个队尾指针指向尾元素结点（注意不设头指针)，试写出相应的置空队、入队、出队的算法。

A、无头结点的双向链表

B、带尾指针的循环链表

C、无头结点的单链表

D、带头指针的循环链表