1.线性表的链式结构：
解决顺序存储结构在执行插入和删除元素时，需要大批移动元素造成工作量大和繁杂的问题。
2链式结构与顺序结构的区别：
在顺序结构中，每个数据元素信息，只需要存储存储数据元素信息就可以了，在结构链式中，除了保存自己的存储数据元素以外还需要存储它的后继元素地址。
3结点：
由数据域和指针域构成。数据域用来存储数据元素信息，指针域用来存储元素后继存储位置元素信息，也就是元素之后要存放的地方的地址。
n个结点构成链表，当每个指针域只有一个节点时，我们称为单链表。
4链表的起点和终点：
我们把链表中的第一个结点位置称为头指针，规定最后一个结点指针域为NULL，
4头结点：
在单链表第一个元素前面存放一个结点，结点数据域可以为空，也可以存储一些附加信息。
5头指针与头结点的区别：
头指针是必要的，头结点不是必要的。链表第一个结点存储单元的地址称为头指针，也就是说头指针·指向第一个元素的地址，假设头结点存在的话。头指针就是指向头结点的指针。
6链表与内存的关系：
链表只表示数据之间的逻辑关系。
不能表示内存中实际存储的信息。
7链表的读取：
思路：声明一个指针p指向链表第一个结点，初始化从1开始。
当一个数据从第i个位置插入单链表中，J从1开始J++总是<i。
8单链表整表整表创建；
1.声明一个结点P和计数器I
2.初始化一个空链表
3将L一个的头结点指向NULL，指向一个带头结点的单链表。
9单链表循环：
生成一个新结点赋给p
随机生成一数字赋给p
将p插入到头结点与前一新结点之间。
10单链表删除
声明一结点p和q
将第一个结点赋值给p
循环：
将一个结点赋给p
释放p
将q赋给p