链表_数据结构与算法博客-专业IT技术发表平台

推荐付费专栏 VIP文章

【数据结构】链表详解：数据节点的链接原理链表（Linked List）是一种基础的数据结构，是程序设计中用来存储数据的典型方法之一。链表特别适合插入和删除操作频繁的场景，是了解数据结构和算法的基础。本文将从零开始，带大家了解链表的底层原理、类型（单链表、双链表、循环链表等）、头指针的作用，以及链表和顺序表的对比分析，助你快速掌握链表的核心概念。

阅读 7.4k

71赞

【数据结构 · 初阶】- 带环链表带环判断、入环点位置，及其证明

阅读 975

54赞

【数据结构】链表 & 树，你也被绕晕了？不妨来这看看链表和树经典算法题笔记

阅读 3.1k

17赞

数据结构：链表进阶 LinkedList的底层是双向链表结构(链表后面介绍)，由于链表没有将元素存储在连续的空间中，元素存储在单独的节点中，然后通过引用将节点连接起来了，因此在在任意位置插入或者删除元素时，不需要搬移元素，效率比较高。在集合框架中，LinkedList也实现了List接口，具体如下：【说明】LinkedList实现了List接口LinkedList的底层使用了双向链表LinkedList没有实现RandomAccess接口，因此LinkedList不支持随机访问。

阅读 3.0k

84赞

刃神太酷啦

顺序表和链表，时间和空间复杂度--数据结构初阶(1)（C/C++）这期的话会给大家讲解复杂度，顺序表和链表的一些知识和习题部分(重点是习题部分，因为这几个理念都比较简单)

阅读 2.2k

82赞

c语言学习--顺序表与链表链表与顺序表

阅读 855

20赞

数据结构 | 证明链表环结构是否存在在这篇博客中，我们将深入探讨链表环结构的检测方法：> Floyd算法的原理：如何通过快慢指针检测环？ > 环入口的定位：如何找到环的起点？ > 通过这篇博客，我会对链表中的环结构进行相关证明解释，总结学习。

阅读 1.5k

99赞

链表C语言实现，链表的创建和基本操作（增删查改）详解链表又称单链表、链式存储结构，用于存储逻辑关系为“一对一”的数据。和顺序表不同，使用链表存储数据，不强制要求数据在内存中集中存储，各个元素可以分散存储在内存中。

阅读 4.6k

40赞

【数据结构中链表常用的方法实现过程】但是上面的分析还是有些不够严谨，对于插入元素的位置还需要考虑，这个位置的正负以及是否会造成空间浪费（eg：隔空插入元素）；此外，数组是否会发生越界异常也需要考虑。通过debug可以看到，当数组元素超出其所能承载的容量大小时，可以通过copyOf进行扩容，从而将第六个元素放进去。✅️解决方案：判段这个要插入的数组是否满了，满了可以通过扩容来解决越界问题。⚠️如果当这个数组满了插入元素，可看到报越界异常。如果这里的元素是引用类型，需要通过。顺序表的本质就是对数组的增删改查。

阅读 1.5k

59赞

数据结构(Java版)第八期：LinkedList与链表(三) 题目中要求不能改变原来的数据顺序，也就是如上图所示。我们先定义一个cur引用去遍历这个链表，用每个结点的val值与x进行比较，然后利用尾插的方法把结点插入进两个链表中。我们先定义bs、be、as、ae四个引用来表示两个链表的头尾，在尾插的时候需要注意，利用ae.next = node;ae = node，记录下尾结点，保证ae永远指向最后一个结点，同时be.next=as，连接上两个链表。代码的大体框架已经写好，这时我们需要考虑一下当第一段插入第一个节点时，第一个节点既是头又是尾。

阅读 8.7k

87赞

移除链表元素（最优解）移除链表元素（最优解）

阅读 1.3k

30赞

链表(数据结构) 再上一篇中我们讲到顺序表，但是顺序表也是有很多的问题，像申请的空间过多过少或者增容该才能不浪费空间，今天我们就来认识一个新的知识，叫做链表，链表也是线性表的一种，物理存储结构上非连续、非顺序数据结构的逻辑顺序是通过链表中的指针链接次序实现的。

阅读 2.6k

134赞

【实验二】链表及其应用——约瑟夫环问题约瑟夫(Joseph)问题：编号为1,2，…，n的n个人按顺时针方向围坐一圈，每人持有一个密码正整数。一开始任选一个正整数作为报数上限值m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个人开始重新从1报数，如此下去，直至所有人全部出列为止。试设计一个程序求出出列顺序

阅读 2.7k

39赞

呼啦啦啦啦啦啦啦啦

力扣Hot100刷题日常（链表篇上）首先我们需要知道链表 A 和链表 B 的长度。因为在开始比较两个链表是否相交之前，我们需要确保它们有相同的起始点。从长度上来说，两个链表的交点一定会出现在它们后续部分的某个地方。如果两个链表的长度不同，那么我们可以通过调整链表的头节点来使它们有相同的比较起点。：假设链表 A 比链表 B 长个节点，那么我们可以让链表 A 从第个节点开始遍历；如果链表 B 比链表 A 长，那么我们让链表 B 从第个节点开始遍历。这样我们就确保了两个链表的后续部分从相同的节点开始比较。

阅读 3.4k

128赞

数据结构与算法——链表OJ题详解（1）暴揍数据结构——单链表OJ(第一期).Up带你抽丝剥茧。

阅读 1.1k

35赞

常见集合篇（二）数组、ArrayList与链表：原理、源码及业务场景深度解析数组是线性数据结构，在内存中占据连续空间，存储相同类型元素。随机访问高效：通过索引定位元素，时间复杂度O(1)。插入/删除复杂：可能移动后续元素，时间复杂度O(n)。

阅读 898

20赞

【数据结构与算法】移除链表中等于设定值的元素、反转链表本篇博客讲述了两道超经典的题目，通过这两道题目的学习，我们对链表的理解便也会更加的深入，在以后数据结构的学习的过程当中也就更加得心应手！

阅读 3.0k

121赞

如何使用 Python 实现链表的反转？这两种方法都可以有效地反转链表，选择哪种方法取决于你的偏好和具体的应用场景。迭代方法通常更节省空间，因为它不需要额外的栈空间，而递归方法在代码上更为简洁，但需要注意递归深度的问题。在Python中实现链表的反转可以通过几种不同的方法。递归方法是通过递归调用来反转链表，每次递归反转一个节点，直到链表的末尾。迭代方法是通过遍历链表，逐个节点地改变其指向来实现反转的。# 创建链表 1 -> 2 -> 3 -> None。# 创建链表 1 -> 2 -> 3 -> None。# 打印反转后的链表。

阅读 565

5赞

【基础算法总结】链表篇有关链表的算法题也是一类常见并且经典的题型，这些题要使用数据结构中我们手搓的链表结构，也要使用STL中的 list 容器。下面是几点常用操作的总结(1)善于画图。(2)引入虚拟头结点。方便处理边界情况，就是当没节点第一次头插或尾插的时候的那个判断，引入虚拟头结点就可以避免这个判断(写成 ptail = newHead)。(3) 不要吝啬空间，大胆定义变量。(4)快慢双指针的使用。主要应用是判环，找链表中环的入口，找链表中倒数第 n 个节点。(5)

阅读 3.1k

109赞

数据结构与算法——Java实现 9.习题——删除链表倒数节点给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。

阅读 954

25赞

作者推荐

Vacant Seat: 开发小白记笔记用，欢迎随时交流

关注

Paper Clouds: 这里什么也没有

关注

一只小白的奋斗历程: 学如逆水行舟，不进则退。扎根，做好手头的事，精进。

关注

xYannnn: 平平无奇的小透明一枚

关注

攻城狮7号: (广交天下好友）个人主要从事多年c/c++研发，同时熟悉其他开发语言，涉猎跨平台客户端和底层开发，以及前后端开发

关注

刃神太酷啦: 好好学习，天天向上

关注

JKHaaa: 学习记录

关注

江妍code: YashanDB数据库管理员资格认证，感谢大佬们的支持！希望能多多互相交流vx：a18750718261

关注

曲奇是块小饼干_: 好好学习!

关注

忍者算法: 公众号：忍者算法

关注