习题－36.c

这些是数据结构结构的经典实现算法

//本程序只给出了算法思想
//读者可以自己完善本程序
void SLInsert_Sort(SLList &L)//静态链表的插入排序算法
{
	L.r[0].key=0;L.r[0].next=1;
	L.r[1].next=0; //建初始循环链表
	for(i=2;i<=L.length;i++) //逐个插入
	{
		p=0;x=L.r[i].key;
		while(L.r[L.r[p].next].key<x&&L.r[p].next)
			p=L.r[p].next;
		q=L.r[p].next;
		L.r[p].next=i;
		L.r[i].next=q;
	}//for
	p=L.r[0].next;
	for(i=1;i<L.length;i++) //重排记录的位置
	{
		while(p<i) p=L.r[p].next;
		q=L.r[p].next;
		if(p!=i)
		{
			L.r[p]<->L.r[i];
			L.r[i].next=p;
		}
		p=q;
	}//for
}//SLInsert_Sort