链表和顺序表的区别

发布网友发布时间：2022-05-25 07:17

共2个回答

热心网友时间：2024-03-25 10:16

顺序表存储位置是连续的，一般顺序表的长度有限，而链表是通过指针来定位下一个元素的位置，所以没有长度的*，随时可以增加。不过链表操作起来不如顺序表方便，顺序表可以通过计算地址来定位需要的元素，链表只能从头到尾来找需要的元素。

热心网友时间：2024-03-25 10:17

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