简答题

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

正确答案

头指针是指向链表中第一个结点的指针。首元结点是指链表中存储第一个数据元素的结点。头结点是在首元结点之前附设的一个结点,该结点不存储数据元素,其指针域指向首元结点,其作用主要是为了方便对链表的操作。它可以对空表、非空表以及首元结点的操作进行统一处理。

答案解析

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

    简答题查看答案

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

    判断题查看答案

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

    单选题查看答案

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

    填空题查看答案

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

    单选题查看答案

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

    单选题查看答案

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

    填空题查看答案

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

    填空题查看答案

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

    多选题查看答案