在单向链表中,在单链表中设置头节点的作用是( ),除首节点外,任何一个节点的存储位置由( )表示。

 我来答
莫道無情
2019-07-07 · TA获得超过1.5万个赞
知道答主
回答量:317
采纳率:100%
帮助的人:8.2万
展开全部

作用:

1、防止单链表是空的而设的。当链表为空的时候,带头结点的头指针就指向头结点.如果当链表为空的时候,头结点的指针域的数值为NULL。

2、是为了方便单链表的特殊操作,插入在表头或者删除第一个结点.这样就保持了单链表操作的统一性!

3、单链表加上头结点之后,无论单链表是否为空,头指针始终指向头结点,因此空表和非空表的处理也统一了,方便了单链表的操作,也减少了程序的复杂性和出现bug的机会  。

4、对单链表的多数操作应明确对哪个结点以及该结点的前驱。

节点的存储位置由指针表示。

扩展资料:

链接存储方法

链接方式存储的线性表简称为链表(Linked List)。

链表的具体存储表示为:

①、 用一组任意的存储单元来存放线性表的结点(这组存储单元既可以是连续的,也可以是不连续的)

②、 链表中结点的逻辑次序和物理次序不一定相同。为了能正确表示结点间的逻辑关系,在存储每个结点值的同时,还必须存储指示其后继结点的地址(或位置)信息(称为指针(pointer)或链(link))。

链式存储是最常用的存储方式之一,它不仅可用来表示线性表,而且可用来表示各种非线性的数据结构

参考资料:百度百科-单链表

参考资料:百度百科-头结点

美妙英姿458
2011-06-28 · TA获得超过5.5万个赞
知道大有可为答主
回答量:3.1万
采纳率:0%
帮助的人:3860万
展开全部
在单向链表中,在单链表中设置头节点的作用是( 方便处理数据 ),除首节点外,任何一个节点的存储位置由( 指针 )表示。
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
尼图枫o
推荐于2017-04-13
知道答主
回答量:30
采纳率:0%
帮助的人:19万
展开全部
在单向链表中,在单链表中设置头节点的作用是(简化插入、删除操作
),除首节点外,任何一个节点的存储位置由(前驱节点的后继指针
)表示。
本回答被提问者采纳
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
淡淡青花刺C1df0
2011-06-28 · 超过11用户采纳过TA的回答
知道答主
回答量:45
采纳率:0%
帮助的人:31.1万
展开全部
设置头节点的作用是方便处理数据,保证表的连续性
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
shidanshen
2011-06-27 · TA获得超过268个赞
知道小有建树答主
回答量:383
采纳率:0%
帮助的人:207万
展开全部
定位啊,其他所有节点都是从这里开始找到,不断next

前一节点
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 更多回答(4)
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式