设计在链式结构上实现简单选择排序算法

代码如下：

typedef struct LNode{int data;struct LNode *next}*Linklist;
void  simpleselectSort(Linklist *&head)
{
	Linklist *p,*q,*s;
	int min,t;
	if(head==0 || head->next==0)
	{
		return;
	}
	for(q=head;q!=0;q=q->next)
	{
		min=q->data;
		s=q;
		for(p=q->next;p!=0;p=p->next)
		{
			if(min>p->data)
			{
				min=p->data;
				s=p;
			}
		}
		if(s!=q)
		{
			t=s->data;
			s->data=q->data;
			q->data=t;
		}
	}
}