PTA-7-1 有序链表的插入

已知一个递增有序链表L（带头结点，元素为整数），编写程序将一个新整数插入到L中，并保持L的有序性。
其中单链表的类型定义参考如下：

typedef int elementType;

typedef struct lnode

{ elementType data;

struct lnode *next;

}Lnode,* LinkList;

输入格式:
输入分三行

第一行 元素个数

第二行 元素的值，元素间用空格分隔。

第三行 待插入的元素值

输出格式:
在一行中输出有序链表元素值，每个元素前输出一个空格以便与相邻元素分隔。

输入样例:
5
1 3 5 7 9
4
输出样例:
1 3 4 5 7 9

#include<stdio.h>
#include<stdlib.h>
typedef struct LNode{
    int data;
    struct LNode *next;
}*List,LNode;
int main(){
    int n;
    scanf("%d",&n);
    
    int t = 0;
    int x;
    List L;
    List tail;
    L = (LNode*)malloc(sizeof(LNode));
    L->next = NULL;
    tail = L;
    while(t!=n)
    {
        scanf("%d",&x);
        LNode * p = (LNode*)malloc(sizeof(LNode));
        p->data = x;
        p->next = NULL;
        tail->next = p;
        tail = p;
        t++;
    }
    tail->next = NULL;
    int a;
    scanf("%d",&a);//要插入的值
     LNode * m = (LNode*)malloc(sizeof(LNode));
    m->data = a;
    m->next = NULL;
    LNode *p=L->next,*q=L;
    while(p)
    {
        if(p->data>a) 
            break;
        q = p;
        p = p->next;
    }
    m->next = p;
    q->next = m;
    p = L->next;
    while(p)
    {
        //if(p->next==NULL) printf("%d",p->data);
         printf(" %d",p->data);
        p = p->next;
    }

    return 0;
}