数据结构开课了，这道题不知道怎么错了~~关于链表问题

scy251147 2008-04-08 09:21:40
#define list_size 5
#define increment 2
#define ok 1
#define overflow -1
#define error -2
#include<iostream.h>
#include<malloc.h>
#include<stdlib.h>
typedef struct{ int *elem;
int length;
int listsize;}sqlist;
int initlist(sqlist &L)
{
L.elem=(int *)malloc(list_size*sizeof(int));
if(!L.elem) exit(overflow);
L.length=0;
L.listsize=list_size;
return ok;
}
int listinsert(sqlist &L,int i,int e)
{int *p,*q,*newbase;
if(i<1||i>L.length+1) return error;
if(L.length>=L.listsize)
{newbase=(int *)realloc(L.elem,(L.listsize+increment)*sizeof(int));
if(!newbase)exit(overflow);
L.listsize+=increment;}
q=&(L.elem[i-1]);
for(p=&(L.elem[L.length-1]);p>=q;--p) *(p+1)=*p;
*q=e;
++L.length;
return ok;}
int listdelete(sqlist &L,int i,int &e)
{int *p,*q;
if((i<1)||(i>L.length))return error;
p=&(L.elem[i-1]);
e=*p;
q=L.elem+L.length-1;
for(++p;p<=q;++p) *(p-1)=*p;
--L.length;
return ok;
}
void printlist(sqlist &L)
{int i;
cout<<"***************************\n";
cout<<"The element of the sqlist are:"<<endl;
for(i=0;i<L.length;i++);
cout<<"***************************\n";
return;
}
void main()
{ int i,j,e,m,*n;
sqlist L1;
initlist(&L1);
cout<<"Please output the length of the sqlist:\n";
cin>>L1.length;
cout<<"Please insert the element of the sqlist:\n";
for(i=0;i<L1.length;i++)
cin>>L1.elem[i];
cout<<"Please insert the value of j and e :\n";
listinsert(&L1,j,e);
cin>>j;
cin>>e;
cout<<"please delete the value of m and n:\n";
listdelete(&L1,m,&n);
cin>>m;
cin>>n;
printlist(&L1);
}


程序就是这样，但是我在编译的时候，一直提示出错，哪位能看下什么地方出错了么？谢了先
...全文
74 8 打赏 收藏 举报
写回复
8 条回复
切换为时间正序
请发表友善的回复…
发表回复
scy251147 2008-04-08
  • 打赏
  • 举报
 回复
谢谢了，能运行了
Kratos 2008-04-08
  • 打赏
  • 举报
 回复
LZ的空格也太多了点吧～～

sqlist L1;
initlist( &L1);
把&去掉。这里是取L1的地址；
因为你定义就是int initlist(sqlist &L)
难道你要引用地址？

还有这个改为
listdelete(L1,m,*n);
cin的那个似乎也有点问题，不过都一样。
wangya55 2008-04-08
  • 打赏
  • 举报
 回复
#include <iostream.h>
#include <malloc.h>
#include <stdlib.h>


#define list_size 5
#define increment 2
#define ok 1
#define overflow -1
#define error -2


typedef struct
{ int *elem;
int length;
int listsize;
}sqlist;


int initlist(sqlist &L)
{
L.elem=(int *)malloc(list_size*sizeof(int));
if(!L.elem) exit(overflow);
L.length=0;
L.listsize=list_size;
return ok;
}


int listinsert(sqlist &L,int i,int e)
{
int *p,*q,*newbase;
if(i <1||i> L.length+1) return error;
if(L.length>=L.listsize)
{
newbase=(int *)realloc(L.elem,(L.listsize+increment)*sizeof(int));
if(!newbase)exit(overflow);
L.listsize+=increment;}
q=&(L.elem[i-1]);
for(p=&(L.elem[L.length-1]);p>=q;--p) *(p+1)=*p;
*q=e;
++L.length;
return ok;
}


int listdelete(sqlist &L,int i,int &e)
{
int *p,*q;
if((i <1)||(i> L.length))return error;
p=&(L.elem[i-1]);
e=*p;
q=L.elem+L.length-1;
for(++p;p <=q;++p) *(p-1)=*p;
--L.length;
return ok;
}


void printlist(sqlist &L)
{
int i;
cout << "***************************\n ";
cout << "The element of the sqlist are: " <<endl;
for(i=0;i <L.length;i++);
cout << "***************************\n ";
return;
}


void main()
{
int i,j,e,m,n;
sqlist L1;
initlist(L1);
cout << "Please output the length of the sqlist:\n ";
cin>> L1.length;
cout << "Please insert the element of the sqlist:\n ";
for(i=0;i <L1.length;i++)
cin>> L1.elem[i];
cout << "Please insert the value of j and e :\n ";
listinsert(L1,j,e);
cin>> j;
cin>> e;
cout << "please delete the value of m and n:\n ";
listdelete(L1,m,n);
cin>> m;
cin>> n;
printlist(L1);
}

语法错误全部帮你改正好了
你自己运行一下看看
ryfdizuo 2008-04-08
  • 打赏
  • 举报
 回复 
#define list_size 5 

#define increment 2 

#define ok    1 

#define overflow -1 

#define error -2 

#include <iostream> 

#include <malloc.h> 

#include <stdlib.h> 

using namespace std;





typedef struct

{

	int *elem; 

	int length; 

	int listsize;

}sqlist; 



int initlist(sqlist &L) 

{  

	L.elem=(int *)malloc(list_size*sizeof(int)); 

	if(!L.elem) exit(overflow); 

	L.length=0; 

	L.listsize=list_size; 

	return ok; 

} 

int listinsert(sqlist &L,int i,int e) 

{

	int *p,*q,*newbase; 

	if(i <1 || i>L.length+1) return error; 

	if(L.length>=L.listsize) 

	{

		newbase=(int *)realloc(L.elem,(L.listsize+increment)*sizeof(int)); 

		if(!newbase)exit(overflow); 

		L.listsize+=increment;

	} 

	q=&(L.elem[i-1]); 

	for(p=&(L.elem[L.length-1]); p>=q; --p) 

		*(p+1)=*p; 

	*q=e; 

	++L.length; 

	return ok;

} 

int listdelete(sqlist &L,int i,int &e) 

{

	int *p,*q; 

	if((i <1) || (i>L.length))return error; 

	p=&(L.elem[i-1]); 

	e=*p; 

	q=L.elem+L.length-1; 

	for(++p;p <=q;++p)

		*(p-1)=*p; 

	--L.length; 

	return ok; 

} 



void printlist(sqlist &L) 

{

	int i; 

	cout <<"***************************\n"; 

	cout <<"The element of the sqlist are:" <<endl; 

	for(i=0;i <L.length;i++) 

		cout<<L.elem[i]<<" ";   //链表里面的输出元素；

	cout <<"\n***************************\n"; 

	return; 

} 



void  main() 

{

	int i,j,e,m,n;		//n的类型是什么，

	sqlist L1; 

	initlist(L1); 

	cout <<"Please output the length of the sqlist:\n"; 

	cin>>L1.length; 

	cout <<"Please insert the element of the sqlist:\n"; 

	for(i=0;i <L1.length;i++) 

		cin>>L1.elem[i]; 

	cout <<"Please insert the value of j and e :\n"; 

	

	cin>>j; 

	cin>>e; 

	listinsert(L1,j,e);   //j表示的是下标，位置吧，

	cout <<"please delete  the value of m and n:\n"; 

	

	cin>>m; 

	cin>>n;               //m一样表示的是下标，位置吧，

	listdelete(L1, m, n); 

	//printlist(&L1); 

	printlist(L1); 

}
Kratos 2008-04-08
  • 打赏
  • 举报
 回复
我的VS2005，要把#define放到#include的后面

其次的都是语法错误。
scy251147 2008-04-08
  • 打赏
  • 举报
 回复
呵呵·~~~不好意思，重新发来~~

#include<iostream.h>
#include<malloc.h>
#include<stdlib.h>


#define list_size 5
#define increment 2
#define ok 1
#define overflow -1
#define error -2



typedef struct
{ int *elem;
int length;
int listsize;
}sqlist;



int initlist(sqlist &L)
{
L.elem=(int *)malloc(list_size*sizeof(int));
if(!L.elem) exit(overflow);
L.length=0;
L.listsize=list_size;
return ok;
}



int listinsert(sqlist &L,int i,int e)
{
int *p,*q,*newbase;
if(i<1||i>L.length+1) return error;
if(L.length>=L.listsize)
{
newbase=(int *)realloc(L.elem,(L.listsize+increment)*sizeof(int));
if(!newbase)exit(overflow);
L.listsize+=increment;}
q=&(L.elem[i-1]);
for(p=&(L.elem[L.length-1]);p>=q;--p) *(p+1)=*p;
*q=e;
++L.length;
return ok;
}



int listdelete(sqlist &L,int i,int &e)
{
int *p,*q;
if((i<1)||(i>L.length))return error;
p=&(L.elem[i-1]);
e=*p;
q=L.elem+L.length-1;
for(++p;p<=q;++p) *(p-1)=*p;
--L.length;
return ok;
}



void printlist(sqlist &L)
{
int i;
cout<<"***************************\n";
cout<<"The element of the sqlist are:"<<endl;
for(i=0;i<L.length;i++);
cout<<"***************************\n";
return;
}



void main()
{
int i,j,e,m,*n;
sqlist L1;
initlist(&L1);
cout<<"Please output the length of the sqlist:\n";
cin>>L1.length;
cout<<"Please insert the element of the sqlist:\n";
for(i=0;i<L1.length;i++)
cin>>L1.elem[i];
cout<<"Please insert the value of j and e :\n";
listinsert(&L1,j,e);
cin>>j;
cin>>e;
cout<<"please delete the value of m and n:\n";
listdelete(&L1,m,&n);
cin>>m;
cin>>n;
printlist(&L1);
}
ryfdizuo 2008-04-08
  • 打赏
  • 举报
 回复 
void  main() 

{

	int i,j,e,m,*n; 

	sqlist L1; 

	//initlist(&L1); 

        initlist(L1);    //函数传参有问题，引用，

	cout <<"Please output the length of the sqlist:\n"; 

	cin>>L1.length; 

	cout <<"Please insert the element of the sqlist:\n"; 

	for(i=0;i <L1.length;i++) 

	cin>>L1.elem[i]; 

	cout <<"Please insert the value of j and e :\n"; 

//istinsert(&L1,j,e); 

        listinsert(L1,j,e); 

	cin>>j; 

	cin>>e; 

	cout <<"please delete  the value of m and n:\n"; 

//istdelete(&L1,m,&n); 

	listdelete(L1,m,n); 

	cin>>m; 

	cin>>n; 

	//printlist(&L1); 

	printlist(L1); 

}
独孤过儿 2008-04-08
  • 打赏
  • 举报
 回复
大哥，你要打印啊？用不着这么省纸张吧...

我视力不好，楼下的来解答吧...
相关推荐
经典算法学习——逆转链表
链表在数据结构中是一种非常重要的线性数据结构，也是各类面试笔试中常常涉及的问题。其中最常见的一个问题就是“输入一个链表的头结点，从尾到头反过来打印出每个节点的值”，简单说就是逆转链表。当然，有人会发现，这其实就是剑指Offer中的一道题。这道题的实现我已经上传至  https://github.com/chenyufeng1991/ReverseLinkedList_Stack 。      这道
【数据结构】复杂链表的复制
给定一个链表，每个节点包含一个额外增加的随机指针，该指针可以指向链表中的任何节点或空节点。 要求返回这个链表的深度拷贝。  思路分析： 这道题属于复杂链表的复制问题，若只是单纯的拷贝，那么遍历链表时就可以进行拷贝，但是这道题是每个节点还包含一个额外增加的随机指针，这就使问题变得有点复杂，具体解题思路分为三步来完成： ①复制结点：每遍历一个节点，就复制一个节点，并把复制的节点链在遍历节...
LeetCode 20200301（删除排序链表中的重复元素）
1.删除排序链表中的重复元素 这道题非常非常简单 但是我也写错了 这道题就是说如果碰到相等 就链接到下下个 到头了就return head 即可 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int ...
LeetCode23——Merge K Sorted Lists——Priority Queue
这道题要求合并K个有序链表，题面如下。 合并两个已排序链表是这类问题的一个基本问题，但是当链表数目从2变成K时，如何寻找下一个要插入的结点就变成了一个最重要的问题。可以通过每次遍历每个链表开头的结点来得到(复杂度O(k))当前应该插入的最小值的结点，但是这样的复杂性太高。所以这道题必须引入一个数据结构来帮助我们快速筛选出要插入的下一个结点，我选择的是优先级队列(priority_queue)。当然，因为实现优先级队列的STL底层数据结构是堆，所以手写一个堆来做效果是一致的。 ...
PAT (Advanced Level) Practice 1133 Splitting A Linked List
本题实际上考察数据结构中最基本的数据结构——链表 但是本题代码并没有采用链表这一数据结构， 而是借用C++STL的容器vector进行记录数据 以前在学习数据结构时，课上也有这道题，但是一直不会，只能参考网上运用链表的题解代码。说实话，之前刷乙级的时候，也只是随便应付了这样的链表题，依旧不会；最近刷甲级，也是把这样的题目放在最后，认真思考了一会儿，依旧不敢用链表写（还是对指针的知识掌握地不扎实），但是过这道题不一定用链表，所以投机取巧了一下 注意一下，这里当temp==-1时，就说明到了链表的末尾，而不是遍
发帖
C++ 语言

6.3w+

社区成员

25.0w+

社区内容

C++ 语言相关问题讨论，技术干货分享，前沿动态等
c++ 技术论坛（原bbs）
社区管理员
  • C++ 语言社区
  • encoderlee
  • paschen
加入社区
帖子事件
创建了帖子
2008-04-08 09:21
社区公告
  1. 请不要发布与C++技术无关的贴子
  2. 请不要发布与技术无关的招聘、广告的帖子
  3. 请尽可能的描述清楚你的问题，如果涉及到代码请尽可能的格式化一下