今天我们将开始第二个数据类型-链表的学习，同样我们还是用最原始的方式，自己申请内存管理内存来实现一个链表。01、定义什么是链表？链表在物理存储结构上表现为非顺序性和非连续性，因此链表的数据元素物理存储位置是随机的，动态分配的；而在逻辑结构上表现为线性结构的特点，即元素一个连着一个元素串起来像一条线 。节点：其中链表元素又叫节点，一个节点主要包含数据域和指针域 …
技术教程
1、若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用____存储方式最节省运算时间。o A：单链表o B：仅有头指针的单循环链表o C：双链表o D：仅有尾指针的单循环链表解析选项A、单链表插入最后一个元素需要遍历链表到最后一个元素。 选项B、仅有头指针，删除第一个元素方便，但是末尾插入一个元素同选项A。 选项C、双链表，方便 …
线性表的链式存储 - 单向链表之前给大家介绍了线性表顺序存储，虽然它的查找很快O(1)的时间复杂度，但是一旦被创建出来，它的长度是固定的，即为MAXSIZE的长度，如果我们添加元素后超过这个值，不得不另外重新开辟一个比MAXSIZE更大长度的数组去存储它，更要命的是将之前的数组完全拷贝到这个新的数组中，而不得不额外花费O(n)的时间复杂度。链式存储可以很好地 …
在互联网大厂算法面试中，链表题型的出现频率常年稳居前 5，而快慢指针作为解决链表问题的 “万能钥匙”，更是高频考点中的重中之重。根据牛客网 2025 年 Q2《算法面试趋势报告》显示，在字节跳动、阿里、腾讯等大厂的链表面试题中，涉及快慢指针的题目占比高达 68%，其中 “判断链表有环”“寻找链表中点” 等题型的重复考察率超过 40%。但不少面试者因对原理理解 …
持续分享嵌入式技术，操作系统，算法，c语言python等，欢迎小友关注支持本篇文章我们一起走进循环链表的世界，其实循环链表与带链表差别并不大，如字面意思一样，循环链表就是将尾结点指向了头结点。循环链表的基本概念将单链表最后一个结点的指针域由NULL改为指向头结点或线性表中的第一个结点，就得到了单链形式的循环链表，并称为循环单链表。在循环单链表中，表中所有结点 …
推荐阅读：奥利给，这份spring源码笔记真的强，竟然把源码讲解的如此透特前言反转链表是程序员必备的基本素养，经常在面试、笔试的过程中出现。一直觉得反转链表实现代码不是很好理解，决定搬leetcode那道经典反转链表题出来，用十多张图去解析它，希望加深大家对链表反转的理解，谢谢阅读。leetcode的反转链表原题&答案题目描述： 反转一个单链表。输入 …
两种链表的增删改查操纵类似于单向链表。双向链表：一种更复杂的链表是“双向链表”或“双面链表”。每个节点有两个连接：一个指向前一个节点，（当此“连接”为第一个“连接”时，指向空值或者空列表）；而另一个指向下一个节点，（当此“连接”为最后一个“连接”时，指向空值或者空列表）双向链表也叫双链表。双向链表中不仅有指向后一个节点的指针，还有指向前一个节点的指针。这样可 …
使用Cursor也有大半年时间了，博主之前是做Java开发，随着AI的兴起后转了Python。作为一名Python开发者，选择一个强大的IDE能显著提高编码效率，虽然这期间有出过很多AI编辑器，像AI原生代码编辑器（Cursor、字节的TRAE、Cline、谷歌的云编辑器Firebase Studio），以及嵌入到IDEA和VSCode里的辅助编码插件（Gi …
软件设计中，有好几种图需要画，比如流程图、类图、组件图等，我知道大部分人画流程图一般都会用微软的viso绘制，我之前也是这个习惯。viso画图有个不好的地方是需要时刻去调整线条和边框已达到简洁美观，今天我给大家介绍一款程序员画图神器PlantUML，一款你用了就爱上的画图软件！VsCode以插件的形式支持了这款画图神器，还不知道VsCode？VsCode 强 …
随着 AI 辅助编程工具的兴起，开发体验正被彻底改变，Claude 作为一款强大的大语言模型，不仅能够理解上下文，还能给出贴合需求的代码和优化建议。把 Claude 无缝接入到 VSCode 这样主流的编辑器中，就等于为开发过程装上了“智能外挂”。本篇文章将带你快速完成 VSCode 与 Claude Code 的配置，让你的开发效率实现质的飞跃。准备工作1 …