数据结构单链表的头指针和头结点

头指针是否也是一个结点，然后为什么书上说L->next是首元结点呢，L是头指针，也就是头指针的名L->next应该是头结点才对啊... 头指针是否也是一个结点，然后为什么书上说L->next是首元结点呢，L是头指针，也就是头指针的名L->next应该是头结点才对啊展开

 我来答

2个回答

#热议# 不吃早饭真的会得胆结石吗？

深度观影E7
2018-09-20 · TA获得超过307个赞

知道小有建树答主

回答量：430

采纳率：0%

帮助的人：62.5万

我也去答题访问个人页

关注

展开全部

头结点的指针域就是头指针这个说法不妥，应该说指向单链表第一个结点的指针是头指针，如果单链表带有头结点，则指向头结点的指针为头指针。头结点的指针域指向首元结点

已赞过 已踩过<

评论收起

少女降服者
2018-10-07

知道答主

回答量：4

采纳率：100%

帮助的人：1.9万

我也去答题访问个人页

关注

展开全部

开始结点是指链表中的第一个结点，它没有直接前驱
头指针是指指向开始结点的指针（没有头结点的情况下）。一个单链表可以由其头指针唯一确定，一般用其头指针来命名单链表
头结点是在链表的开始结点之前附加的一个结点。有了头结点之后头指针指向头结点，不论链表是否为空，头指针总是非空，而且头结点的设置使得对链表的第一个位置上的操作与在表中其它位置上的操作一

本回答被提问者采纳

已赞过已踩过<

你对这个回答的评价是？
评论收起

推荐律师服务：若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询

数据结构单链表的头指针和头结点

其他类似问题

为你推荐：