前言除了一些算法之外，我们还要掌握一些常见的数据结构，比如数组、链表、栈、队列、树等结构。 在之前的文章中，已经带着大家学习了Java里的一维数组和多维数组，所以对此我就不再细述了。接下来我会给大家讲解一下线性结构中的链表，希望你能喜欢哦。全文大约【3200】 字，不说废话，只讲可以让你学到技术、明白原理的纯干货！本文带有丰富的案例及配图视频，让你更好地理解 …
链表
两种链表的增删改查操纵类似于单向链表。双向链表：一种更复杂的链表是“双向链表”或“双面链表”。每个节点有两个连接：一个指向前一个节点，（当此“连接”为第一个“连接”时，指向空值或者空列表）；而另一个指向下一个节点，（当此“连接”为最后一个“连接”时，指向空值或者空列表）双向链表也叫双链表。双向链表中不仅有指向后一个节点的指针，还有指向前一个节点的指针。这样可 …
单链表的定义链表是一种物理存储结构上非连续，非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针连接次序实现的。线性表链式存储结构的特点是：用一组任意的存储单元存储线性表的数据元素，这组存储单元可以是连续的，也可以是不连续的。因此，为了表示每个数据元素与其直接后继数据元素之间的逻辑关系。除了存储其本身的信息之外，还需存储一个指示其直接后继的信息（即直接后继 …
一. 序我又来讲链表题了，这道题据说是来自字节跳动的面试题。为什么说是「据说」呢？因为我也是看来的，觉得题目还是挺有意思，但是原作者给出的方案，我想了想觉得还有优化空间，就单独拿出来讲讲。就像本文的题目说的，这是一道关于链表翻转的题。链表的翻转，之前的文章也讲了很多，例如：链表翻转、链表两两翻转、K 个一组翻转链表。这些其实都是 leetcode 上的标准题 …
在单链表的每个结点中只有一个指示后继的指针域，因此从任何一个结点都能通过指针域找到它的后继结点若要找出该结点的前驱结点，则需要从表头出发重新查找。这是单向链表的缺点，我们可用双向链表来克服这种缺点。在双向链表中，每一个结点除了数据域外，还包含两个指针域，一个指针(next)指向该结点的后继结点，另一个指针(prior)指向它的前驱结点。双向链表的定义如下 ： …
Linux内核实现了自己的链表数据结构，它的设计与传统的方式不同，非常巧妙也很通用。我们先看一下传统的定义struct xxx{void * p；struct xxx * next,* prev;}这种方式将数据和链表指针定义在一起，整个链表也是通过整个结构体连接起来的。这种链表不具有通用性，换一个不同的结构体需要重新定义。内核使用了不同的方式，它把链表的指 …
我们知道，不借助额外空间的情况下，在链表中查找一个值，需要按照顺序一个个查找，时间复杂度为 O(N)，其中 N 为链表长度。当链表长度很大的时候， 这种时间是很难接受的。 一种常见的的优化方式是建立哈希表，将所有节点都放到哈希表中，以空间换时间的方式减少时间复杂度，这种做法时间复杂度为 O(1)，但是空间复杂度为 O(N)。为了防止链表中出现重复节点带来的问 …
推荐阅读：奥利给，这份spring源码笔记真的强，竟然把源码讲解的如此透特前言反转链表是程序员必备的基本素养，经常在面试、笔试的过程中出现。一直觉得反转链表实现代码不是很好理解，决定搬leetcode那道经典反转链表题出来，用十多张图去解析它，希望加深大家对链表反转的理解，谢谢阅读。leetcode的反转链表原题&答案题目描述： 反转一个单链表。输入 …
持续分享嵌入式技术，操作系统，算法，c语言python等，欢迎小友关注支持本篇文章我们一起走进循环链表的世界，其实循环链表与带链表差别并不大，如字面意思一样，循环链表就是将尾结点指向了头结点。循环链表的基本概念将单链表最后一个结点的指针域由NULL改为指向头结点或线性表中的第一个结点，就得到了单链形式的循环链表，并称为循环单链表。在循环单链表中，表中所有结点 …
单链表（Singly Linked List）是数据结构中的一种常见形式，其特点是每个节点包含数据和指向下一个节点的指针。在处理单链表的算法题时，有一些常见的技巧和套路可以帮助我们更高效地解决问题。以下是一些常见的技巧和套路：1.双指针技巧双指针技巧是解决单链表问题的常用方法，尤其是在处理链表中的环、中点、倒数第k个节点等问题时非常有效。o 快慢指针（龟兔赛 …