数据结构: 单链表排序

设有一个带头结点的单链表L，结点的结构为（data, next），其中data为整数元素，next为后继结点的指针。设计一个算法，首先按递减次序输出该单链表中各结点的数据元素，然后释放所有结点占用的存储空间，并要求算法的空间复杂度为O（1）。

#include <stdio.h>
#include<stdlib.h>

typedef struct LNode
{
	int data;
	struct LNode* next;
} LinkNode ;

void CreateListF(LinkNode*&L,int a[],int n )
{
	LinkNode* s,* r;
	L=(LinkNode*)malloc(sizeof(LinkNode));
	r=L;
	for(int i =0;i<n;i++)
	{
		s=(LinkNode*)malloc(sizeof(LinkNode));
		s->data=a[i];
		r->next=s;
		r=s;
	}
	r->next=NULL;
}

void DispList(LinkNode *L)
{
   	LinkNode* p=L->next;
   	while(p!=NULL)
	{
   		printf("%d ",p->data);
   		p=p->next;
	}
   	printf("\n");
}

void sort(LinkNode*&L)    //题目要求的算法：包括了排序与输出与删除
{
	LinkNode *p =NULL;
	LinkNode *q,*pre;         //pre用来操作已排序链表的插入
	if(L->next )         //这里防止L->next为空,造成后来访问L->next->next的错误（L本身不作判断）
	{
     	        p=L->next->next;      //第一个数据节点作为已排序好的序列
		L->next->next=NULL;
	}
        else
             return;
	while(p!=NULL)       //插入排序
	{
                q=p->next;
		pre=L;       //每一次pre从头开始遍历已断了的L链表（已排序好的表）
		while(pre->next!=NULL && pre->next->data > p->data) //开始遍历查找正确的插入位置(插入处为)
			pre=pre->next;    //未遍历到已排序链表的末端 并且 待插入数(p->data)比已排序链表当前数值(pre->next->data)小的，pre往后走
		p->next=pre->next; //已找到正确位置，将p节点插入到pre节点的后面(由此语句与下条语句两条语句完成)注释太多，word一行放不下所以看起来不整齐
		pre->next=p;
		p=q;    //p沿未排序链表往前走，指向下一个待插入元素
	}
	LinkNode* a=L->next;       //输出链表,并删除
	LinkNode* b=L;
	while(a!=NULL)
	{
		free(b);
		printf("%d ",a->data);
		b=a;
		a=a->next;
	}
        free(b);
	printf("\n");   
}
void main ()
{
	int a [10]={1,2,5,3,3,4,6,7,8,9};   //十个元素
	LinkNode* L=NULL;
	CreateListF( L, a, 10);     //所以这里长度参数为10
	printf("未排序的序列为：\n");
	DispList(L);
	printf("已排序的序列为：\n");
	sort( L );                  //排序+输出+删除！
}