填空题
正确答案
答案解析
略
相似试题
在循环双向链表中表头结点的左指针域指向（）结点，最后一个结点的右指针域指向（）结点。
填空题查看答案
在以HL为表头指针的带表头附加结点的单链表和循环单链表中，链表为空的条件分别为（）和（）。
填空题查看答案
双向链表的结点中有（）个指针域，其一指向（），另一指向（）。
填空题查看答案
设有一个双向循环链表，每个结点中除有pre，data和next三个域外，还增设了一个访问频度域freq。在链表被起用之前，频度域freq的值均初始化为零，而每当对链表进行一次Locate（L，x）的操作后，被访问的结点（即元素值等于x的结点）中的频度域freq的值便增1，同时调整链表中结点之间的次序，使其按访问频度非递增的次序顺序排列，以便始终保持被频繁访问的结点总是靠近表头结点。试编写符合上述要求的Locate操作的算法。
简答题查看答案
在一个带头结点的循环双向链表中，若要删除指针p所指向的结点则执行（）嗓作。
单选题查看答案
带头结点head的双循环链表为空表的条件是（）或（）
填空题查看答案
设rear是指向非空、带头结点的循环单链表的尾指针，则该链表首结点的存储位置是（）
填空题查看答案
设head为单循环链表L的头结点，则L为空表的条件是（）
填空题查看答案
假设某个单向循环链表的长度大于1，且表中既无头结点也无头指针。已知s为指向链表中某个结点的指针，试编写算法在链表中删除指针s所指结点的前驱结点。
简答题查看答案