求大神救急,编写C语言程序,内容是建立一个链表,还有链表的插入与删除。

如题所述

#include<iostream>
using namespace std;
typedef struct lnode
{
int data;
lnode *next;
}lnode,*linklist;
int m;
int listinsert(linklist &l,int i,int e)//在带头节点的单链表中第i个元素插入元素e
{
int j=0;
linklist p,s;
p=new lnode;
p=l;
s=new lnode;
while(p&&j<i-1)
{
p=p->next;
++j;
}
if(!p||j>i-1){return 0;}
s->data=e;
s->next=p->next;
p->next=s;
return 1;
}
int listdelete(linklist &l,int i)//在带头节点的单链表中删除第i个元素e,并返回其值
{
int j=0;
linklist p;
p=new lnode;
p=l;
while(p->next&&j<i-1)
{
p=p->next;
++j;
}
if(!(p->next)||j>i-1){return 0;}
linklist q;
q=new lnode;
q=p->next;
p->next=q->next;
m=q->data;
free(q);
return 1;
}
void createlist_wei(linklist &l,int n)//尾插法
{
l=new lnode;
l->next=NULL;
linklist p,s;
p=new lnode;
p=l;
cout<<"请输入单链表:"<<endl;
for(int i=n;i>0;--i)
{
s=new lnode;
cin>>s->data;
p->next=s;
s->next=NULL;
p=s;
}
}
void createlist_tou(linklist &l,int n)//头插法
{
l=new lnode;
l->next=NULL;
linklist p;
cout<<"请输入单链表:"<<endl;
for(int i=n;i>0;i--)
{
p=new lnode;
cin>>p->data;
p->next=l->next;
l->next=p;
}
}
void display(linklist &l)
{
linklist p;
p=l->next;
cout<<"链表为:";
while(p!=NULL)
{
cout<<p->data<<" ";
p=p->next;
}
cout<<endl;
}
void main()
{
int a,i,e;
cout<<"请输入链表长度:";
cin>>a;
linklist l;
createlist_wei(l,a);
//createlist_tou(l,a);
display(l);
cout<<"输入插入位置:";
cin>>i;
cout<<"输入插入数据:";
cin>>e;
cout<<"在链表第"<<i<<"个位置前插入元素"<<e;
listinsert(l,i,e);cout<<endl;
display(l);
cout<<"输入要删除的位置:";
cin>>i;
cout<<"删除链表第"<<i<<"个位置元素"<<m<<endl;
listdelete(l,i);
display(l);
}追问

你看,哪里错了啊😖

追答

我运行没错

追问

能不能把你运行的结果都发图片给我呀

建立,插入和删除

追答

追问

谢谢

那个,请问你能不能再教我一下这个😭

温馨提示:答案为网友推荐,仅供参考
相似回答