啊哈算法2.4中链表的问题

litianhua · 发表于 2017-12-27 20:33:19

在链表中插入一个数，代码是书上的代码，11行的break为什么要加不是很理解，去掉break后，代码可以编译但是无法运行出正确结果
if循环中t->next=p; 这一句应该能保证跳出了if循环，不加break的话，为什么程序会出问题呢
[mw_shl_code=c,true]t=head;
scanf("%d",&a);
while(t!=NULL)
{
if(t->next->date>a)
{
   p=(struct node *)malloc(sizeof(struct node));
   p->date=a;
   p->next=t->next;
   t->next=p;
   break;
}
t=t->next;
}  [/mw_shl_code]

4399APPLE · 发表于 2017-12-27 21:21:32

break 是跳出了 while 而不是 if

litianhua · 发表于 2017-12-27 21:35:34

本帖最后由 litianhua 于 2017-12-27 21:36 编辑

4399APPLE 发表于 2017-12-27 21:21
break 是跳出了 while 而不是 if

请您指点，如果没有break的话，这个程序会在哪里出错啊，按照我的理解，即使没有break，最终也可以跳出while循环，不会影响程序的最后结果，但是我去掉break之后，程序就跑不下去了，输如数据后，没后反应，然后就自己关闭了

litianhua · 发表于 2017-12-27 22:05:34

4399APPLE 发表于 2017-12-27 21:21
break 是跳出了 while 而不是 if

我好像懂了，如果没有break，插入某个点之后，if(t->next->date>a)这个条件总能满足，所以会导致无限插入该点，不知道我的理解对不对

4399APPLE · 发表于 2017-12-27 22:12:13

litianhua 发表于 2017-12-27 22:05
我好像懂了，如果没有break，插入某个点之后，if(t->next->date>a)这个条件总能满足，所以会导致无限插入 ...

是这样

litianhua · 发表于 2017-12-27 22:29:31

4399APPLE 发表于 2017-12-27 22:12
是这样

多谢指点