数据结构(C语言版) 线性表 算法设计Demo15

试以单链表为存储结构实现简单排序的算法。

void Linklist_Select_Sort(Linklist * L){
	for(p=L;p->next->next;p=p->next){
		q=p->next;
		x=q->data;
		for(r=q,s=q;r->next;r=r->next){ //在q后面寻找元素值最小的结点
			if(r->next->data
				x=r->next->data;
				s=r;
			}
			if(s!=q){ //找到了值比q->data更小的最小结点s->next
				p-next=s->next;
				s->next=q;
				t=q->next;
				q->next=p->next->next;
				p->next->next=t;
			}
		}
	}
}