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);

}

}