【数据结构】链表 链表的结构跟火车车厢相似，淡季的时候车次的车厢会相应减少，旺季的时候车次的车厢会额外增加几节，只需将火车里的某节车厢去掉/加上，不影响其他车厢，每节都是相互独立的。链表中每个节点都是独⽴申请的（即需要插⼊数据时才去申请⼀块节点的空间），我们需要通过指针变量来保存下⼀个节点位置才能从当前节点找到下⼀个节点。当我们想要从第⼀个节点⾛到最后⼀个节点时，只需要在前⼀个节点拿上下⼀个节点的地址（下⼀个节点的钥匙）就可以了。链表是线性表的一种，物理结构不一定是线性的，逻辑结构一定是线性的。

阅读 2.3k

84赞

收藏 77
《线性表、顺序表与链表》教案（C语言版本） 定义：线性表是n个具有相同特性的数据元素的有限序列，逻辑上连续，物理上可连续（顺序表）或不连续（链表）。实现动态顺序表的缩容功能（当元素数量小于容量的1/4时，容量减半）。对比单向链表和双向链表在删除尾节点时的时间复杂度差异。：顺序表的动态增容、链表的指针操作、时间复杂度分析。：链表节点的插入与删除逻辑、顺序表与链表的性能权衡。：合并两个有序链表，返回新的有序链表头节点。能够通过代码实现顺序表和链表的基本功能。掌握顺序表和链表的实现原理及核心操作。顺序表和链表的实现原理及适用场景。

阅读 2.2k

77赞

收藏 67
【手写数据库内核组件】0103单链表的分层设计，一套能复用的链表组件，操作原理与详细实现 前面几节介绍了链表的各种形式与应用，从本节开始进入到实战阶段，从开发大型软件角度，来看这些链表结构如何实现；这里的实现与初学时的例子会有很大的区别，在大型软件中，链表常常作为一个公共组件出现，开发者更多的是调用和使用，所以它必须有非常好的扩展性，能够承载很多数据类型，而链表算法非常稳定，不需要再次重写；虽然链表是很小的一个组件，不仅仅需要编码实现，也会有设计思想的融合，最后还会对它的功能和性能的分析。

阅读 2.4k

65赞

收藏 55
【数据结构】_链表经典算法OJ（力扣/牛客第二弹） 新创建一个数组，遍历单链表，依次将链表的结点值记录到数组中，假设计得链表结点数为n，结点值分别记录到数组下标0~n-1的位置，返回下标为n-k的数组元素值即可；遍历单链表计数，假设计得链表结点数为n，倒数第k个元素即正数第n-k个元素，再遍历返回第n-k个结点的值即可；对于一个链表，请设计一个时间复杂度为O(n),额外空间复杂度为O(1)的算法，判断其是否为回文结构。创建两个指针，一个指针指向链表第一个结点，称为慢指针；第三步：创建两个指针，一个指向链表第一个结点，一个指向链表的中间结点，两个同时向后走；

阅读 1.3k

19赞

收藏 10
链表面试题7之相交链表 来了来了，这道题才是值得我们奇思妙想的题,链接在下面。看完题目一脸懵吗，没关系，我们还得看示例还是一脸懵怎么办？？两个链表相交的方式有几种？我们再来仔细看一下这道题这里我们就看到了，可能出现三种形式的相交，那我们就要在想一下，这三种情况下，我们应该怎么去判断这两个链表是相交的。为什么是找地址而不是比值呢？好了，那我们来试试看，能不能用双指针法来解决，但是你会很直观发现不可行，因为链表长度是不相同的。那怎么解决呢？那我们就要找两个链表的长度差了，这里不是链表长短不一样阻碍了我吗？

阅读 5.7k

45赞

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

阅读 1.6k

59赞

收藏 47
【数据结构】顺序表和链表——链表（包含大量经典链表算法题） 数据结构链表的相关知识以及相关算法题

阅读 2.4k

79赞

收藏 87
C语言中 栈、队列、双向链表 int nVal;}List;

阅读 940

16赞

收藏 5
LeetCode热题100——链表 本章大部分链表的操作技巧都有体现 非常适合准备笔试

阅读 668

21赞

收藏 10
c++中的链表list c++里面的list容器，真的是链表实现，中间元素的插入和删除是O1时间复杂度的。有必要了解一下它的基本用法。

阅读 558

1赞

收藏 0
练15：链表 链表练习。

阅读 930

25赞

收藏 12
作者推荐
牙痛阻挡不了我吃货的斗志
从导弹入门的，现在改行玩无人机。
关注
JKHaaa
学习记录
关注
王齐家0406
武汉理工大学22级软件工程，强化学习方向 339990@whut.edu.cn
关注
舔甜歌姬的EGUMI LEGACY
你好，你想度過怎樣的一段人生？ 因爲興趣，所以喜歡。
关注
忍者算法
公众号：忍者算法
关注
不端
世界和平，自由长命
关注
渡我白衣
时间从来不语，却回答了所有问题
关注
野曙
纯个人学习，有问题请加qq 2739985698 一般都在线
关注
bookish_2010_prj
喜交朋友；愿与同仁切磋编程技术；乐施好学
关注
叹晚霜
蒟蒻正在努力中...
关注