每日一题（41）—— 数组和链表的区别

最新推荐文章于 2025-04-21 21:18:23 发布
原创 最新推荐文章于 2025-04-21 21:18:23 发布 · 477 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#每日一题

本文探讨了数组和链表这两种基本数据结构的特点。数组具备数据顺序存储与固定大小的特性，而链表则允许数据随机存储且大小可动态变化。

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


数组和链表的区别：








数组：数据顺序存储，固定大小

连表：数据可以随机存储，大小可动态改变







每日一题——力扣141. 环形链表（举一反三+思想解读+逐步优化）
weixin_44915521的博客
05-30 1213
优点：时间复杂度为 O(n)，在所有链表节点遍历完毕前即可得出结果。空间复杂度为 O(1)，只用到了常数额外空间。代码简洁清晰，易于理解。缺点：无明显缺点，该算法是检测链表环的经典方法，几乎是最优解。改进建议从代码功能和效率来看，这段代码已经相当高效且简洁，没有明显需要改进的地方。如果需要进一步优化，可以考虑在注释方面增加更详细的解释，以便于其他开发者更好地理解代码逻辑。代码/*** int val;* };*/
C语言(每日一题)——数据结构——创建一条带头结点的单链表(详细过程)
yingyang20010112的博客
07-25 2019
代码】C语言(每日一题)——数据结构——创建一条带头结点的单链表(详细过程)
每日一题算法——环形链表
最新发布
weixin_73605337的博客
04-21 1450
链表的种类主要为：单链表，双链表，循环链表链表的存储方式：链表的节点在内存中是分散存储的，通过指针连在一起。链表是如何进行增删改查的。数组和链表在不同场景下的性能分析。在链表：一道题目考察了常见的五个操作！中，我们通过设计链表把链表常见的五个操作练习了一遍。获取链表第index个节点的数值在链表的最前面插入一个节点在链表的最后面插入一个节点在链表第index个节点前面插入一个节点删除链表的第index个节点的数值。
每日一题41——删除排序链表中的重复节点
weixin_46653651的博客
03-05 83
给定一个已排序的链表的头 head ， 删除所有重复的元素，使每个元素只出现一次 。返回 已排序的链表 。 示例 1： 输入：head = [1,1,2] 输出：[1,2] 示例 2： 输入：head = [1,1,2,3,3] 输出：[1,2,3] 提示： 链表中节点数目在范围 [0, 300] 内 -100 <= Node.val <= 100 题目数据保证链表已经按升序 排列 解题思路： 将链表
每日一省之————利用数组和链表实现一个简单的HashMap
lhever_的博客
09-03 1992
今天本人想要复习的是哈希表（散列表）的概念及具体实现，为此用java写了一个简单的实现，但仅仅只是实现了一些简单的功能，不过通过这个简单的实现的确可以帮助我们进一步理解JDK中的HashMap，当然，想要进一步了解就直接阅读JDK中的HashMap的源码啦。实现代码如下，有注释，本人就不进一步阐述了：
【数据结构每日一题】线性表——数组的主元素
DAY I 的成长之路
05-04 718
因此，若前n-1个元素作用之后抵消为0，此时，最后一个元素次数一定为1>0，所以，该条件不能限制该情况的发生，还需要进行二次判断。算法的策略是：从前往后扫描数组，标记出一个可能成为主元素的元素num，然后二次扫描计数，判断它是否"真的"为主元素。对于这个辅助数组，循环遍历已知数组，每当出现一个数，就将它作为辅助数组的下标，让辅助数组该位置上的数字。但是，我们可以看到，这种方法虽然简单高效，但最大的缺点是要另外开辟一片连续的内存空间，用于求解数组中的最大最小元素，但其得到的是最大（最小）元素的地址，所以，
每日一题127——反转链表 II
weixin_46653651的博客
04-26 155
每日一题127——反转链表 II
每日一题33——链表最大孪生和
weixin_46653651的博客
03-02 268
每日一题33——链表最大孪生和
天梯赛L2每日一题————L2-002 链表去重
Qinerdengme的博客
02-07 162
【代码】天梯赛L2每日一题————L2-002 链表去重。
LeetCode 每日一题——817. 链表组件
SK_Jaco的博客
10-12 266
LeetCode 每日一题——817. 链表组件
每日一题——和为 K 的子数组
zxjiaya的博客
03-04 508
每日一题——和为 K 的子数组
秋招每日一题T9——区块反转
fatfairyyy的博客
08-26 203
给定一个单链表 L，我们将每 K 个结点看成一个区块（链表最后若不足 K 个结点，也看成一个区块），请编写程序将 L 中所有区块的链接反转。例如：给定 L 为 1→2→3→4→5→6→7→8，K 为 3，则输出应该为 7→8→4→5→6→1→2→3。本题中可能包含不在单链表中的节点，这些节点无需考虑。第 1 行给出第 1 个结点的地址、结点总个数正整数 N、以及正整数 K，即区块的大小。结点的地址是 5 位非负整数（可能包含前导 0），NULL 地址用 −1 表示。......
每日算法一练：剑指offer——链表篇（1）
m0_53926113的博客
11-13 1308
书店店员有一张链表形式的书单，每个节点代表一本书，节点中的值表示书的编号。为更方便整理书架，店员需要将书单倒过来排列，就可以从最后一本书开始整理，逐一将书放回到书架上。请倒序返回这个书单链表。[1,4,6,3]方法一：递归法1. 解调思路递归的核心思想是通过递归调用深入链表的末尾，在回溯过程中依次将节点值加入到一个列表中，最终实现链表的倒序。的基本特性是“先递归到末尾，再回溯处理每一层”。当递归到链表的最后一个节点时，开始逐层回溯，将节点的值依次添加到一个列表中，这样就达到了倒序的目的。
【LeetCode每日一题】——LCR 078.合并 K 个升序链表
IronmanJay
09-14 862
给定一个链表数组，每个链表都已经按升序排列。 请将所有链表合并到一个升序链表中，返回合并后的链表。
每日一题（9）—— 写一个标准宏MIN，这个宏输入两个参数并返回较小的一个
热门推荐
血染风采2019
08-07 1万+
写一个标准宏MIN，这个宏输入两个参数并返回较小的一个。 分析： 宏定义的注意两点： 1、数据类型是否有溢出的风险（如一年有多少个秒的宏）； 2、带参宏的每个参数都要用括号括起来。 #define MIN(x,y) ((x) 如果x,y不加
每日一题（42）—— 已知一个数组table，用一个宏定义，求出数据的元素个数
血染风采2019
08-22 8153
已知一个数组table，用一个宏定义，求出数据的元素个数。 // 总大小除以第一个元素的大小 #define NTBL (sizeof(table)/sizeof(table[0]))
每日一题（19）—— 用变量a给出下面的定义
血染风采2019
08-10 6275
变量的定义
每日一题（27）—— define定义一个宏表明1年中有多少秒
血染风采2019
08-13 3483
用预处理指令#define 声明一个常数，用以表明1年中有多少秒（忽略闰年问题） 分析： 1、#define 语法的基本知识（例如：不能以分号结束，括号的使用，等等）  2、懂得预处理器将为你计算常数表达式的值，因此，直接写出你是如何计算一年中有多少秒而不是计算出实际的值，是更清晰而没有代价的。  3、意识到这个表达式将使一个16位机的整型数溢出-因此要用到长整
每日一题（33）——用两个栈实现一个队列的功能？要求给出算法和思路
血染风采2019
08-16 3473
用两个栈实现一个队列的功能？要求给出算法和思路。 设2个栈为A,B, 一开始均为空. 入队: 将新元素push入栈A; 出队: (1)判断栈B是否为空； (2)如果不为空，则将栈B中最顶元素pop出；如果为空，则将A中所有元素POP出并PUSH到B中，这后POP出最顶元素，A则下移一单位。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值