链表的学习

链表；

保证数据的逻辑顺序不变的前提下

一种新的存储方式

单链表；

每一个元素都称为一个“一个节点”

表头；存放第一个节点的地址

表尾；它的地址存放NULL

每个节点都包括两部分

1.用户需要的实际数据

2.下一个节点的地址

单链表的建立

1头插法

从一个空表开始，重复读入数据，生成新节点，将读入数据存放到新节点的数据域中，然后将新节点插入到当前链表的表头节点之后，直

至读入结束标志为止

2尾插法（正向建立单链表）

从一个空表开始，重复读入数据，生成新节点，将读入数据存放到新节点的数据域中，然后将新节点插入到当前链表的表尾上，直至读入结束标志为止。

增加一个尾指针r，使之指向当前单链表的表尾

直到确定待插入节点为整个链表的结束节点时我们给尾节点的指针域直接赋一个空值