数据结构

对链表设置头结点的作用是什么？（至少说出两条好处）

题目

对链表设置头结点的作用是什么？（至少说出两条好处）

参考答案和解析
正确答案: （1）对带头结点的链表，在表的任何结点之前插入结点或删除表中任何结点，所要做的都是修改前一结点的指针域，因为任何元素结点都有前驱结点。若链表没有头结点，则首元素结点没有前驱结点，在其前插入结点或删除该结点时操作会复杂些。
（2）对带头结点的链表，表头指针是指向头结点的非空指针，因此空表与非空表的处理是一样的。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案

第1题：

设有一个单向循环链表,头指针为head,链表中结点的指针域为next,p指向尾结点的直接前驱结点,若要删除尾结点,得到一个新的单向循环链表,可执行操作p－>next=head。()

此题为判断题(对，错)。


标准答案：对

第2题：

单向循环链表是单向链表的一种扩充,当单向链表带有头结点时,把单向链表中尾结点的指针域由空指针改为回答;当单向链表不带头结点时,则把单向链表中尾结点的指针域由空指针改为指向()。


参考答案：头结点的指针、指向第一个结点的指针

第3题：

单链表中的头结点就是单链表的第一个结点。()

此题为判断题(对，错)。


参考答案：错误

第4题：

在单链表中,增加头结点的目的是( )。A.方便运算的实现B.使单链表至少有一个结点

在单链表中，增加头结点的目的是( )。

A.方便运算的实现

B.使单链表至少有一个结点

C.标识表结点中首结点的位置

D.说明单链表是线性的链式存储实现


正确答案：A
根据单位链表(包含头结点)的结构，只要掌握了表头，就能够访问整个链表，因此增加头结点的目的是为了便于运算的实现。

第5题：

链表中的头结点仅起到标识的作用。

此题为判断题(对，错)。


正确答案：×

第6题：

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

此题为判断题(对，错)。


参考答案：正确

第7题：

对于单链表表示法,以下说法正确的是()

A指向链表的第一个结点的指针，称为头指针

B单链表的每一个结点都被一个指针所指

C任何结点只能通过指向它的指针才能引用

D尾指针变量具标识单链表的作用，故常用尾指针变量来命名单链表


参考答案：ABC

第8题：

● 单向链表中往往含有一个头结点，该结点不存储数据元素，一般令链表的头指针指向该结点，而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中，错误的是 （60） 。

（60）A. 若在头结点中存入链表长度值，则求链表长度运算的时间复杂度为O(1)

B. 在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理

C. 加入头结点后，代表链表的头指针不因为链表为空而改变

D. 加入头结点后，在链表中进行查找运算的时间复杂度为O(1)


正确答案：D
试题（60）分析
　　本题考查数据结构基础知识。
　　含有头结点的单链表如下图所示

　　在链表中加入头结点后，查找表中某一元素仍然要从头指针出发，顺序找到目标元素或失败时找到表尾为止，时间复杂度与表长成正比。

第9题：

在单链表中设置头结点有什么作用?


参考答案：头结点在位置上可视为首元结点的前驱，则做插入/输出操作时，i=1(即插入或删除的位置是1)时不需要做特别处理，否则i=1时需要修改头指针。

第10题：

在单链表中,增加头结点的目的是( )。 A.方便运算的实现B.使单链表至少有一个结点SXB

在单链表中，增加头结点的目的是（ ）。

A.方便运算的实现

B.使单链表至少有一个结点

C.标识表结点中首结点的位置

D.说明单链表是线性表的链式存储实现


正确答案：A
A。【解析】头结点不仅标识了表中首结点的位置，而且根据单链表(包含头结点)的结构，只要掌握了表头，就能够访问整个链表，因此增加头结点的目的是为了便于运算的实现。

更多相关问题
相关内容