首页学历类考试大学计算机科学
(填空题)

带表头结点的空循环双向链表的长度等于()。

正确答案

来源:www.examk.com

答案解析

相似试题

  • (填空题)

    在循环双向链表中表头结点的左指针域指向()结点,最后一个结点的右指针域指向()结点。

    答案解析

  • (填空题)

    在以HL为表头指针的带表头附加结点的单链表和循环单链表中,链表为空的条件分别为()和()。

    答案解析

  • (填空题)

    双向链表的结点中有()个指针域,其一指向(),另一指向()。

    答案解析

  • (简答题)

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

    答案解析

  • (单选题)

    在一个带头结点的循环双向链表中,若要删除指针p所指向的结点则执行()嗓作。

    答案解析

  • (填空题)

    带头结点head的双循环链表为空表的条件是()或()

    答案解析

  • (填空题)

    设rear是指向非空、带头结点的循环单链表的尾指针,则该链表首结点的存储位置是()

    答案解析

  • (填空题)

    设head为单循环链表L的头结点,则L为空表的条件是()

    答案解析

  • (简答题)

    假设某个单向循环链表的长度大于1,且表中既无头结点也无头指针。已知s为指向链表中某个结点的指针,试编写算法在链表中删除指针s所指结点的前驱结点。

    答案解析

快考试在线搜题