顺序表和单链表的比较

不同点：

1.存储要点：顺序表是连续、依次存储数据元素；而单链表是用任意单元来存放。

2、存储位置：顺序表通常用一位数组来实现，相邻元素存在数组的相邻位置，是元素序号与数组下标有一一对应的关系；而单链表用存储单元来存储，可连续也可不连续，可零散分布在内存的任意位置。

3、访问方式：顺序表是可以随即访问的一种数据结构，而单链表是通过指针来描述元素关系的一种数据结构，他可以是物理地址不连续的物理空间。不能随即访问链表元素，必须从表头开始，一步一步搜索元素。

4、各自优点：顺序表的优点是访问数据是比较方便，可以随即的访问表中的任何一个数据。单链表的优点是：对于数组，可以动态的改变数据的长度，分配物理空间。
在使用中：如果一个数组在使用中，查询比较多，而插入，删除数据比较少，数组的长度不变时，选顺序表比较合理。如果插入，删除，长度不定的数组，可以选链表。