首页学历类考试大学计算机科学
(简答题)

描述以下三个概念的区别:头指针,头结点,表头结点。

正确答案

头指针是指向链表中第一个结点(即表头结点)的指针;在表头结点之前附设的结点称为头结点;表头结点为链表中存储线性表中第一个数据元素的结点。若链表中附设头结点,则不管线性表是否为空表,头指针均不为空,否则表示空表的链表的头指针为空。

答案解析

相似试题

  • (简答题)

    描述以下三个概念的区别:头指针,头结点,首元结点(第一个元素结点)。

    答案解析

  • (判断题)

    在具有头结点的单链表中,头指针指向链表的第一个数据结点。

    答案解析

  • (单选题)

    用不带头结点的单链表存储队列,其头指针指向队头结点,尾指针指向队尾结点,则在进行出队操作时()。

    答案解析

  • (填空题)

    循环队列的队头指针指示队头元素在数组中实际位置的()位置, 对头指针指示的结点()队列元素。

    答案解析

  • (单选题)

    设有头指针为head的带有头结点的非空单向循环链表,指针p指向其尾结点,要删除头结点,并使其仍为单向循环链表,则可利用下述语句head =head->next ;()。

    答案解析

  • (单选题)

    在带头结点的链队列q中,用q.front表示队头指针,q.rear表示队尾指针,结点结构为data next ,删除链队列的队头结点的主要语句为()。

    答案解析

  • (填空题)

    在带有头结点的双链表1中,指针P所指结点是第一个元素结点的条件是()。

    答案解析

  • (填空题)

    在带有头结点的双链表L中,指针p所指结点是第一个元素结点的条件是()。

    答案解析

  • (多选题)

    设一条单链表的头指针变量为head且该链表没有头结点,则不能其判空条件是()。

    答案解析

快考试在线搜题