在单向链表中,在单链表中设置头节点的作用是( ),除首节点外,任何一个节点的存储位置由( )表示。
6个回答
展开全部
作用:
1、防止单链表是空的而设的。当链表为空的时候,带头结点的头指针就指向头结点.如果当链表为空的时候,头结点的指针域的数值为NULL。
2、是为了方便单链表的特殊操作,插入在表头或者删除第一个结点.这样就保持了单链表操作的统一性!
3、单链表加上头结点之后,无论单链表是否为空,头指针始终指向头结点,因此空表和非空表的处理也统一了,方便了单链表的操作,也减少了程序的复杂性和出现bug的机会 。
4、对单链表的多数操作应明确对哪个结点以及该结点的前驱。
节点的存储位置由指针表示。
扩展资料:
链接存储方法
链接方式存储的线性表简称为链表(Linked List)。
链表的具体存储表示为:
①、 用一组任意的存储单元来存放线性表的结点(这组存储单元既可以是连续的,也可以是不连续的)
②、 链表中结点的逻辑次序和物理次序不一定相同。为了能正确表示结点间的逻辑关系,在存储每个结点值的同时,还必须存储指示其后继结点的地址(或位置)信息(称为指针(pointer)或链(link))。
链式存储是最常用的存储方式之一,它不仅可用来表示线性表,而且可用来表示各种非线性的数据结构。
参考资料:百度百科-单链表
参考资料:百度百科-头结点
展开全部
在单向链表中,在单链表中设置头节点的作用是( 方便处理数据 ),除首节点外,任何一个节点的存储位置由( 指针 )表示。
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
在单向链表中,在单链表中设置头节点的作用是(简化插入、删除操作
),除首节点外,任何一个节点的存储位置由(前驱节点的后继指针
)表示。
),除首节点外,任何一个节点的存储位置由(前驱节点的后继指针
)表示。
本回答被提问者采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
设置头节点的作用是方便处理数据,保证表的连续性
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
定位啊,其他所有节点都是从这里开始找到,不断next
前一节点
前一节点
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询