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