头指针与头结点的异同凌乱了

ameyume
博客专家认证
2019-09-24 09:49:25
刚开始看《大话数据结构》这本书,在57,58页讲线性表的链式存储结构中,讲到头指针与头结点的异动,其中描述如下:
·头指针是指链表指向第一个结点的指针,若链表有头结点,则是指向头结点的指针
其中红色字体的怎么理解呢?
58页上图3-6-4又是这样的:

途中的表述与红色字体的描述不一致吧?还是理解有误呢?期待各位大神指点迷津。

57页上头指针的描述如下:


...全文
1028 10 打赏 收藏 转发到动态 举报
写回复
用AI写文章
10 条回复
切换为时间正序
请发表友善的回复…
发表回复
jerrypiaopiao 2021-03-09
  • 打赏
  • 举报
回复
@ameyume 楼主,这个问题搞清楚了木有?当年我看书看的也是一脸懵逼啊,文字描述可以理解,这个图看上去有有点不明所以了
ameyume 2021-03-09
  • 打赏
  • 举报
回复
引用 8 楼 jerrypiaopiao 的回复:
专门发邮件问了作者,回复如下:

P58,图3-6-4和图3-6-6,两图中“头指针”改为“后继指针地址”。图3-6-6,“0900”应该改为“NULL” 
https://www.cnblogs.com/cj723/archive/2012/01/09/2316791.html
2012-03-23之后的新版应该已经改掉这个错误了。
多谢!
m0_54776453 2021-09-11
  • 举报
回复
@ameyume 我也不懂
jerrypiaopiao 2021-03-09
  • 打赏
  • 举报
回复
专门发邮件问了作者,回复如下:

P58,图3-6-4和图3-6-6,两图中“头指针”改为“后继指针地址”。图3-6-6,“0900”应该改为“NULL” 
https://www.cnblogs.com/cj723/archive/2012/01/09/2316791.html
2012-03-23之后的新版应该已经改掉这个错误了。
wowpH 2019-09-24
  • 打赏
  • 举报
回复
引用 1 楼 wowpH 的回复:
书上写的没毛病。
有头结点的话,头结点就是第一个结点,头指针指向第一个结点。感觉没毛病啊
wowpH 2019-09-24
  • 打赏
  • 举报
回复
书上写的没毛病。
ameyume 2019-09-24
  • 打赏
  • 举报
回复
引用 5 楼 wowpH 的回复:
引用 4 楼 wowpH的回复:
[quote=引用 3 楼 ameyume的回复:][quote=引用 2 楼 wowpH 的回复:] [quote=引用 1 楼 wowpH 的回复:] 书上写的没毛病。
有头结点的话,头结点就是第一个结点,头指针指向第一个结点。感觉没毛病啊
多谢解答。 那么,头指针是指链表指向第一个结点的指针,若链表有头结点,则是指向头结点的指针。 但图3-6-3中红色框内写的头指针是头结点的指针域啊,不是指向头结点的指针啊?这个图是有头结点的链表。 麻烦再讲解下,谢谢。[/quote] 啊,这个意思啊。好像是有点毛病。 我的理解就是头指针应该是指向头结点的指针。这么说那个线好像画到指针域了。[/quote] 我开始没注意线的细节。[/quote] 多谢,我觉得也是图画的有点问题,所以才困惑。
wowpH 2019-09-24
  • 打赏
  • 举报
回复
引用 4 楼 wowpH的回复:
引用 3 楼 ameyume的回复:
[quote=引用 2 楼 wowpH 的回复:] [quote=引用 1 楼 wowpH 的回复:] 书上写的没毛病。
有头结点的话,头结点就是第一个结点,头指针指向第一个结点。感觉没毛病啊
多谢解答。 那么,头指针是指链表指向第一个结点的指针,若链表有头结点,则是指向头结点的指针。 但图3-6-3中红色框内写的头指针是头结点的指针域啊,不是指向头结点的指针啊?这个图是有头结点的链表。 麻烦再讲解下,谢谢。[/quote] 啊,这个意思啊。好像是有点毛病。 我的理解就是头指针应该是指向头结点的指针。这么说那个线好像画到指针域了。[/quote] 我开始没注意线的细节。
wowpH 2019-09-24
  • 打赏
  • 举报
回复
引用 3 楼 ameyume的回复:
引用 2 楼 wowpH 的回复:
[quote=引用 1 楼 wowpH 的回复:] 书上写的没毛病。
有头结点的话,头结点就是第一个结点,头指针指向第一个结点。感觉没毛病啊
多谢解答。 那么,头指针是指链表指向第一个结点的指针,若链表有头结点,则是指向头结点的指针。 但图3-6-3中红色框内写的头指针是头结点的指针域啊,不是指向头结点的指针啊?这个图是有头结点的链表。 麻烦再讲解下,谢谢。[/quote] 啊,这个意思啊。好像是有点毛病。 我的理解就是头指针应该是指向头结点的指针。这么说那个线好像画到指针域了。
ameyume 2019-09-24
  • 打赏
  • 举报
回复
引用 2 楼 wowpH 的回复:
引用 1 楼 wowpH 的回复:
书上写的没毛病。
有头结点的话,头结点就是第一个结点,头指针指向第一个结点。感觉没毛病啊
多谢解答。 那么,头指针是指链表指向第一个结点的指针,若链表有头结点,则是指向头结点的指针。 但图3-6-3中红色框内写的头指针是头结点的指针域啊,不是指向头结点的指针啊?这个图是有头结点的链表。 麻烦再讲解下,谢谢。

33,007

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧