我的第一个结构链表

我的第一个结构链表

    这天上午，我准备学链表，最简单的单链，然后我打开教材，用眼睛扫了一遍。恩，在脑子里印像最深的，就是要完成链表，需要三个指针，一个带指向自己针指的结构。就是下面这样

struct temp
...{
    int a;
    temp *next;
};

    哦，就是这样。其它的有印像也是很模糊的。想不起来有什么具体内容。我的学习过程可能比较奇怪，因为我喜欢自己解决问题。所以我就放下了教材，把毛巾盖在脸上。闭上眼睛。
    在头脑里形成这样的概念。什么是链表呢？以前听说过，这东西就是动态分配内存中的结构一个联一个，用结构中的那个指针指向下一个结构。
    怎么完成呢，我有三个指针。第一步，我需要有一个指针建第一个结构，如下：
    
    jianlian=new temp;
    
    然后我需要再建第二个结构，用第二个指针？哦不不不，想起来点了，好像只用一个指针建新的结构。那我怎么办呢？把第二个指针指向建好的这个。
    
    genban=jianlian;
    
    下面用第一个指针建第二个：
    
    jianlian=new temp;
    
    下面我们要做什么了呢，对了，把第一个和第二个结构联起来
    genban->next=jianlian;
    哈！
    让第一个结构里的指针元素来联上第二个！我觉得我要成功一大半了。
    好像可以建第三个了
    jianlian=new temp？
    哦，不不不，不是这样。如果是这样我们怎么访问这第三个结构呢，怎么给这东西赋值？难道用这个？
    
    genban->next->next.......next..
    
    哦，不，我不希望这样，这样手动打字会很累的，我们需要的是循环控制，我们怎么办呢
    
    恩，我们需要把genban弄过来，genban=jianlian;
    然后新建结构哈 jianlian=new temp;
    
    然后再把第二个的genban->next指向新的，嘿嘿，成了
    
    呃。。好像不对。。书上说用三个指针。。我怎么用了两个呢。。难道俺是天才？
    
    不管了，写程序去。拿开脸上的毛巾，开始编。。
    
    
    
#include <iostream>
using namespace std;

struct lian
    ...{
    int number;
    string name;
    lian *next;
    };

lian *head;

lian jianlian()
    ...{
    lian *ls;
    lian *le;
    
    ls=new lian;
    
    cout <<"请输入编号和名字:";
    cin>>ls->number>>ls->name;
    
while ((ls->name=="null")==0)
        ...{
        
        if (head==NULL)
            ...{
            head=ls;
            }
        else
            ...{
            le->next=ls;
            }
        le=ls;
        ls=new lian;
        cin >>ls->number>>ls->name;
        }
        
    le->next=NULL;
    delete  ls;    
return 0;
}    
    
    呃。。遇到困难了。。我怎么用这个链呢。。两个手指针一个在前建一个在后跟着。。哪以前的我怎么找。。
这不是熊瞎子掰包玉，掰一个丢一个吗。。最开始的哪个哪里去了。
    
    啊，三个指针，哈哈，原来如此！！有一个指针是指向第一个结构的，哈哈
    重写！
    
#include <iostream>
using namespace std;

struct lian
...{
    int number;
    string name;
    lian *next;
};

lian *head;

lian *jianlian()
...{
    lian *ls;
    lian *le;
    
    ls=new lian;
    
    cout <<"请输入编号和名字:";
    cin>>ls->number>>ls->name;
    
    head=NULL;
    
    while ((ls->name=="null")==0)
        ...{
        
        if (head==NULL)
            ...{
            head=ls;
            }
        else
            ...{
            le->next=ls;
            }
        le=ls;
        ls=new lian;
        cin >>ls->number>>ls->name;
        }
        
    le->next=NULL;
    delete  ls;
    
return head;
}
        
void print(lian *head)
...{
    while(head->next!=NULL)
        ...{
        cout <<head->number<<" "<<head->name<<endl;
        head=head->next;
        }
    
}

int main()
...{
    print(jianlian());
return 0;
}