关于循环链表的表头结点

Guass 2002-09-28 11:45:17
带表头结点的循环链表中某一个结点的前驱或后继结点是否包括表头结点?
...全文
401 7 打赏 收藏 转发到动态 举报
写回复
用AI写文章
7 条回复
切换为时间正序
请发表友善的回复…
发表回复
mattrew 2002-09-29
  • 打赏
  • 举报
回复
只有最后一个结点包含表的头节点 循环到头结点阿
1-》2-》3-》4-》1
只有4结点指向头接点 1 阿
zhangweiqd 2002-09-29
  • 打赏
  • 举报
回复
不包括表头节点。若表头节点都参加循环,那还要表头节点干什么?

表头节点就是为读取链表元素而设置的。因他的特殊性,所以不参加循环。
roli 2002-09-29
  • 打赏
  • 举报
回复
很经典的回答!!
zr820829 2002-09-29
  • 打赏
  • 举报
回复
同意流星说的!
paulluo0739 2002-09-29
  • 打赏
  • 举报
回复
agree with kangji(尾鱼) and rin3030(流星)
rin3030 2002-09-29
  • 打赏
  • 举报
回复
表头节点只是人为设定的,是为了方便操作而以。
kangji 2002-09-29
  • 打赏
  • 举报
回复
形象的说,循环链表就是自行车链条,每一节点都有一个前驱一个后继
表头就是你用手拎起来的那一节

33,028

社区成员

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

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