| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1494 人关注过本帖
标题:链表基础问题
只看楼主 加入收藏
木偶人丶
Rank: 2
等 级:论坛游民
帖 子:36
专家分:16
注 册:2017-3-3
结帖率:88.89%
收藏
已结贴  问题点数:20 回复次数:4 
链表基础问题
我想问一下链表首节点和循环链表之间的关系:
        在链表的定义中有说链表的首节点没有前驱节点,尾节点没有后续节点
        可是再循环链表中有说能通过任何一个节点找到其他所有的节点,也就有尾节点也可以找到其他节点吗?那是否是尾节点的后续节点??
小白请教
搜索更多相关主题的帖子: 链表 基础 节点 尾节点 其他 
2017-05-19 07:07
吹水佬
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:451
帖 子:10607
专家分:43182
注 册:2014-5-20
收藏
得分:10 
是不是“单向”与“双向”链表的问题?
2017-05-19 07:12
九转星河
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:长长久久
等 级:贵宾
威 望:52
帖 子:5023
专家分:14003
注 册:2016-10-22
收藏
得分:10 
回复 楼主 木偶人丶
循环链表只是说能通过一个节点找到其它任何一个节点但并没有规定它必定是一个"环"~加个头节点和尾节点当指针指向尾节点的时候就使其重新指向头节点就相当于"环"了~

[code]/*~个性签名:bug是什么意思?bug是看上去没有可能的东西实际上是有可能做到的 就是这样~2018-08-08更~*/[/code]
2017-05-19 07:48
木偶人丶
Rank: 2
等 级:论坛游民
帖 子:36
专家分:16
注 册:2017-3-3
收藏
得分:0 
回复 3楼 九转星河
谢谢啊。好像明白了一点,节点之间是通过指针连接的,可是当尾节点连接到其他的任何一个节点的话是不是就存在了后续节点。在这点我很疑惑。
2017-05-19 08:37
九转星河
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:长长久久
等 级:贵宾
威 望:52
帖 子:5023
专家分:14003
注 册:2016-10-22
收藏
得分:0 
回复 4楼 木偶人丶
所以按你的理解的话……可以换句话说环链表不存在头节点和尾节点~

[此贴子已经被作者于2017-5-19 09:27编辑过]


[code]/*~个性签名:bug是什么意思?bug是看上去没有可能的东西实际上是有可能做到的 就是这样~2018-08-08更~*/[/code]
2017-05-19 09:26
快速回复:链表基础问题
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.059154 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved