设以带头结点的双向循环链表表示的线性表L=（a₁，a₂，…，a_n）。试写一时间复杂度O（n）的算法，将L改造为L=（a₁，a₃，…，a_n，…，a₄，a₂）。

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

简答题查看答案

带头结点的双向循环链表L为空表的条件是（）。

填空题查看答案

在一个带头结点的双向循环链表中，若要在p所指向的结点之前插入一个新结点，则需要相继修改（）个指针域的值。

单选题查看答案

头指针为head的带头结点的单向循环链表，p所指向尾结点，要使该链表成为不带头结点的单向循环链表， 可执行head=head->nex；和（）。

单选题查看答案

假设以不带头结点的循环链表表示队列，并且只设一个指针指向队尾结点，但不设头指针。试设计相应的入队和出队的算法。

简答题查看答案

假设以带头结点的循环链表表示队列，并且只设一个指针指向队尾元素结点（注意不设头指针），试编写相应的队列初始化、入队列何处队列的算法。

简答题查看答案

双向循环链表的结点与单链表的结点结构相同，只是结点间的连接方式不同。

判断题查看答案

设p为指向双向循环链表中某个结点的指针，p所指向的结点的两个链域分别用p->llink和p->rlink表示，则下列等式中（）成立。

单选题查看答案

编写算法,将一个头指针为head不带头结点的单链表改造为一个单向循环链表，并分析算法的时间复杂度。

简答题查看答案