单链表与顺序表的区别


顺序表的存储位置是相邻连续的 。顺序表是可以随即访问的一种数据结构,一个顺序表在使用前必须指定长度,一旦分配内存,则在使用中不可以动态的更改 。它的优点是:访问数据比较方便,可以随即的访问表中的任何一个数据;
【单链表与顺序表的区别】单链表是通过指针来描述元素关系的一种数据结构,它的存储空间可以是物理地址不连续的 。不能随即访问链表中的元素,必须从表头开始,一步一步搜索元素 。它的优点是:对于数组,可以动态的改变数据的长度,分配物理空间 。

    推荐阅读