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

PDMS

我想建立个链表 再用头指针作参数 传递到一个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-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

头插法：

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固定，不断的向尾部加入新的节点，类似贪吃蛇活动的原理。

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;

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