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

【问题描述】设单链表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
#include
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>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->datap=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<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;
}

遇到的问题

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

修改如下，供参考：

#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;
}

用malloc分配内存时，内存分配小了，sizeof(Linklist)是结构体指针的字节数，应该改为sizeof(LNode)。
34行，没有判断p->next是否为NULL

不知道你这个问题是否已经解决, 如果还没有解决的话:

• 帮你找了个相似的问题, 你可以看下: https://ask.csdn.net/questions/728708
• 这篇博客也不错, 你可以看下钢条切割问题，如果每次切割还要付出固定成本c和输出切割方案，解决思路和示例代码
• 除此之外, 这篇博客: 嵌入式学习笔记-2022.2.22中的 –抓大放小，局部重点分析，用那分析哪。分析方法：顺着代码路径、打印信息。重点：内核传参相关、硬件初始化、驱0动加载、内核启动后的结果 部分也许能够解决你的问题, 你可以仔细阅读以下内容或者直接跳转源博客中阅读:
  

  暂停，去做uboot移植实验

如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^