chaininsertsort.cpp

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

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