65,126
社区成员
发帖
与我相关
我的任务
分享用c++写的一个单链表，在遍历的时候有错误
我的代码
问题描述
在这行代码
按我的理解first->link应该为ox0;
但是我调试了一遍发现时ox4.导致在计算链表长度时（也就是在Length这个函数中），遍历到最后一个结点时，会继续往下遍历。导致程序错误。
求大神解决
#include<iostream>
using namespace std;
struct List
{
int data;
struct List* link;
};
void initList(List* first);
void clearList(List* first);
int Length(List* first);
List* Search(List* first,int x);
List* Locate(List* first,int i);
int Insert(List* first,int i,int x);
int Remove(List* first,int i,int& x);
int main()
{
List a;
initList(&a);
Insert(&a,1,1);
Insert(&a,2,2);
Insert(&a,3,3);
Insert(&a,4,4);
Insert(&a,5,5);
cout<<Length(&a);//就是在Length这个函数出错的
List* p;
p=a.link;
while(p!=NULL)
{
cout<<p->data<<" ";
p=p->link;
}
}
void initList(List* first)
{
first=new List[20];
first->link=NULL;
}
void clearList(List* first)
{
List* p;
while(first->link!=NULL)
{
p=first->link;first=p->link;
delete p;
}
}
int Length(List* first)
{
int count=0;
List* p;
p=first->link;
while(p!=NULL)//当遍历到最后一个结点的时候，最后一个结点的指针域为ox4,而不是ox0;所以条件判断为真，会在执行一次
{ p=p->link;count++; }
return count;
}
List* Locate(List* first,int i)
{
List * p=first;
int k=0;
while(p!=NULL&&k<i)
{ p=p->link;k++;}
return p;
}
int Insert(List* first,int i,int x)
{
List* p=Locate(first,i-1);
List* s=new List[20];
s->data=x;
s->link=p->link;
p->link=s;
}问题描述
在这行代码
first->link=NULL按我的理解first->link应该为ox0;
但是我调试了一遍发现时ox4.导致在计算链表长度时（也就是在Length这个函数中），遍历到最后一个结点时，会继续往下遍历。导致程序错误。
求大神解决
...全文
请发表友善的回复…
发表回复
糖宋元明清 2017-10-12
- 打赏
- 举报
嗯，谢谢
糖宋元明清 2017-10-12
- 打赏
- 举报
那是我本来想为list指针分配空间，但是我忽略了两点，1此时我声明的的list类型系统已经为他分配了空间，如果再用new的话，可能是建立了一个副本
2new运算符并不能分配指定空间大小
开心秋水 2017-10-11
- 打赏
- 举报
我很好奇那个20是怎么来的
糖宋元明清 2017-10-11
- 打赏
- 举报
是不是相当于建立了一个副本？
糖宋元明清 2017-10-11
- 打赏
- 举报
嗯，谢谢
赵4老师 2017-10-10
- 打赏
- 举报
数据结构对单链表进行数据排序 http://bbs.csdn.net/topics/392201633
孤雲独去闲 2017-10-10
- 打赏
- 举报
void initList(List* first)
{
first=new List[20];
first->link=NULL;
}
问题出在这，通过first=new List[20]这个语句，first所指向的就不再是a的地址了，这样下面的=NULL其实就不是对a进行的操作，这样a实际上并没有被初始化为NULL,被初始化的实际上是new出来的，然后退出函数后，这个new出来的内存也访问不到了。因为a是局部变量，所以这个函数里不需要new的那一句。
自信男孩 2017-10-10
- 打赏
- 举报
#include<iostream>
using namespace std;
struct List
{
int data;
struct List* link;
};
void initList(List* first);
void clearList(List* first);
int Length(List* first);
List* Search(List* first,int x);
List* Locate(List* first,int i);
int Insert(List* first,int i,int x);
int Remove(List* first,int i,int& x);
int main()
{
List a;
initList(&a);
Insert(&a,1,1);
Insert(&a,2,2);
Insert(&a,3,3);
Insert(&a,4,4);
Insert(&a,5,5);
cout<<Length(&a);
List * p;
p = a.link;
while(p!=NULL)
{
cout<<p->data<<" ";
p=p->link;
}
}
void initList(List* first)
{
//first = new List[sizeof(List)]; /*注释掉这句*/
first->link = NULL;
}
void clearList(List* first)
{
List* p;
while(first->link!=NULL)
{
p = first->link;
first = p->link;
delete p;
}
}
int Length(List* first)
{
int count=0;
List* p;
p=first->link;
while(p)
{ p = p->link;
count++;
}
return count;
}
List* Locate(List* first,int i)
{
List * p = first;
int k=0;
while(p && k<i)
{
p = p->link;
k++;
}
return p;
}
int Insert(List* first,int i,int x)
{
List* p = Locate(first,i-1);
List* s = new List[sizeof(List)];
s->data=x;
s->link=p->link;
p->link=s;
return 0;
}
