【PTA】7-4 递增有序顺序表的插入

题目：

代码：

#include<iostream>
using namespace std;
typedef struct LNode{
    int data;
    struct LNode*next;
}LNode,*LinkList;

LinkList CreateList(int n);
void print(LinkList h);
void push(LinkList L,int X){
    LinkList r,p,q;
    p=(LinkList)malloc(sizeof(LNode));
    p->data=X;
    p->next=NULL;
    if(L->next==NULL){
        L->next=p;
    }
    else{
        q=L->next;
        r=L;
        while(q&&q->data<X){
            r=q;
            q=q->next;
        }
        if(q==NULL){
            r->next=p;
        }
        else{
            p->next=q;
            r->next=p;
        }
    }
}
int main(){
    LinkList Head=NULL;
    int n,x;
    cin>>n;//表长
    Head=CreateList(n);
    cin>>x;//插入的数字
    push(Head,x);
    print(Head);
    return 0;
}
LinkList CreateList(int n){
    LinkList L,p,q;
    int i;
    L=(LNode*)malloc(sizeof(LNode));
    if(!L) return 0;
    L->next=NULL;
    q=L;
    for(i=0;i<n;i++){
        p=(LinkList)malloc(sizeof(LNode));
        cin>>p->data;
        p->next=NULL;
        q->next=p;
        q=p;
    }
    return L;
}
void print(LinkList h){
    LinkList p=h->next;
    while(p!=NULL){
        cout<<p->data<<",";
        p=p->next;
    }
    cout<<endl;
}