| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 898 人关注过本帖
标题:关于链表表尾结点
只看楼主 加入收藏
tangleiqin
Rank: 1
等 级:新手上路
帖 子:13
专家分:0
注 册:2007-5-19
收藏
 问题点数:0 回复次数:6 
关于链表表尾结点

某一个链表,要查找表尾结点
while(p)
{p=p->next;}



while(p->next)
{p=p->next;}
这两个什么区别??就是2007年程序员考试 用链表冒泡排序的题。

搜索更多相关主题的帖子: 尾结点 程序员考试 表表 链表 next 
2007-09-24 19:18
zmfttkl
Rank: 1
等 级:新手上路
帖 子:148
专家分:0
注 册:2007-7-1
收藏
得分:0 
乍看好像没什么不同哈!

2007-09-24 19:55
masefee519
Rank: 1
等 级:新手上路
帖 子:40
专家分:0
注 册:2007-4-3
收藏
得分:0 

上面的p我想是检查当前指向的是否为空,下面的p->next,如果碰到尾部是值为NULL。


if(NextLife==true) cout<<\"我依然爱你!\"<
2007-09-24 22:10
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
收藏
得分:0 
以下是引用tangleiqin在2007-9-24 19:18:44的发言:

某一个链表,要查找表尾结点
while(p)
{p=p->next;}
//这个查不到啦


while(p->next)
{p=p->next;}//这个可以.
这两个什么区别??就是2007年程序员考试 用链表冒泡排序的题。


倚天照海花无数,流水高山心自知。
2007-09-24 22:43
tangleiqin
Rank: 1
等 级:新手上路
帖 子:13
专家分:0
注 册:2007-5-19
收藏
得分:0 

感觉这是很容易想糊涂的问题。

2007-09-25 09:28
xiaofkg
Rank: 1
等 级:新手上路
威 望:1
帖 子:77
专家分:0
注 册:2007-9-17
收藏
得分:0 

第一个查不到,因为它得到了最后一个节点的指针蜮null,它不指向任何节点,而第二个结束的结论是它是以得到指向链表表尾结点而结束的.它是真正寻到了链表表尾结点.

2007-10-19 08:48
柒兲
Rank: 1
等 级:新手上路
威 望:1
帖 子:126
专家分:0
注 册:2007-9-26
收藏
得分:0 
COOL



2007-10-19 15:26
  • 7
  • 1/1页
  • 1
快速回复:关于链表表尾结点
数据加载中...
 
   



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

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