数据结构：线性表与链表的区别

线性表与单链表的区别

结论：

使用到的线性表需要频繁查找时，使用线性表结构；
频繁插入和删除是，采用单链表结构

补充说明：

线性表的元素地址是连续的。
链表里的地址是不连续的，是通过指针联系起来的。

PS：线性数据结构抽象地描述了一组数据之间的相互关系，并且这些数据元素之间存在明确的前后次序排列。单链表作为一种典型的线性数据结构，在其节点中通过指针域来建立这种联系。

2##

2.1 顺序存储：

顺序表采用数组实现的方式构成一组连续的存储单元，在内存中内存地址是连续分配的，并且支持静态分配与动态扩展两种内存管理策略。值得注意的是线性表通常从1开始计数索引位置而数组则从0开始计数索引位置。