C语言链表冒泡排序

大一学习C语言的作业，管理系统中需要排序，而且要求用链表，所以来分享两个链表排序的方法。第一种是交换链表的结点，第二种是链表中的数据交换。推荐第二种代码少，效率高。

方法一：

void Sort()//排序函数
{
 int i ,count = 0, num;//count记录链表结点的个数，num进行内层循环，
 NODE *p, *q, *tail;//创建三个指针，进行冒泡排序
 p = L;L首个链表
 while(p->next != NULL)//计算出结点的个数
 {
  count++;//结点的个数
  p = p->next;
 }
 for(i = 0; i < count - 1; i++)//外层循环，跟数组冒泡排序一样
 {
  num = count - i - 1;//记录内层循环需要的次数，跟数组冒泡排序一样，
  q = L->next;//令q指向第一个结点
  p = q->next;//令p指向后一个结点
  tail = L;//让tail始终指向q前一个结点，方便交换，也方便与进行下一步操作
  while(num--)//内层循环 次数跟数组冒泡排序一样
  {
   if(q->data > p->data)//如果该结点的值大于后一个结点，则交换
   {
    q->next = p->next;
    p->next = q;
    tail->next = p;//交换结点
   }
   tail = tail->next;
   q = tail->next;
   p = q->next;//让链表往下走
   } 
 } 
}

方法二：

void sort()//排序函数
{
	struct wareList *p,*t;//创建2个链表，temp临时链表，H头链表
	t=(struct wareList*)malloc(sizeof(struct wareList));
	for(temp = H->next ; temp!=NULL ; temp=temp->next)
	{
		for(p = H->next ; p->next!=NULL ; p = p->next)
		{
			if(p->b.num > p->next->b.num){
				t->b = p->b;
				p->b = p->next->b;
				p->next->b = t->b;//交换数据区
			}
		}
	}
}

还有很多不足，欢迎各位留言提出。