排序

#include<malloc.h>

typedef struct  {
	int data;
	struct  *next;
} Node,*Linklist;
//构建链表头
void IniList(Linklist *L) {
	*L=(Linklist)malloc(sizeof(Node));
	(*L)->next=NULL;
}
//读入数据进链表
void CreList(Linklist *L) {
	int i,n,t;
	Linklist r,s;
	IniList(L);
	r=*L;
	scanf("%d",&n);
	for(i=1; i<=n; i++) {
		scanf("%d",&t);
		s=(Linklist)malloc(sizeof(Node));
		s->data=t;
		s->next=r->next;
		r->next=s;
		r=s;
	}

}
//对链表进行排序
void maopao(Linklist L) {
	//排序中没有修改头节点指针值，只是修改指针内容head->next的值
	Linklist pre, p, tail, temp;
	tail=NULL;
	pre=L;
	Linklist head = L;
	while((head->next->next)!=tail) { //(head->next)!=tail同样适用 ，多执行最后一个步比较
		p=head->next;
		pre=head;
		while(p->next!=tail) {
			if((p->data)>(p->next->data)) {
				/*	pre->next=p->next; //交换节点方法一
					p->next = p->next->next;
				    pre->next->next = p;
				    p = pre->next; */

				pre->next=p->next; //交换节点方法二
				temp=p->next->next;
				p->next->next=p;
				p->next=temp;
				p=pre->next;  //p回退一个节点

			}
			p=p->next;  //p再前进一个节点
			pre=pre->next;
		}
		tail=p;
	}
}
//打印链表
void PriList(Linklist L) {
	Linklist p=L->next;
	while(p) {
		printf("%d ",p->data);
		p=p->next;
	}

}
int main() {
	Linklist L;
	CreList(&L); //创建链表
	maopao(L);   //你要填的排序
	printf("n");
	PriList(L);  //输出
	return 0;
}