顺序表和链表的区别
⾸先了解顺序表和链表的概念
1.顺序表
顺序表是在计算机内存中以的形式保存的线性表，是指⽤⼀组地址连续的依次存储的线性结构。
线性表采⽤顺序存储的⽅式存储就称之为顺序表。顺序表是将表中的结点依次存放在计算机内存中⼀组地址连续的中。
特点:
（1）在顺序表中，各个表项的逻辑顺序与其存储的物理顺序⼀致，即第 i 个表项存储于第 i 个物理位置（1 < i < n）
（2）对顺序表中的所有表项，即可以进⾏顺序的访问，也可以随机的访问，也就是说，既可以从表的第⼀个表项开始逐个访问表项
也可以按照表项的序号（下标）直接的访问。
（3）⽆需为表⽰结点间的逻辑关系⽽增加额外的存储空间，存储利⽤率提⾼。
（4）可以⽅便的存储表中的任⼀结点，存储速度快。
2.链表
链表是⼀种物理上⾮连续、⾮顺序的，的逻辑顺序是通过链表中的链接次序实现的。链表由⼀系列结点（链表中每⼀个元素称为结点）组成，结点可以在运⾏时动态⽣成。每个结点包括两个部分：⼀个是存储的数据域，另⼀个是存储下⼀个结点地址的域。相⽐于，操作复杂。
特点：
（1）可以⽅便的进⾏扩充。
（2）可以⽅便的删除和插⼊。
由于顺序表：
1）在表中插⼊新元素或删除⽆⽤元素时，为了保持其他元素的相对次序不变，平均需要移动⼀半元素，运⾏效率低
数组和链表
2）由于顺序表要求占⽤连续的空间，如果预先进性存储分配。则当表长度变化较⼤时，难以确定合适的存储空间带⼤⼩，若
按可能达到的最⼤的长度预先分配表的空间，则容易造成⼀部分空间长期的限制⽽得不到充分的利⽤，若事先对表中的空间估计不⾜
则插⼊操作可能是表长超过预先的内存⽽造成内存溢出，但如果采⽤指针的⽅式定义数组，在程序运⾏时动态的分配内存，⼀旦需要
就可以分配他，这样可以扩充内存，但是是时间开销⽐较⼤
因此这就可以采⽤链表很好的解决。