双向链表可随机访问任一结点

在一个双向链表中，通过一个结点的p110r和next指针域能够分别访问到该结点的（）和（）结点。

填空题查看答案

在单链表和双向表中，能否从当前结点出发访问到任一结点？

简答题查看答案

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

简答题查看答案

在一个头指针为head的单向链表中，p指向尾结点，要使该链表成为单向循环链表可执行（）。 

单选题查看答案

根据线性表的链式存储结构中每个结点所含指针的个数，链表可分为（）和（）；而根据指针的联系方式，链表又可分为（）和（）。

填空题查看答案

假设在算法描述语言中引入指针的二元运算“异或”，若a和b为指针，则a⊕b的运算结果仍为原指针类型，且a⊕（a⊕b）=（a⊕a）⊕b=b；（a⊕b）⊕b=a⊕（b⊕b）=a。则可利用一个指针域来实现双向链表L。链表L中的每个结点只含两个域：data域和LRPtr域，其中LRPtr域存放该结点的左邻与右邻结点指针（不存在时为NULL）的异或。若设指针L.Left指向链表中的最左结点，L.Right指向链表中的最右结点，则可实现从左向右或从右向左遍历此双向链表的操作。试写一算法按任一方向依次输出链表中各元素的值。

简答题查看答案

从任一结点出发，均可查找到其他结点的链表是（）

填空题查看答案

在双向链表中，每个结点含有两个指针域，一个指向（）结点，另一个指向（）结点。

填空题查看答案

（）链表从任何一个结点出发，都能访问到所有结点。

填空题查看答案