【问题描述】设单链表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;
}
遇到的问题
该怎么改正这个代码才能使测试数据输出正确?不知道问题出在哪