#include
#include
using namespace std;
//双向链表结构
typedef struct Node{
struct Node *next;
struct Node *prior;
int data;
}Dnode,*Linklist;
//创建带有头结点的双向链表
int Creatlist(Linklist &L,int n){
int x;
Linklist p;
L=(Linklist)malloc(sizeof(Linklist));
if(L==NULL)
{
cout<<"头结点分配失败"<
}
L->data=n;
L->next=NULL;
L->prior=NULL;
for(int i=0;i
{
p=(Linklist)malloc(sizeof(Linklist));
cin>>x;
p->data=x;
p->next=L->next;
L->next=p;
p->prior=L;
p->next=NULL;
}
return 1;
}
//插入操作
int Insertlist(Linklist &L,int i,int e){
Linklist p,s;
p=L;
int n=L->data;int j=0;
if(i<=0||i>n)
cout<<"ERROR"<
while(p&&j
{
p=p->next;
j++;
}
s=(Linklist)malloc(sizeof(Linklist));
if(s==NULL)
cout<<"ERROR"<
s->data=e;
s->prior=p->prior->prior;
s->next=p;
return 1;
}
//删除操作
int Deletdlist(Linklist &L,int i){
Linklist p,s;
p=L;int j=0;
int n=L->data;
if(i<=0||i>n)
cout<<"ERROR"<
while(p&&j
{
p=p->next;
j++;
}
s=(Linklist)malloc(sizeof(Linklist));
if(s==NULL)
cout<<"ERROR"<
s=p->prior;s->next=p;
p->prior=s->prior;
s->prior->next=p;
free(s);
return 1;
}
int Showlist(Linklist &L){
int n;
Linklist p;
p=L;
if(L==NULL)
cout<<"this list is no exist"<
n=L->data;
for(int i=0;i
{
p=p->next;
cout<data<
}
return 1;
}
void main()
{
int n,x,b;
Linklist L;
cout
cin>>n;
getchar();
Creatlist(L,n);
cout<<"输入要插入的元素和位置"<
cin>>x>>b;
Insertlist(L,b,x);
Showlist(L);
}
程序运行出错运行不下去
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
2条回答 默认 最新
- danielinbiti 2015-02-06 15:12关注
创建的时候代码就不对,你的L就没变过,怎么能形成链表呢。
for(int i=0;i { p=(Linklist)malloc(sizeof(Linklist)); cin>>x; p->data=x; p->next=L->next; L->next=p; p->prior=L; p->next=NULL; }
参见http://www.cnblogs.com/Akagi201/archive/2012/03/22/2411054.html
解决 无用评论 打赏 举报
悬赏问题
- ¥15 C++使用Gunplot
- ¥15 这个电路是如何实现路灯控制器的,原理是什么,怎么求解灯亮起后熄灭的时间如图?
- ¥15 matlab数字图像处理频率域滤波
- ¥15 在abaqus做了二维正交切削模型,给刀具添加了超声振动条件后输出切削力为什么比普通切削增大这么多
- ¥15 ELGamal和paillier计算效率谁快?
- ¥15 file converter 转换格式失败 报错 Error marking filters as finished,如何解决?
- ¥15 Arcgis相交分析无法绘制一个或多个图形
- ¥15 关于#r语言#的问题:差异分析前数据准备,报错Error in data[, sampleName1] : subscript out of bounds请问怎么解决呀以下是全部代码:
- ¥15 seatunnel-web使用SQL组件时候后台报错,无法找到表格
- ¥15 fpga自动售货机数码管(相关搜索:数字时钟)