顺序表结构(技术)是组织一组元素的最重要方式，它可以直接地实现线性表也是许多其他数据结构的实现基础采用顺序表结构实现线性表，重要问题是加入1删除等操作的效率这类操作改变表中元素序列的结构，是典型的变动操作由于元素在存储区里连续排列。加入/删除操作需要移动(可能很多的)元素，操作代价高。表结构不够灵活，不容易调整和变化。如果一个表在使用中经常需要修改结构，用顺序表实现就不很方便，操作代价可能很高，根源在于元素存储的集中方式和连续性如果程序里需要巨大的线性表，采用顺序表实现。就需要很大块的连续存储空间，这也可能造成存储管理方面的困难。
链接表实现的基本需要:
能够找到表中的首元素(无论直接或间接，通常很容易做到)。
从表里的任一个元素出发，可以找到它之后的下一个元素，显然，把表元素保存在连续的存储区里，自然满足这两个需求，顺序关联是隐含的。但满足这两种需求，并不一定要连续存储元素。实现线性表的另一方式是基于链接结构，用链接显式地表示元素之间的顺序关联。基于链接技术实现的线性表称为链接表或链表实现链接表的基本想法:把表元素分别存储在一批独立的存储块(称为结点)里。保证从一个元素的结点可找到与其相关的下一个元素的结点。在结点里用链接的方式显式记录元素(结点)之间的关联，这样只要知道表中第一个结点， 就能顺序找到表里其他元素。
来源：CSDN
作者：想飞的蓝笨笨
链接：https://blog.csdn.net/qq_44762986/article/details/104760213