初学者求教 链表打印总出毛病
我想建立个链表 再用头指针作参数 传递到一个print函数来打印 结果发现无论是静态的还是动态的链表 在打印时候都无法正常工作，但是不单独用一个print函数而是将其功能写入创建链表函数（或者主函数）就能显示正常 请教前辈指点哪里不对？ :dizzy:附上静态链表打印的代码
#include "stdafx.h"
#include <iostream>
using namespace std;
struct man
{int id;
int data;
struct man* next;
};
struct man *build()
{
struct man *head;
struct man a,b,c;
a.id=1;
a.data=11;
b.id=2;
b.data=22;
c.id=3;
c.data=33;
head=&a;
a.next=&b;
b.next=&c;
c.next=NULL;
return head;
}
void print(struct man *head)
{
struct man *pointer;
pointer=head;
while(pointer!=NULL)
{
cout<<pointer->id<<""<<pointer->data<<endl;
pointer=pointer->next ;
}
}
void main()
{
struct man *m ;
m=build();
print(m);
system("pause");
}
这个代码会陷入循环 不停打印
因为你是将链表的数据存放在栈中（局部变量），因此一旦切到 print() 函数的空间去的话，栈的数据就会丢失。因此解决方案是使用 malloc 申请堆空间来存放链表数据。 本帖最后由 PDMS 于 2014-8-15 02:39 编辑
小甲鱼 发表于 2014-8-14 20:36
因为你是将链表的数据存放在栈中（局部变量），因此一旦切到 print() 函数的空间去的话，栈的数据就会丢失 ...
感谢鱼老师指点 :lol:，我把几个对象都改成指针 分别用malloc分配了空间然后静态链表就能正常输出了
可是我照您的教程打印动态链表 或者插入数据时候 又不正常了 照理说这代码里面已近给用malloc分配了空间呀
:sweat:
#include "stdafx.h"
#include <iostream>
using namespace std;
struct man
{ int id;
int data;
struct man *next;
};
int num=0;
//////////////////////////////////////////////////////
struct man *builder()
{
struct man *head,*p1,*p2 ;
p2=p1=(struct man*)malloc(sizeof(struct man));
cout<<"输入首个号码";
cin>>p1->id ;
cout<<"输入首个数据";
cin>>p1->data ;
head=p1;
while(p1->id!=0)
{
num++;
p2->next=p1 ;
p2=p1;
p1=(struct man*)malloc(sizeof(struct man)) ;
cout<<"输入号码";
cin>>p1->id;
cout<<"输入数据";
cin>>p1->data;
}
p2->next=NULL;
return head;
}
void traverse(struct man *head)
{
struct man *show;
show=head;
cout<<endl;
cout<<endl;
while(show!=NULL)
{
cout<<"号码 "<<show->id<<" 数据 "<<show->data<<endl;
show=show->next;
}
cout<<endl;
cout<<"共有"<<num<<"组"<<endl;
cout<<endl;
}
void main()
{
builder();
struct man *ph ;
ph=builder();
traverse(ph);
system("pause");
}
这奇怪 添加代码上不去只好用文本 :sweat:
头插法：
struct man *builder()
{
struct man *head,*p1;
p1=(struct man*)malloc(sizeof(struct man));
cout<<"输入首个号码";
cin>>p1->id ;
cout<<"输入首个数据";
cin>>p1->data ;
p1->next = NULL;
head=p1;
while(p1->id!=0)
{
num++;
p1=(struct man*)malloc(sizeof(struct man)) ;
cout<<"输入号码";
cin>>p1->id;
cout<<"输入数据";
cin>>p1->data;
p1->next = head;
head = p1;
}
return head;
}
尾插法：
struct man *builder()
{
struct man *head,*p1,*p2;
p2=p1=(struct man*)malloc(sizeof(struct man));
cout<<"输入首个号码";
cin>>p1->id ;
cout<<"输入首个数据";
cin>>p1->data ;
p1->next = NULL;
head=p1;
while(p1->id!=0)
{
num++;
p1=(struct man*)malloc(sizeof(struct man)) ;
cout<<"输入号码";
cin>>p1->id;
cout<<"输入数据";
cin>>p1->data;
p1->next = NULL;
p2->next = p1;
}
return head;
}
这个是你的链表生成函数的两个实现方法，写链表最重要的是思路清晰。头插法和尾插法。
顾名思义，头插法head指针会不断指向新的节点。而为插法是head固定，不断的向尾部加入新的节点，类似贪吃蛇活动的原理。 musilintan 发表于 2014-8-15 09:13
头插法：
好奇怪 用老兄的尾插法复制进去 发现效果一样 还是不能遍历打印 而且输入完数据后敲进去id=0就会跳回到头部去了就如图里所示 这是怎么回事？ {:5_99:} PDMS 发表于 2014-8-15 17:48
好奇怪 用老兄的尾插法复制进去 发现效果一样 还是不能遍历打印 而且输入完数据后敲进去id=0就会跳回到 ...
:lol:我的错。。。没测试直接发还是大意了。。。
p2->next = p1;在这句话下面加p2 = p1;
至于为什么会跳到开头是因为main函数中调用了两次builder()。 回帖是一种美德 musilintan 发表于 2014-8-15 19:04
我的错。。。没测试直接发还是大意了。。。
p2->next = p1;在这句话下面加p2 = p1;
搞定了 感谢老兄答疑解惑！！ {:5_109:}
页:
[1]