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;
  }

  （出处：网侠）

• 复制本页网址和标题，发送给你QQ/Msn的好友一起分享
  
  
• C语言链表的创建与排序 相关文章：
• ·C语言链表的创建与排序
• C语言链表的创建与排序 相关软件

上一篇:探索C++的秘密之详解extern "C"

下一篇:用C语言实现Ping程序功能

• 特别声明：本站除部分特别声明禁止转载的专稿外的其他文章可以自由转载，但请务必注明出处和原始作
• 者.文章版权归文章原始作者所有.对于被本站转载文章的个人和网站，我们表示深深的谢意。如果本站转
• 载的文章有版权问题请联系编辑人员,我们尽快予以更正. 转载请注明来源：http://www.hackhome.com

精品推荐

热点TOP10

特别推荐