在有序单链表中插入x使插入后的链表保存有序并输出

Question

【问题描述】设单链表Va中的数据元素递增有序。试编写程序，将数据X插入单链表Va，要求插入后保持该表的有序性。

【输入形式】
【输出形式】
【样例输入】

              8 

              25 28  36  78  96  102  980  1000

               88

【样例输出】25 28 36 78 88 96 102 980 1000
【样例说明】单链表Va表长为8

                  Va：25 28  36  78  96  102  980  1000

                 插入后：25 28 36 78 88 96 102 980  1000

我的代码如下

#include<iostream>
#include<malloc.h>
using namespace std;
typedef struct LNode
{
    int data;
    struct LNode *next;
}LNode,*linklist;
void Initlist(linklist &L)
{
    L=(linklist)malloc(sizeof(linklist));
    L->next=NULL;
}
void creatlist(linklist L,int n)
{
    linklist r;
    r=L;
    for(int i=0;i<n;i++)
    {
        linklist p;
        p=(linklist)malloc(sizeof(linklist));
        cin>>p->data;
        p->next=NULL;
        r->next=p;
        r=p;
    }
}
void Insertlist(linklist &L,int x)
{
    linklist p;
    p=L;
    linklist q;
    q=(linklist)malloc(sizeof(linklist));
    while(p->next->data<x)
    {
        p=p->next;
    }
    q->data=x;
    q->next=p->next;
    p->next=q;
}
void print(linklist L)
{
    linklist p;
    p=L->next;
    while(p!=NULL)
    {
        cout<<p->data<<" ";
        p=p->next;
    }
}
int main()
{
    linklist L;
    int n,x;
    cin>>n;
    Initlist(L);
    creatlist(L,n);
    cin>>x;
    Insertlist(L,x);
    print(L);
    return 0;
}

遇到的问题

该怎么改正这个代码才能使测试数据输出正确？不知道问题出在哪

Answer 1

修改如下，供参考：

#include<iostream>
#include<malloc.h>
using namespace std;
typedef struct LNode
{
    int data;
    struct LNode* next;
}LNode, * linklist;
void Initlist(linklist& L)
{
    L = (linklist)malloc(sizeof(linklist));
    L->next = NULL;
}
void creatlist(linklist L, int n)
{
    linklist r;
    r = L;
    for (int i = 0; i < n; i++)
    {
        linklist p;
        p = (linklist)malloc(sizeof(LNode));
        //p = (linklist)malloc(sizeof(linklist));
        cin >> p->data;
        p->next = NULL;
        r->next = p;
        r = p;
    }
}
void Insertlist(linklist& L, int x)
{
    linklist p;
    p = L;
    linklist q;
    q = (linklist)malloc(sizeof(LNode));  //修改
    //q = (linklist)malloc(sizeof(linklist));
    while (p->next && p->next->data < x) //修改
    //while (p->next->data < x) 
    {
        p = p->next;
    }
    q->data = x;
    q->next = p->next;
    p->next = q;
}
void print(linklist L)
{
    linklist p;
    p = L->next;
    while (p != NULL)
    {
        cout << p->data << " ";
        p = p->next;
    }
}
int main()
{
    linklist L;
    int n, x;
    cin >> n;
    Initlist(L);
    creatlist(L, n);
    cin >> x;
    Insertlist(L, x);
    print(L);
    return 0;
}