| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 506 人关注过本帖
标题:动态链表问题
只看楼主 加入收藏
flaght
Rank: 1
等 级:新手上路
帖 子:22
专家分:0
注 册:2006-8-29
收藏
 问题点数:0 回复次数:2 
动态链表问题
动态链表如何进行排序?????

谢谢!
搜索更多相关主题的帖子: 链表 动态 
2006-12-17 12:13
song4
Rank: 7Rank: 7Rank: 7
等 级:贵宾
威 望:38
帖 子:1533
专家分:4
注 册:2006-3-25
收藏
得分:0 
把他们裁开
放到数组里排序
这样就容易多了

嵌入式 ARM 单片机 驱动 RT操作系统 J2ME LINUX  Symbian C C++ 数据结构 JAVA Oracle 设计模式 软件工程 JSP
2006-12-18 09:45
flaght
Rank: 1
等 级:新手上路
帖 子:22
专家分:0
注 册:2006-8-29
收藏
得分:0 

我已经想出来
根据静态链表的冒泡排序法的思想进行拓展的!
struct LOND{
ElemType data;
struct LOND *font;
sttuct LOND *next;
};
typedef LOND struct List;


List *taxis(*head){
int c,t;
c=0;

typedef LOND struct *p;
typedef LOND struct *s;
do{
for(s=head,t=c,p=s->next;s->next=NULL;p=s->next)
{
if(p.data<s.data)
{
if(s==head)
{
s->next=p->next;
p->next->font=s;
p->next=s;
p=s->font;
p->font=NULL;
head=p;
}
else
{
s->next=p->next;
p->next->font=s;
p->next=s;
p->font=s->font;
s->font->next=p;
p=s->font;
}
c++;
}
else
{
s=p;
p=p->next;
}
}
}while(c!=t)

}

2007-01-08 16:36
快速回复:动态链表问题
数据加载中...
 
   



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

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