标题:关于链表表尾结点
只看楼主
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



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-172579-1-1.html




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

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