chainselsort.cpp

来自「常用算法与数据结构原代码」· C++ 代码 · 共 28 行

void ChainSelSort(Chain*& head)
{
	Chain *t,*s,*tail,*u,*v;
	s=NULL;
	while (head!=NULL)
	{
		for (t=u=head;u->next!=NULL;u=u->next)
			if (u->next->data<t->data)
			{
				v=u;
				t=u->next;
			}
		if (t==head)
			head=head->next;
		else
			v->next=t->next;
		if (s==NULL)
			tail=s=t;
		else
		{
			tail->next=t;
			tail=tail->next;
		}
	}
	if (s!=NULL)
		tail->next=NULL;
	head=s;
}