初学者求教 链表打印总出毛病

PDMS

我想建立个链表 再用头指针作参数 传递到一个print函数来打印 结果发现无论是静态的还是动态的链表 在打印时候都无法正常工作，但是不单独用一个print函数而是将其功能写入创建链表函数（或者主函数）就能显示正常 请教前辈指点哪里不对？ :dizzy:  附上静态链表打印的代码

1. #include "stdafx.h"
   
2. #include <iostream>
   
3. using namespace std;
   
4. 
   
5. struct man
   
6. {  int id;
   
7.    int data;
   
8.    struct man* next;
   
9. };
   
10. 
    
11. struct man *build()
    
12. {  
    
13.         struct man *head;
    
14.         struct man a,b,c;
    
15.          
    
16.         a.id=1;
    
17.         a.data=11;
    
18.         b.id=2;
    
19.         b.data=22;
    
20.         c.id=3;
    
21.         c.data=33;
    
22. 
    
23.         head=&a;
    
24.         a.next=&b;
    
25.         b.next=&c;
    
26.         c.next=NULL;
    
27. 
    
28.         return head;
    
29. }
    
30. 
    
31. void print(struct man *head)
    
32. {
    
33.         struct man *pointer;
    
34. 
    
35.         pointer=head;
    
36. 
    
37.     while(pointer!=NULL)
    
38.         {  
    
39.                 cout<<pointer->id<<"  "<<pointer->data<<endl;
    
40.                 pointer=pointer->next ;
    
41.         }
    
42. }  
    
43. 
    
44. void main()
    
45. {  
    
46.          struct man *m ;
    
47.           
    
48.      m=build();
    
49. 
    
50.      print(m);
    
51. 
    
52.         system("pause");
    
53. }

复制代码

这个代码会陷入循环 不停打印

小甲鱼

因为你是将链表的数据存放在栈中（局部变量），因此一旦切到 print() 函数的空间去的话，栈的数据就会丢失。因此解决方案是使用 malloc 申请堆空间来存放链表数据。

PDMS

小甲鱼 发表于 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:

musilintan

头插法：

1. struct man *builder()
   
2. {   
   
3.     struct man *head,*p1;     
   
4. 
   
5.     p1=(struct man*)malloc(sizeof(struct man));
   
6.            
   
7.         cout<<"输入首个号码  ";
   
8.     cin>>p1->id ;
   
9. 
   
10.     cout<<"输入首个数据  ";
    
11.     cin>>p1->data ;
    
12.        
    
13.     p1->next = NULL;
    
14.        
    
15.     head=p1;
    
16. 
    
17.     while(p1->id!=0)
    
18.         {
    
19.                 num++;                          
    
20. 
    
21.                 p1=(struct man*)malloc(sizeof(struct man)) ;
    
22. 
    
23.                 cout<<"输入号码  ";
    
24.                 cin>>p1->id;
    
25.                 cout<<"输入数据  ";
    
26.                 cin>>p1->data;
    
27.                 p1->next = head;
    
28.                 head = p1;
    
29.         }         
    
30.                
    
31.     return head;
    
32. }

复制代码

尾插法：

1. struct man *builder()
   
2. {   
   
3.     struct man *head,*p1,*p2;     
   
4. 
   
5.     p2=p1=(struct man*)malloc(sizeof(struct man));
   
6.            
   
7.         cout<<"输入首个号码  ";
   
8.     cin>>p1->id ;
   
9. 
   
10.     cout<<"输入首个数据  ";
    
11.     cin>>p1->data ;
    
12.        
    
13.     p1->next = NULL;
    
14.        
    
15.     head=p1;
    
16. 
    
17.     while(p1->id!=0)
    
18.         {
    
19.                 num++;                          
    
20. 
    
21.                 p1=(struct man*)malloc(sizeof(struct man)) ;
    
22. 
    
23.                 cout<<"输入号码  ";
    
24.                 cin>>p1->id;
    
25.                 cout<<"输入数据  ";
    
26.                 cin>>p1->data;
    
27.                 p1->next = NULL;
    
28.                
    
29.                 p2->next = p1;
    
30.         }         
    
31.                  
    
32.     return head;
    
33. }

复制代码

这个是你的链表生成函数的两个实现方法，写链表最重要的是思路清晰。头插法和尾插法。
顾名思义，头插法head指针会不断指向新的节点。而为插法是head固定，不断的向尾部加入新的节点，类似贪吃蛇活动的原理。

PDMS

musilintan 发表于 2014-8-15 09:13
头插法：

好奇怪 用老兄的尾插法复制进去 发现效果一样 还是不能遍历打印 而且输入完数据后敲进去id=0就会跳回到头部去了就如图里所示 这是怎么回事？

musilintan

PDMS 发表于 2014-8-15 17:48
好奇怪 用老兄的尾插法复制进去 发现效果一样 还是不能遍历打印 而且输入完数据后敲进去id=0就会跳回到 ...

:lol:我的错。。。没测试直接发还是大意了。。。
p2->next = p1;在这句话下面加p2 = p1;

至于为什么会跳到开头是因为main函数中调用了两次builder()。

黑暗漩涡

回帖是一种美德

PDMS

musilintan 发表于 2014-8-15 19:04
我的错。。。没测试直接发还是大意了。。。
p2->next = p1;在这句话下面加p2 = p1;

搞定了   感谢老兄答疑解惑  ！！