注册 登录
编程论坛 数据结构与算法

设计算法以判断链表L中的元素是否是递增的,若是,则返回TRUE,否则

wanghaomin 发布于 2011-04-17 22:33, 609 次点击
Bool Judge(node *L)
{ node *p=L->next;         
  if(P==NULL)       <-这个怎么读了?为什么给P附值为空?


 return true;   while(p->next!=NULL)
if(p->data<p->next->data)
p=p->next;
else return FALSE;
return true;
}

[ 本帖最后由 wanghaomin 于 2011-4-18 00:23 编辑 ]
3 回复
#2
寒风中的细雨2011-04-18 09:26
if(P==NULL)
首先 这里面不是赋值   这样子p=NULL 才是赋值语句


加上这句表是 一条没有任何结点的链表(空链表) 也算是满足条件的

如果不加上这个判断 那么下面这句while(p->next!=NULL) 是不安全的  因为当p==NULL时  p->next根本就不存在啦 所以就不能这样子写
#3
iov_aaron2011-04-22 23:21
这个算是一个小小的容错处理吧
#4
lucky5635912011-05-05 08:01
连赋值和相等都不弄不清楚
1