带头结点head的双循环链表为空表的条件是（）或（）
填空题查看答案
非空的双向循环链表中任何结点的前驱指针均不为空。
判断题查看答案
双向循环链表的结点与单链表的结点结构相同，只是结点间的连接方式不同。
判断题查看答案
在一个带头结点的双向循环链表中，若要在p所指向的结点之前插入一个新结点，则需要相继修改（）个指针域的值。
单选题查看答案
设以带头结点的双向循环链表表示的线性表L=（a1，a2，…，an）。试写一时间复杂度O（n）的算法，将L改造为L=（a1，a3，…，an，…，a4，a2）。
简答题查看答案
已知有一个单向循环链表，其每个结点中含三个域：pre，data和next，其中data为数据域，next为指向后继结点的指针域，pre也为指针域，但它的值为空，试编写算法将此单向循环链表改为双向循环链表，即使pre成为指向前驱结点的指针域。
简答题查看答案
设head为单循环链表L的头结点，则L为空表的条件是（）
填空题查看答案
某带头结点的单链表的头指针为head，判定该链表为空的条件是（）
填空题查看答案
头指针为head的带头结点的单向循环链表，p所指向尾结点，要使该链表成为不带头结点的单向循环链表， 可执行head=head->nex；和（）。
单选题查看答案