什么是线性表：
线性表是由n（n≥0）个数据元素（结点）a[0]，a[1]，a[2]…，a[n-1]组成的有限序列。
线性表是一种逻辑结构
顺序存储和链式存储是存储结构
顺序表和链表两者比较：
1、顺序表可以顺序存取/随机存取，链表只能顺序存取
2、顺序表存储内容在物理储存地址上也相邻，链表通过指针指向，故链表不一定
3、顺序表存取速度慢，查询速度快；链表存取速度快，查询速度慢。
来源：CSDN
作者：好姑娘向暖而生
链接：https://blog.csdn.net/u010572412/article/details/103653052