| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1703 人关注过本帖
标题:关于数据结构中链表的插入和删除,不知错在哪了
取消只看楼主 加入收藏
秋叶19861130
Rank: 1
等 级:新手上路
帖 子:7
专家分:0
注 册:2007-4-8
收藏
 问题点数:0 回复次数:2 
关于数据结构中链表的插入和删除,不知错在哪了

#include <stdlib.h>
#include <malloc.h>
#include <stdio.h>
typedef int elemtype
typedef struct LNode
{ elemtype data;
struct LNode *next;
}linklist;
void creatlist(linklist &L,elemtype a[],int n) \*创建单链表*\
{ linklist *s;
int i;
L=(linklist *)malloc(sizeof(linklist));
L->next=NULL;
for(i=0;i<n;i++)
{s=(linklist *)malloc(sizeof(linklist));
s->data=a[i];
s->next=L->next;
L->next=s;
}
}
int listinsert(linklist *&L,int i,elemtype e) \*单链表的插入*\
{ int j=0;
linklist *p=L,*s;
while(j<i-1&&p!=NULL)
{j++;
p=p->next;
}
if(p==NULL)
return 0;
else
{ s=(linklist *)malloc(sizeof(linklist));
s->data=e;
s->next=p->next;
p->next=s;
return 1;
}
}
int listdelete(linklist *&L,int i,elemtype &e) \*单链表的删除*\
{ int j=0;
linklist *p=L,*q;
while(j<i-1&&p!=NULL)
{ j++;
p=p->next;
}
if(p==NULL)
return 0;
else
{ q=p->next;
if(q==NULL) return 0;
p->next=q->next;
free(q);
return 1;
}
}
void displist(linklist *L) \*显示链表的数据*\
{ linklist *p=L->next;
while(p!=NULL)
{ printf("%d",p->data);
p=p->next;
}
printf("\n");
}
\*主函数*\
main()
{ int a[4]={101,102,104,105};
creatlist(A,a[4],4);
listinsert(A,3,103);
displist(A);
listdelete(A,4,104);
displist(A);
}

Error spawning cl.exe

搜索更多相关主题的帖子: 链表 数据结构 next 知错 elemtype 
2007-04-08 21:45
秋叶19861130
Rank: 1
等 级:新手上路
帖 子:7
专家分:0
注 册:2007-4-8
收藏
得分:0 

不是算法问题,算法是书上的

2007-04-08 22:37
秋叶19861130
Rank: 1
等 级:新手上路
帖 子:7
专家分:0
注 册:2007-4-8
收藏
得分:0 

VC++上就显示一个错误Error spawning cl.exe

2007-04-09 10:06
快速回复:关于数据结构中链表的插入和删除,不知错在哪了
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.014645 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved