题目内容
（请给出正确答案）
[主观题]
设以带附加头结点的双向循环链表表示的线性表L=(a1,a2，…，an)。试写一时间复杂度为
设以带附加头结点的双向循环链表表示的线性表L=（a1,a2，…，an)。试写一时间复杂度为
O(n)的算法：将L改造为I.=(a1，a3，…，an，…，a4,a2)。
如搜索结果不匹配，请 联系老师 获取答案
的语句。
更多“设以带附加头结点的双向循环链表表示的线性表L=(a1,a2，…”相关的问题
第2题
判断一个带附加头结点的双向循环链表L是否对称相等的算法如下所示，请在算法中的()处填人正确
判断一个带附加头结点的双向循环链表L是否对称相等的算法如下所示，请在算法中的（)处填人正确
点击查看答案
试写一时间复杂度0(n)的算法，将L改造为
第4题
下列关于链表结构的叙述正确的是（）A．线性链表、带链的栈和带链的队列的结点的结构都是相
下列关于链表结构的叙述正确的是（）
A．线性链表、带链的栈和带链的队列的结点的结构都是相同的
B．双向链表也就是循环链表
C．线性链表与带链的栈的结点的结构是不同的
D．在循环链表中通过任意一个结点可以找到链表中其他所有的结点，而在双向链表中做不到这一点
第6题
设双向循环链表中结点的结构为(data，lLink，rLink)，且不带附加头结点。若想在结点*p之后插人结点*s，则应执行以下()操作。
设双向循环链表中结点的结构为（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;
第8题
假设以带头结点的循环链表表示一个队列，并且只设一个队尾指针指向尾元素结点(注意不设头指针)，试写出相应的置空队、入队、出队的算法。
假设以带头结点的循环链表表示一个队列，并且只设一个队尾指针指向尾元素结点（注意不设头指针)，试写出相应的置空队、入队、出队的算法。
点击查看答案
