数据结构-链表

线性表：

线性表结构比较简单 线性表中数据元素之间是一对一的  {a1,a2,a3............an}

出了a1之外 每个元素都有一个直接前驱，除最后一个元素an之外，每个元素都有一个直接后继元素

数组和线性表的区别

数组长度是存放线性表存储空间的长度，存储空间分配这个量一般是不变的

线性表的长度是线性表元素的个数没随着线性表的插入和删除，这个量是变化的

计算地址：

由于是按照顺序存储的 地址都可以根据第一个元素的位置推算出来。

线性表的优缺点：