单链表与顺序表的区别 (用顺序表和单链表表示的有序表均可使用)

单链表与顺序表的区别 (用顺序表和单链表表示的有序表均可使用)

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

以上就是（单链表与顺序表的区别）全部内容，收藏（迅网吧-WWW.XUNWANGBA.COM）下次访问不迷路！