paixv9_1.txt

来自「数据结构及算法经典 讲述数据结构的经典算法c源程序」· 文本 代码 · 共 62 行

#include<stdio.h>
typedef int keytp;
typedef struct node{
 keytp data;
 struct node *next;
 }Lnode,*Link;
 createlink(Link *h,int n)
 {
 int i;Link p,q;keytp key;
 printf("请输入关键字序列：\n");
 for(i=0;i<n;i++)
  {
   scanf("%d",&key);
   p=(Link)malloc(sizeof(Lnode));
   p->data=key;
   p->next=NULL;
   if(*h==NULL)*h=p;
    else
     q->next=p;
   q=p;
  }
 }
sortlink(Link *h)
 {
  keytp key;Link p,q,s;
  if(*h==NULL)return 1;
  p=*h;
  while(p->next){
    s=p;
    q=p->next;
    while(q){
    if(q->data<s->data)s=q;
    q=q->next;
    }
   if(s!=p){
    key=s->data;
    s->data=p->data;
    p->data=key;
    }
   p=p->next;
  }  
 }
 display(Link h)
 {
  while(h){
   printf("%d ",h->data);
   h=h->next;
   }
 }
main()
{
 int n;Link h=NULL;
 printf("请输入关键字序列中元素的个数：\n");
 do
 scanf("%d",&n);
 while(n<=0);
 createlink(&h,n);
 sortlink(&h);
 printf("打印排好序的序列.\n");
 display(h);
}