标题:动态链表问题
只看楼主
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



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-110065-1-1.html




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

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