数组和链表的区别

最新推荐文章于 2024-08-30 21:09:25 发布

Stefanboy

最新推荐文章于 2024-08-30 21:09:25 发布

阅读量148

点赞数 1

文章标签：链表数据结构数组

本文链接：https://blog.csdn.net/csdn_mycsdn/article/details/140710785

版权

简介

从定义上讲:
数组和链表都是数据的集合。

1.数组中每个元素都是连续的，通过下标进行访问，当我们获取到下标后，就可以随意访问数组中的值
2.链表中的元素则是不连续的，必须获得链表中某个元素后，才能顺序访问该元素的周围元素，我们没办法随意访问链表中的元素。链表分为单向链表，双向链表。环形链表等

从实现上来讲:

1.数组可以由一块连续区域的内存实现，其中，内存地址可以作为数组的下标，该地址中的值就是数组中元素的值。因为数组占用的是一块空间，所以数组的大小申请之后就会固定:
2.链表可以由不连续的内存存储实现，每个元素都会存储下一个元素的地址。(如果是双向链表的话，元素则会还会存储上个元素的地址)。因为链表中存储了元素的地址，所以链表可以在内存足够的情况下随意申请空间

如下图所示
在这里插入图片描述