15.带头结点的单链表L,设计一个算法使元素递增有序

#include<stdio.h>
#include<stdlib.h>
typedef int ElemType;
typedef struct LNode{
ElemType data;
struct LNode *next;
}LNode,*LinkList;

//尾插法
LinkList List_TailInsert(LinkList &L)
{
int x;
L=(LinkList)malloc(sizeof(LNode));
LNode *s,*r=L;
printf("请输入单链表各个节点，以9999结束！\n");
scanf("%d",&x);
while(x!=9999)
{
s=(LNode*)malloc(sizeof(LNode));
s->data=x;
r->next=s;
r=s;
scanf("%d",&x);

}

r->next=NULL;

return L;

}

//带头结点的单链表L,设计一个算法使元素递增有序
void Sort(LinkList &L)
{
LNode *pre,*p=L->next,*r=p->next;
p->next=NULL;//将p与后面的链表断开 ，直接插入排序
p=r;
while(p!=NULL)
{
r=p->next;//找到p的后续节点 防止断链
pre=L;//每次断开的链表中找到合适的p之前的位置
while(pre->next!=NULL&&pre->next->data<p->data)
pre=pre->next;//执行结束就找得到了p之前的位置
p->next=pre->next;//将p插入到前面的有序链表中
pre->next=p;
p=r;


}


}
int main(){
LinkList L;
LinkList R;//接收处理结果
R=List_TailInsert(L);
Sort(R);
LNode *p=R;
while(p->next!=NULL){
p=p->next;
printf("->%d",p->data);

}

}