C语言链表的创建与排序

来源： 作者： 出处：巧巧读书 2006-05-05 进入讨论组

• 关 键 词：
• c语言

　　include<stdio.h>
#include<stdlib.h>
typedef struct STRUCT {
int value;
struct STRUCT *next;
}TS;
main()
{
#define N 9
int a[N],i;
TS *head,*p;
TS *CreateLink(int *,int);
void sort(TS **);
randomize();
for(i=0;i a=random(9);
head=CreateLink(a,N);
for(p=head;p;p=p->next)
printf("%-2d",p->value);
putchar('\n');
sort(&head);
for(p=head;p;p=p->next)
printf("%-2d",p->value);
getchar();
}
void sort(TS **h) /* 选择排序算法 */
{
TS *h1,*p,*q,*r,*s;
h1=p=(TS *)malloc(sizeof(TS));
p->next=*h;
while(p->next) {
q=p->next;
r=p;
while(q->next) {
if(q->next->valuenext->value)
r=q;
q=q->next;
}
if(r!=p) {
s=r->next;
r->next=s->next;
s->next=p->next;
p->next=s;
}
p=p->next;
}
*h=h1->next;
free(h1);
}
TS *CreateLink(int *a,int n)
{
int i;
TS *h,*p;
h=NULL;
for(i=n;i>0;i--) {
p=(TS *)malloc(sizeof(TS));
p->value=a[i-1];
p->next=h;
h=p;
}
return h;
}通告:http://www.qqread.com/cpp/p586105002.html 更多内容请看C/C++进阶技术文档专题，或进入讨论组讨论。

【深 度 阅 读】 相 关 文 章

• 用VB创建Excel报表
• C＃来创建和读取XML文档
• XMLHttpRequest对象创建数据请求处理
• 创建快捷方式去掉小箭头妙招

【收藏此文】【大 中 小】【打印】【关闭】

较早的文章：C语言中使用环境变量的技巧

较新的文章：一个简单的链表程序