C语言中将链表数据由小到大的排序

最新推荐文章于 2023-03-18 11:09:22 发布

原创最新推荐文章于 2023-03-18 11:09:22 发布 · 6.8k 阅读

29 ·

CC 4.0 BY-SA版权

C语言基础知识专栏收录该内容

103 篇文章

订阅专栏

该博客主要围绕C语言中链表数据排序展开，重点是将链表数据按从小到大的顺序进行排列，涉及C语言编程及链表数据结构操作等信息技术相关内容。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include  <stdio.h>
#include  <stdlib.h>
#define    N    6
typedef struct node {
  int  data;
  struct node  *next;
} NODE;
void fun(NODE  *h)    //数据大小比较排序
{ NODE  *p, *q;    int  t;//p与q为相邻的节点，两两进行比较，并两两通过指针向后推移

  p = h ;
  while (p) 
  {

     q = p->next ;
     while (q)
	{
        if (p->data> q->data)
        {  t = p->data;  p->data = q->data;  q->data = t;  }
        q = q->next;
    }
    p = p->next;
  }
}
NODE *creatlist(int  a[])  //创建链表
{  NODE  *h,*p,*q;        int  i;
  h = (NODE *)malloc(sizeof(NODE));
  h->next = NULL;
  for(i=0; i<N; i++)
  {  q=(NODE *)malloc(sizeof(NODE));
     q->data=a[i];
     q->next = NULL;
     if (h->next == NULL)  h->next = p = q;
     else    {  p->next = q;  p = q;   }
  }
   return  h;
}
void outlist(NODE  *h)  //输出链表
{ NODE  *p;
  p = h->next;
  if (p==NULL)  printf("The list is NULL!\n");
  else
  {  printf("\nHead  ");
     do
     {  printf("->%d", p->data); p=p->next;  }
     while(p!=NULL);
     printf("->End\n");
  }
}
void main()
{  NODE  *head;
   int  a[N]= {0, 10, 4, 2, 8, 6 };
   head=creatlist(a);
   printf("\nThe original list:\n");
   outlist(head);
   fun(head);
   printf("\nThe list after sorting :\n");
   outlist(head);
}