插入排序使得链表有序

#include 
#include 
#include


typedef int Elemtype;

//单链表

typedef struct LNode
{
    Elemtype data;//存放数据
    struct LNode *next; //指向LNode的一个指针

} LNode,*LinkList; //相当于取别名,LNode代表一个节点,LinkList代表整个单链表(指向LNode的一个指针)

void PrintList(LinkList L)
{
    LinkList p;
    p=L->next;//找到头指针指向节点,开始遍历
    printf("链表元素如下：n");
    while(p!=NULL)
    {
        printf("%d ",p->data);
        p=p->next;
    }
    printf("n");
}


//尾插法
LinkList List_TailInsert(LinkList L)
{
    int x;
    L=(LinkList)malloc(sizeof(LNode));
    LNode *r=L,*s;
    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;
}
//插入排序,使链表有序
LinkList InsertSort_List(LinkList L)
{
    LNode *p=L->next,*pre;
    LNode *r=p->next;
    p->next=NULL;//断链,前面有序后面无序

    p=r;
    while(p!=NULL)
    {
        r=p->next;//r防止断链
        pre=L;//从头开始寻找p的合适位置,找到前一个合适结点
        while(pre->next!=NULL&&pre->next->datadata)pre=pre->next;
        p->next=pre->next;
        pre->next=p;//插入
        p=r;//向下移动
    }

    return L;
}


int main()
{
    LinkList L;//使用头插法 这里的L就是一个头指针
    printf("请输入链表元素,输入9999表示结束n");
    L=List_TailInsert(L); // 1 2 3 4
    PrintList(L);
    printf("插入排序,使得链表有序n");
    L=InsertSort_List(L);
    PrintList(L);

    return 0;
}