链表的冒泡排序（第10章：基本数据结构）

#include "Link_List.h"
/*链表的冒泡排序*/
/********************************************************
  *  函数名: void sort_insert(LinkList *L)
  *  函数功能: 链表的冒泡排序.
  *  输入参数:LinkList L.
  *  输出参数:LinkList *L
  *  附加说明:
  *  作者:YL
  *  当前版本: v_1
  *  完成日期: 2014-04-28
  
/********************************************************/
void sort_insert(LinkList *L)
{
LinkList p,s;
DataType key;
p=(*L)->next;
s=(*L)->next;
s=s->next;
while(p->next!=NULL)
{
while(s!=NULL)
{
          if (s->data<=p->data)
          {
 key=s->data;
 s->data=p->data;
 p->data=key;
          }
 s=s->next;
}
p=p->next;
s=p->next;
}
}
void main()
{


LinkList B;
int i;
i=InitList(&B);
for(i=0;i<6;i++)
  if(ListInsert(&B,1,i)!=0)
  break;
ListTraverse(B);
printf("\n");
sort_insert(&B);
ListTraverse(B);
}