pears_hz的博客

上一篇搞了个顺序表，会发现顺序表的插入和删除的操作复杂，在插入或删除元素的时候，需要移动其他元素来腾出空间或填补空缺，比较繁琐。并且顺序表在初始化的时候开辟的空间是固定大小的空间，后续如果元素大小超过了空间的大小，就需要扩容，扩容的时候又是2倍3倍甚至是更大倍数的扩容，这就可能导致空间的浪费。链表就可以弥补顺序表的这方面缺点；链表是一种离散的存储结构，数据元素存储在一个一个的结点当中，每个结点包含数据和指向下一个结点的指针，通过链接各个结点，形成链表。

线性表*（linear list）*是n个具有相同特性的数据元素的有限序列。线性表是一种在实际中广泛使用的数据结构，常见的线性表：顺序表、链表、栈、队列、字符串...线性表在逻辑上是线性结构，也就说是连续的一条直线。但是在物理结构上并不一定是连续的，线性表在物理上存储时，通常以数组和链式结构的形式存储。顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储。在数组上完成数据的增删查改。