数组和链表 Array and Linked-List

最新推荐文章于 2025-05-06 19:55:35 发布
最新推荐文章于 2025-05-06 19:55:35 发布
阅读量2.6k 收藏 7
点赞数 6
分类专栏： 数据结构和算法 文章标签： 链表 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Dong_HFUT/article/details/123525867
版权
本文介绍了数据结构中的基本概念，包括线性表和非线性表，重点讨论了数组和链表两种线性数据结构。数组提供随机访问但插入和删除效率低，而链表在插入和删除上更高效但访问速度慢。链表分为单链表、双链表、循环链表和双向循环链表，每种都有其特定的操作方式。通过对这两种数据结构的理解，有助于优化算法设计和提高程序性能。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

数组和链表 Array and Linked-List

数据结构概述 Data Structure Overview

数据结构本质上就是数据的存储方式。常见数据结构分为线性表（Linear List）和非线性表。

线性表

线性表是一种比较简单的数据结构，其中的元素是一对一的关系，每个元素只有前后两个方向。线性表包括数组、链表、队列、栈等。
在这里插入图片描述

非线性表

非线性表中的元素是一对多或多对一的关系，元素之间不只有前后两个方向。非线性表包括树和图等。
在这里插入图片描述

数组 Array

数组是一种顺序表，属于线性存储结构，存储在一段连续的内存空间。
在这里插入图片描述

数组的随机访问

数组是存储在一块连续的内存中，并且数组中元素数据类型相同。因此，可以实现对数组的随机访问。例如对于数组 a[10]，要访问 a[i]，可以直接得到其地址：首地址 + i * sizeof(int)。

这也是数组这种顺序表的一个优势：高效地访问某个元素，也即随机访问。

数组的插入

由于数组是存储在一块连续的内存中，那么对数组的插入注定是比较低效的，需要做整块数据的搬移。
在这里插入图片描述

数组的删除

和插入类似，删除元素也是低效的。
在这里插入图片描述

链表 Linked-List

数组是连

最低0.47元/天 解锁文章
数组（Array）和链表（Linked List）
m0_66436090的博客
02-26 421
数组链表摘要
数组与链表
梁婉玲krysliang的博客
11-26 479
数组 一、基本概念 1、什么数组？ 数组是一种线性表的数据结构。它用一组连续的内存空间，来存储一组具有相同类型的数据。 2、数组是如何实现下标随机访问数组元素的？ 我们拿一个长度为10的数组来举例，在下面的图中，计算机给数组分配了一块连续的内存空间，其中内存的首地址为base_address=1000。 每次获取数据的时候，计算机都会根据下面的寻址公式计算出元素的存储的内存...
数组和链表-Array and Linked list
qq_36341799的博客
10-25 236
数组和链表 数组 数组必须相连 若超出预留空间（添加元素）：预留更多空间 缺点： 用不上，浪费内存 超出内存要转移 链表 链表中的元素可以存储在内存任何地方，链表的每个元素都存储了下一个元素的地址，从而使一系列随机的内存地址串在一起 缺点： 读取元素效率低：从第一个开始读取   数组 链表 ...
数组、链表
最新发布
2301_81948543的博客
05-06 742
对于第二种情况，我们已经找到了要删除的结点，但是删除某个结点 q 需要知道其前驱结点，而单链表并不支持直接获取前驱结点，所以，为了找到前驱结点，我们还是要从头结点开始遍历链表，直到 p->next=q，说明 p 是 q 的前驱结点。对于第一种情况，不管是单链表还是双向链表，为了查找到值等于给定值的结点，都需要从头结点开始一个一个依次遍历对比，尽管单纯的删除操作时间复杂度是 O(1)，但遍历查找的时间是主要的耗时点，对应的时间复杂度为 O(n)。数组需要一块连续的内存空间来存储，对内存的要求比较高。
HashMap、HashTable、ArrayList、LinkedList、Vector区别
dielishang0645的博客
09-17 144
HashTable和HashMap区别 ①继承不同。 public class Hashtable extends Dictionary implements Map public class HashMap extends AbstractMap implements Map ② Hashtable 中的方法是同步的，而HashMap中的方法在缺省情况下是非同步的。在多线程并...
常见的数据结构数组（Array）链表（Linked List）栈（Stack）
08-28
链表（Linked List） 链表由一系列节点组成，每个节点包含数据和指向下一个节点的指针（或引用）。 优点：插入和删除操作效率高，尤其是当不需要移动大量元素时。 缺点：随机访问速度慢，需要从头节点开始遍历。 栈...
A-linked-list-and-an-array-.rar_栈
09-19
在"A linked list and an array .cpp"这个文件中，应该包含了使用C++语言实现链表和数组栈的具体代码。通过阅读和分析这段代码，我们可以深入理解这两种数据结构的栈实现细节，包括如何定义节点、如何管理指针（对于...
java数组和链表数据结构的区别 数组和链表.pdf
04-18
**链表（Linked List）** 链表是一种非连续存储的数据结构，元素之间通过指向下一个元素的引用（指针）链接。链表的主要特点包括： 1. **插入和删除速度快**：链表的插入和删除操作只需改变元素之间的指针关系，而...
数组和链表
m0_37634615的博客
06-17 492
数组和链表 文章目录数组和链表剖析数组和链表的区别1.长度2.索引3.新增4.删5.改6.查7.内存分配数组的声明1.静态声明 说到数组和链表，一般会从长度、索引、增删改查的效率、内存分配等方面去剖析他们的区别。 剖析数组和链表的区别 1.长度 数组的长度是固定的，声明一个数组后长度就是固定的了；而链表是链式存储，可以随之延长。 2.索引 数组有索引，数组内每个元素的位置是有一个唯一的索引，并且有序；而链表虽说也是有序，但是没有索引，并不能知道某个节点在链表 3.新增 增：数组中新增一个元素的时候，必须
比较数组和链表的插入性能，用matlab程序
12-19
在MATLAB中，数组和链表在插入操作上有一些基本的区别，因为它们的数据结构和访问机制不同。 1. 数组（Array）： - 插入性能：对于数组，尤其是连续的动态数组（cell array 或者稀疏矩阵），插入元素通常需要移动后面的元素来空出位置，这种操作的时间复杂度大约是O(n)，其中n是插入点之后的元素数目。这是因为数组内部是连续存储的，所以插入会涉及到大量元素的位移。 2. 链表（Linked List）： - 插入性能：链表的优点在于插入和删除操作可以在线性时间内完成，即O(1)，因为只需要修改指针连接即可。新节点可以直接添加到列表的任意位置，无需像数组那样移动其他元素。 MATLAB中，如果你想要模拟这两个操作，可以使用`containers.Map`（类似链表）和`cell`（类似数组）： ```matlab % 使用cell插入 arr = cell(0,1); % 创建空数组 insertTime = tic; for i = 1:10000 arr{end+1} = randi(100); % 假设每次插入一个随机数 end toc; % 计算插入时间 % 使用containers.Map插入 map = containers.Map('KeyType','double','ValueType', 'any'); % 类似链表 linkListTime = tic; for i = 1:10000 map(i) = randi(100); end toc; % 记录链表插入时间 ``` 以上代码通过计算两者的执行时间，你可以比较在MATLAB中数组和链表插入的相对效率。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值