组合提交代码（仅支持c++）
#include<iostream>
#include <stdio.h>
#include <malloc.h>
using namespace std;
typedef int ElemType;
typedef struct LNode
{
ElemType data;
struct LNode *next; //指向后继结点
} li
void InitList(li
{
L=(li
L->next=NULL;
}
void DestroyList(li
{
li
while (p!=NULL)
{ free(pre);
pre=p;
p=pre->next;
}
free(pre); //此时p为NULL,pre指向尾结点,释放它
}
void DispList(li
{
li
while (p!=NULL)
{ printf("%d ",p->data);
p=p->next;
}
printf("\n");
}
void CreateListR(li
//尾插法建立单链表
{
li
L=(li
L->next=NULL;
r=L; //r始终指向终端结点,开始时指向头结点
for (int i=0;i<n;i++)
{
s=(li
s->data=a[i];
r->next=s; //将结点s插入结点r之后
r=s;
}
r->next=NULL; //终端结点next域置为NULL
}
void sort(li
{/**************begin************/
/**************end************/
}
int main()
{
li
int n=10;
ElemType a[]={1,3,2,9,0,4,7,6,5,8};
CreateListR(L,a,n);
printf("L:");DispList(L);
printf("排序\n");
sort(L);
printf("L:");DispList(L);
DestroyList(L);
return 1;
}
