设有一个双向循环链表，每个结点中除有pre，data和next三个域外，还增设了一个访问频度域freq。在链表被起用之前，频度域freq的值均初始化为零，而每当对链表进行一次Locate（L，x）的操作后，被访问的结点（即元素值等于x的结点）中的频度域freq的值便增1，同时调整链表中结点之间的次序，使其按访问频度非递增的次序顺序排列，以便始终保持被频繁访问的结点总是靠近表头结点。试编写符合上述要求的Locate操作的算法。

已知有一个单向循环链表，其每个结点中含三个域：pre，data和next，其中data为数据域，next为指向后继结点的指针域，pre也为指针域，但它的值为空，试编写算法将此单向循环链表改为双向循环链表，即使pre成为指向前驱结点的指针域。

简答题查看答案

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

单选题查看答案

在对双向循环链表做删除一个结点操作时，应先将被删除结点的前驱结点和后继结点链接好再执行删除结点操作。

判断题查看答案

在双向循环链表中，在p指针所指的结点后插入一个指针q所指向的新结点，修改指针的操作是（）。

单选题查看答案

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

判断题查看答案

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

填空题查看答案

非空的双向循环链表中任何结点的前驱指针均不为空。

判断题查看答案

设有头指针为head的不带头结点的非空的单向循环链表，指针p指向其尾结点，要删除第一个结点，则可利用下述语句 head=head->next；和（）。

单选题查看答案

非空双向循环链表中由q所指的结点后面插入一个由p指的结点的动作依次为：p->prior=q，p->next=q->next，q->next=p，q->prior->next←p。

判断题查看答案