(简答题)
描述以下三个概念的区别:头指针,头结点,首元结点(第一个元素结点)。
正确答案
头指针是指向链表中第一个结点的指针。首元结点是指链表中存储第一个数据元素的结点。头结点是在首元结点之前附设的一个结点,该结点不存储数据元素,其指针域指向首元结点,其作用主要是为了方便对链表的操作。它可以对空表、非空表以及首元结点的操作进行统一处理。
答案解析
略
相似试题
(简答题)
描述以下三个概念的区别:头指针,头结点,表头结点。
(判断题)
在具有头结点的单链表中,头指针指向链表的第一个数据结点。
(单选题)
用不带头结点的单链表存储队列,其头指针指向队头结点,尾指针指向队尾结点,则在进行出队操作时()。
(填空题)
循环队列的队头指针指示队头元素在数组中实际位置的()位置, 对头指针指示的结点()队列元素。
(单选题)
设有头指针为head的带有头结点的非空单向循环链表,指针p指向其尾结点,要删除头结点,并使其仍为单向循环链表,则可利用下述语句head =head->next ;()。
(单选题)
在带头结点的链队列q中,用q.front表示队头指针,q.rear表示队尾指针,结点结构为data next ,删除链队列的队头结点的主要语句为()。
(填空题)
在带有头结点的双链表1中,指针P所指结点是第一个元素结点的条件是()。
(填空题)
在带有头结点的双链表L中,指针p所指结点是第一个元素结点的条件是()。
(多选题)
设一条单链表的头指针变量为head且该链表没有头结点,则不能其判空条件是()。