| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1367 人关注过本帖
标题:吖[原创]裢表的插入排序
取消只看楼主 加入收藏
awindy
Rank: 1
等 级:新手上路
帖 子:27
专家分:0
注 册:2006-5-4
收藏
 问题点数:0 回复次数:6 
吖[原创]裢表的插入排序


运行的时候怎么样一下运行正确一下又错误呢?

#include <stdio.h>
#define NULL 0
typedef struct DuLNode
{
int date;
struct DuLNode *prior;
struct DuLNode *next;
}DuLNode;

void InitNode(DuLNode *L)
{
L->prior=L->next=NULL;
L->date=NULL;
}

void PrintList(DuLNode *L)
{
while(L)
{
printf(" %d",L->date);
L=L->next;
}
}

void CreatList(DuLNode *L,int m)
{
DuLNode *S,*T; int i;
T=L;
scanf("%d",&T->date);
for(i=2;i<=m;i++)
{
S=(DuLNode *)malloc(sizeof(DuLNode));
InitNode(S);
scanf("%d",&S->date);
S->prior=T;
T->next=S;
T=S;
}
}

void InsertSort(DuLNode *L)
{
int u; DuLNode *T,*M; T=L;
while(T->next)
{
if(T->next->date<T->date)
{
M=T->next;
u=T->next->date;
T->next->date=T->date;
T=T->prior;
while(u<T->date)
{
T->next->date=T->date;
T=T->prior;
}
T->next->date=u; T=M;
}
else T=T->next;
}
}

main()
{
int n; DuLNode *P;
P=(DuLNode *)malloc(sizeof(DuLNode));
P->prior=P;P->next=NULL;
puts("Please input the numbers:\n");
scanf("%d",&n);
puts("Please input the elements one by one:\n");
CreatList(P,n);
puts("the sequence you input is:\n");
PrintList(P);
puts("\nThe sequence after insert_sort is:\n");
InsertSort(P);
PrintList(P);
puts("\nPress any key to quit....");
getch();
}

搜索更多相关主题的帖子: DuLNode void next NULL date 
2006-05-06 22:16
awindy
Rank: 1
等 级:新手上路
帖 子:27
专家分:0
注 册:2006-5-4
收藏
得分:0 

feng1256,你改的那个在TC下运行不了,WHY?
我觉得我的没有什么不对的呀,怎么就运行不了/
有谁能帮我运行一下看看/


你的过去不是你的潜力,伟大的成就是干出来的,而不是想出来的!
2006-05-07 15:35
awindy
Rank: 1
等 级:新手上路
帖 子:27
专家分:0
注 册:2006-5-4
收藏
得分:0 
加了还是运行不了!!
我对这些头文件不太了解,要怎么样才能熟练掌握?有没有有相关的学习资料/
我学了一本谭浩强的C语言书<第二版>,就只知道math.h/ stdio.h / ctype.h

你的过去不是你的潜力,伟大的成就是干出来的,而不是想出来的!
2006-05-07 18:40
awindy
Rank: 1
等 级:新手上路
帖 子:27
专家分:0
注 册:2006-5-4
收藏
得分:0 
以下是引用白水在2006-5-7 18:05:00的发言:

main()
{
int n; DuLNode *P;
P=(DuLNode *)malloc(sizeof(DuLNode));
P->prior=P;P->next=NULL;
puts("Please input the numbers:\n");
scanf("%d",&n);
puts("Please input the elements one by one:\n");
CreatList(P,n);
puts("the sequence you input is:\n");
PrintList(P);
puts("\nThe sequence after insert_sort is:\n");
InsertSort(P);
PrintList(P);
puts("\nPress any key to quit....");
getch(); // getchar();
} //没有箭头吧

这个是对的,那个箭头是复制的时候弄上去的/
你可以去运行下看看/


你的过去不是你的潜力,伟大的成就是干出来的,而不是想出来的!
2006-05-07 18:42
awindy
Rank: 1
等 级:新手上路
帖 子:27
专家分:0
注 册:2006-5-4
收藏
得分:0 
以下是引用白水在2006-5-7 21:27:00的发言:


1 加头文件,
2 getchar() ;不是 getch();
改后你的程序我在我的机器上可以运行():

 我这样改后,在TC下运行的出错信息是:Error:C:TC/HAO.C 2:Unable to open inclue file "MALLOC.H"

你的过去不是你的潜力,伟大的成就是干出来的,而不是想出来的!
2006-05-08 17:08
awindy
Rank: 1
等 级:新手上路
帖 子:27
专家分:0
注 册:2006-5-4
收藏
得分:0 
以下是引用feng1256在2006-5-7 23:06:00的发言:

2楼程序C-Free下运行

2楼的程序在TC下运行也是Error:C:TC/HAO.C 2:Unable to open inclue file "MALLOC.H" .
C-Free 是什么? 没有听说过/
 那为什么在TC下不能运行/?


你的过去不是你的潜力,伟大的成就是干出来的,而不是想出来的!
2006-05-08 17:12
awindy
Rank: 1
等 级:新手上路
帖 子:27
专家分:0
注 册:2006-5-4
收藏
得分:0 
改了,到是能运行了,但结果根本就没有排序!!!
2楼的

void InsertSort(DuLNode *L)
{
int u;
DuLNode *T=L,*M;

while(T->next)
{
M=T->next;
u=T->next->date;
while(u < T->date)
{
T->next->date=T->date;
if( !(T=T->prior) ) 是if(!(T==T->prior))吧/
break;
}
if(!T)
L->date=u;
else
T->next->date=u;
T=M;
}


你的过去不是你的潜力,伟大的成就是干出来的,而不是想出来的!
2006-05-08 20:54
快速回复:吖[原创]裢表的插入排序
数据加载中...
 
   



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

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