链表的排序

struct node heada, headb;

link t, u, x, a = &heada, b;

//a标示链表的首节点，是一个哑节点，item为空

for(i = 0; t = a; i < N ; i++){

//为后面一个节点分配空间

t->next = malloc(sizeof *t);

//t移动，并指向最后一个节点

t = t->next;

//有效节点的后面一个节点设置为空

t->next = NULL;

//随机生成1000之内的整数

t->item = rand()%1000;

}

//排序

b = &headb; b->next = NULL;

for(t = a->next; t !=NULL; t = u){

//每迭代一次，t指向下一个节点

u = t->next;

//遍历链表b，将其中的值与t->item比较

for(x = b; x->next != NULL; x = x->next)

//如果x的值比较大，则终止遍历，进行插入

if(x->next->item > t->item) break;

//元素的插入

t->next = x->next;

x->next = t;

}