二、链表
        1、链表的引入                用数组实现的顺序表可随机存取表中任一元素，但存在以下缺陷：                1)插入、删除运算时需大量移动元素                2)表的空间固定，一旦确定最大元素个数，则无法更改                解决措施：                元素离散存放，通过指针表示元素与元素之间的逻辑关系——链式存储                
用链表实现线性表（非连续存储）
线性表元素：a1, a2, a3, a4.…..
链表数据元素
线性关系：
a1
a2
a3
a4
链表指针
2、单链表
元素域
链接域
元素域（数据元素域）：存放一个数据元素。链接域（关系域）：存放指向下一个元素的指针                                ——元素间的关系。
元素域 + 链接域 = 节/结点（链点）
链点：