我的第一个结构链表

<iostream><iostream><head-><head-></head-></head-></iostream></iostream>

我的第一个结构链表

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

structtemp
...{
inta;
temp*next;
};

哦，就是这样。其它的有印像也是很模糊的。想不起来有什么具体内容。我的学习过程可能比较奇怪，因为我喜欢自己解决问题。所以我就放下了教材，把毛巾盖在脸上。闭上眼睛。
在头脑里形成这样的概念。什么是链表呢？以前听说过，这东西就是动态分配内存中的结构一个联一个，用结构中的那个指针指向下一个结构。
怎么完成呢，我有三个指针。第一步，我需要有一个指针建第一个结构，如下：

jianlian=newtemp;

然后我需要再建第二个结构，用第二个指针？哦不不不，想起来点了，好像只用一个指针建新的结构。那我怎么办呢？把第二个指针指向建好的这个。

genban=jianlian;

下面用第一个指针建第二个：

jianlian=newtemp;

下面我们要做什么了呢，对了，把第一个和第二个结构联起来
genban->next=jianlian;
哈！
让第一个结构里的指针元素来联上第二个！我觉得我要成功一大半了。
好像可以建第三个了
jianlian=newtemp？
哦，不不不，不是这样。如果是这样我们怎么访问这第三个结构呢，怎么给这东西赋值？难道用这个？

genban->next->next.......next..

哦，不，我不希望这样，这样手动打字会很累的，我们需要的是循环控制，我们怎么办呢

恩，我们需要把genban弄过来，genban=jianlian;
然后新建结构哈jianlian=newtemp;

然后再把第二个的genban->next指向新的，嘿嘿，成了

呃。。好像不对。。书上说用三个指针。。我怎么用了两个呢。。难道俺是天才？

不管了，写程序去。拿开脸上的毛巾，开始编。。



#include<iostream>
usingnamespacestd;

structlian
...{
intnumber;
stringname;
lian*next;
};

lian*head;

lianjianlian()
...{
lian*ls;
lian*le;

ls=newlian;

cout<<"请输入编号和名字: ";
cin>>ls->number>>ls->name;

while((ls->name=="null")==0)
...{

if(head==NULL)
...{
head=ls;
}
else
...{
le->next=ls;
}
le=ls;
ls=newlian;
cin>>ls->number>>ls->name;
}

le->next=NULL;
deletels;
return0;
}

呃。。遇到困难了。。我怎么用这个链呢。。两个手指针一个在前建一个在后跟着。。哪以前的我怎么找。。
这不是熊瞎子掰包玉，掰一个丢一个吗。。最开始的哪个哪里去了。

啊，三个指针，哈哈，原来如此！！有一个指针是指向第一个结构的，哈哈
重写！

#include<iostream>
usingnamespacestd;

structlian
...{
intnumber;
stringname;
lian*next;
};

lian*head;

lian*jianlian()
...{
lian*ls;
lian*le;

ls=newlian;

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=newlian;
cin>>ls->number>>ls->name;
}

le->next=NULL;
deletels;

returnhead;
}

voidprint(lian*head)
...{
while(head->next!=NULL)
...{
cout<<head->number<<""<<head->name<<endl;
head=head->next;
}

}

intmain()
...{
print(jianlian());
return0;
}