在双链表中，每个结点设置了两个指针域，其中一个指向（）结点，另一个指向（）结点。

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

填空题查看答案

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

填空题查看答案

在单链表中，每个节点有两个域：（）和指针域。

单选题查看答案

在链表中，每个结点中含8个字符，1个指针域。其中每个字符占1个字节，每个指针占4个字节。则该结点的存储密度是（）。

填空题查看答案

若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指针。在这种存储结构中，有（）个指针域是存放了地址。

填空题查看答案

在单链表、双链表和单循环表中，若仅知道指针p指向某结点，不知道头指针，能否将结点*p从相应的链表中删去？若可以，其时间复杂度各为多少？

简答题查看答案

在具有n个结点的二叉链表中，共有（）个指针域，其中（）个指针域用于指向其左右孩子，剩下的（）个指针域则是空的。

填空题查看答案

假设在算法描述语言中引入指针的二元运算“异或”，若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指向链表中的最右结点，则可实现从左向右或从右向左遍历此双向链表的操作。试写一算法按任一方向依次输出链表中各元素的值。

简答题查看答案

用单链表存储线性表，每个结点需要两个域，一个是（），另一个是指针域。

填空题查看答案