在递增的单链表中把一个数字插入到适当的位置程序运行时出现下图这种情况搞不清是程序问题还是软件问题 - C语言论坛

已结贴√ 问题点数：20 回复次数：4

在递增的单链表中把一个数字插入到适当的位置程序运行时出现下图这种情况搞不清是程序问题还是软件问题

#include<iostream>
#include<stdlib.h>
using namespace std;
int n;
typedef struct node
{ int data;
struct node *next;
}node,*list;
void createlist(list *L)
{*L=(list)malloc(sizeof(node));
(*L)->next=NULL;
cout<<"please enter element's number:"<<endl;
list p,r;
r=*L;
cin>>n;
cout<<"enter data:"<<endl;
for(int i=0;i<n;i++)
{p=(list)malloc(sizeof(node));
cin>>p->data;
r->next=p;
r=p;
}
r->next=NULL;
}
void outputlist(list *L)
{
cout<<"your list is:"<<endl;
for(int i=0;i<n;i++)
{cout<<(*L)->next->data<<"\t";
*L=(*L)->next;
}
}
void insertlist(list *L)
{int i;
list q;
cout<<"enter will insert's data:"<<endl;
cin>>i;
while(i>(*L)->next->data)
*L=(*L)->next;
if(*L)
{q=(list)malloc(sizeof(node));
q->data=i;
q->next=(*L)->next;
(*L)->next=q;}
else
{*L=(*L)->next;
q=(list)malloc(sizeof(node));
q->next=(*L)->next;
(*L)->next=q;
}
n=n+1;
cout<<"your list is:"<<endl;
for(int j=0;j<n;j++)
{cout<<(*L)->next->data<<"\t";
*L=(*L)->next;
}
}
int main()
{list L1;
createlist(&L1);
outputlist(&L1);
insertlist(&L1);
return 0;
}

图片附件: 游客没有浏览图片的权限，请登录或注册

搜索更多相关主题的帖子: element　include　please　number　

第 2 楼

得分:15

凡是這種畫面，找指針錯誤就是了。

授人以渔，不授人以鱼。

第 3 楼

得分:0

回复 3楼 TonyDeng

ok understand

I will do it

唯望君安~

第 4 楼

得分:0

#include<iostream>
#include<stdlib.h>
using namespace std;
int n;
typedef struct node
{ int data;
struct node *next;
}node,*list;
void createlist(list *L)
{*L=(list)malloc(sizeof(node));
(*L)->next=NULL;
cout<<"please enter element's number:"<<endl;
list p,r;
r=*L;
cin>>n;
cout<<"enter data:"<<endl;
for(int i=0;i<n;i++)
{p=(list)malloc(sizeof(node));
cin>>p->data;
r->next=p;
r=p;
}
p->next=NULL;
}
void outputlist(list *L)
{list r;
r=*L;
cout<<"your list is:"<<endl;
for(int i=0;i<n;i++)
{cout<<r->next->data<<"\t";
r=r->next;
}
cout<<endl;
}
void insertlist(list *L)
{int i;
list q,p,r,s,t;
r=*L;
t=*L;
p=(*L)->next;
for(int h=0;h<n;h++)
t=t->next;
cout<<"enter will insert's data:"<<"\t";
cin>>i;
if(i<p->data)
{s=(list)malloc(sizeof(node));
s->data=i;
s->next=r->next;
r->next=s;
}
else
if(t->data<i)
{q=(list)malloc(sizeof(node));
q->data=i;
q->next=t->next;
t->next=q;
}
else
{
while(i>p->next->data)
p=p->next;
q=(list)malloc(sizeof(node));
q->data=i;
q->next=p->next;
p->next=q;
}
n=n+1;
cout<<"your list is:"<<endl;
for(int j=0;j<n;j++)
{cout<<(*L)->next->data<<"\t";
*L=(*L)->next;
}
cout<<endl;
}
int main()
{list L1;
createlist(&L1);
outputlist(&L1);
insertlist(&L1);
return 0;
}
笨办法勉强做出来了谢谢大家指导

唯望君安~