| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 604 人关注过本帖
标题:按从小到大在链表中插入元素
只看楼主 加入收藏
功夫熊猫
Rank: 2
等 级:论坛游民
帖 子:54
专家分:30
注 册:2010-7-14
结帖率:78.57%
收藏
已结贴  问题点数:20 回复次数:5 
按从小到大在链表中插入元素
struct node *insert(struct node *head,int x)
{struct node *p=head,*h;
while(p->next)
{
    if(x<p->next->num)
    {    h=(struct node*)malloc(sizeof(struct node));
    h->num=x;
    h->next=p->next;
    p->next=h;
    }
    else
        p=p->next;
}

free(h);
return head;
}
各位大虾帮我看看哪里有问题
搜索更多相关主题的帖子: 从小到大 元素 链表 
2010-09-05 16:12
hahayezhe
Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15
来 自:湖南张家界
等 级:贵宾
威 望:24
帖 子:1386
专家分:6999
注 册:2010-3-8
收藏
得分:10 
free(h);既然是要插入的点 你干嘛要释放啊

而且插入 你还要保证 x>p->num 还要考虑相等的情况哦
2010-09-05 16:20
S_12s
Rank: 7Rank: 7Rank: 7
等 级:黑侠
威 望:1
帖 子:110
专家分:670
注 册:2010-7-21
收藏
得分:10 
你试一下把  while(p->next)改成  while(p), 把 else去掉,但保留p=p->next;
2010-09-05 16:24
功夫熊猫
Rank: 2
等 级:论坛游民
帖 子:54
专家分:30
注 册:2010-7-14
收藏
得分:0 
我试了,发现还是一个死循环
2010-09-05 16:32
hahayezhe
Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15
来 自:湖南张家界
等 级:贵宾
威 望:24
帖 子:1386
专家分:6999
注 册:2010-3-8
收藏
得分:0 
你在if结束后面加个break了
2010-09-05 16:35
功夫熊猫
Rank: 2
等 级:论坛游民
帖 子:54
专家分:30
注 册:2010-7-14
收藏
得分:0 
哦,终于运行了,谢谢啊
2010-09-05 16:37
快速回复:按从小到大在链表中插入元素
数据加载中...
 
   



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

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