| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1218 人关注过本帖
标题:有关链表插入排序的问题!望大家指教!
只看楼主 加入收藏
lickui
Rank: 1
等 级:新手上路
帖 子:5
专家分:0
注 册:2006-3-11
收藏
 问题点数:0 回复次数:3 
有关链表插入排序的问题!望大家指教!
我采用的是直接插入的方法对链表进行排序.
代码如下:请大家瞅瞅为什么不能运行呢!
struct student *sort(struct student *head) /*The Function Of Sort*/
{
struct student *p,*q,*head1; /*Define Temporary Pointer*/
int i=0; /*Create Order*/
head1=head->next;
head->next=NULL;
while (head1!=NULL)
{
p=head;
q=head;
while(p!=NULL&&head1->sum<p->sum)/*查找合适的插入位置*/
{
q=p;
p=p->next;
}
if(p==q)/*插在头结点之前*/
{
head1->next=head;
head=head1;
}
else/*插在连表中间位置*/
{
head1->next=p;
q->next=head1;
}
head1=head1->next;
}
p=head;
while (p!=NULL)/*给order赋值*/
{
i++;
p->order=i;
p=p->next;
}
return head;
}

[此贴子已经被作者于2006-3-11 21:59:00编辑过]

搜索更多相关主题的帖子: 链表 head student next NULL 
2006-03-11 21:53
sunnvya
Rank: 5Rank: 5
等 级:贵宾
威 望:17
帖 子:1094
专家分:0
注 册:2005-11-23
收藏
得分:0 

head->next=NULL;
为什么要指向NULL
错了吧


http://www. 第二站>>>提供源码下载
2006-03-12 08:58
haishanglang
Rank: 1
等 级:新手上路
帖 子:378
专家分:0
注 册:2006-3-2
收藏
得分:0 
while(p!=NULL&&head1->sum<p->sum)/*查找合适的插入位置*/
{
q=p;
p=p->next;
}
看不懂,还有你的结构体是如何定义的?请给出完整的程序

2006-03-12 09:42
303770957
Rank: 11Rank: 11Rank: 11Rank: 11
等 级:小飞侠
威 望:6
帖 子:838
专家分:2125
注 册:2005-9-10
收藏
得分:0 
我建议你去看看C语言版的数据结构,那上面介绍的很清楚比上面要编的简单多了。清华大学出版的。

♂ 死后定当长眠,生前何须久睡。♀
2006-03-12 22:31
快速回复:有关链表插入排序的问题!望大家指教!
数据加载中...
 
   



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

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