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

推荐付费专栏 VIP文章

【小白笔记】删除链表倒数第 n n 个节点（Remove Nth Node From End of List） ListNode。

阅读 894

11赞

数据结构之链表链表是一种非连续存储的线性数据结构，通过节点指针实现数据元素的逻辑顺序。每个节点包含数据域和指向下一节点的指针。文章详细介绍了链表的基本操作实现：1.节点创建与内存分配；2.遍历打印（递归和循环两种方式）；3.插入操作（头插、尾插、指定位置前后插入）；4.删除操作（头删、尾删、指定节点删除）；5.查找节点；6.链表销毁。重点说明了指针操作和空指针处理的注意事项，以及传址调用对链表修改的必要性。这些基础操作为链表应用提供了完整的技术实现方案。

阅读 1.7k

57赞

一文彻底搞清楚数据结构之链表本文介绍了单链表的基本概念和实现方法。单链表是一种非连续、非顺序的线性存储结构，通过指针链接实现数据元素的逻辑顺序。文章详细讲解了单链表的定义、结点组成（数据域和指针域）、链表的逻辑连续性以及物理存储特性。通过代码示例展示了单链表的基本操作：链表创建和初始化链表打印（遍历）头插和尾插操作（O(1)和O(N)时间复杂度）头删和尾删操作指定位置前插入数据文中使用形象的火车车厢比喻帮助理解链表的动态特性，并对比了链表与顺序表在增删操作上的时间复杂度差异。这些实现为解决顺序表增删时间复杂度高、空间浪费

阅读 1.3k

48赞

蓝羊羊不蓝

【下篇】链表 OJ 题，原来可以这样 “盘”！ 🔥 脏脏a的技术站 🔥「在代码的世界里，脏脏的技术探索从不设限～」📌 技术聚焦：单链表的原理与操作。

阅读 594

56赞

Serendipity_Carl

爬取豆瓣电影分类排行榜(最新独特超详细版) 本案例实现了一个豆瓣电影数据爬取程序，通过requests、lxml、pandas等库实现自动化数据采集。程序允许用户输入电影类型和页数，自动爬取包括电影名称、评分、上映时间、类型、海报等详细信息。实现过程包括：1)分析AJAX动态请求结构；2)构建请求头模拟浏览器访问；3)使用xpath和正则表达式解析数据；4)将结果按类型分类保存为Excel文件。代码采用模块化设计，包含获取电影类型映射、分页爬取、详情页解析等功能，最终实现按需爬取并自动创建分类文件夹存储数据。案例展示了完整的网络爬虫开发流程。

阅读 603

15赞

《算法通关指南数据结构和算法篇（2）--- 链表专题》本文介绍了链表这一重要的数据结构，重点讲解了单链表和双向链表的实现方法。作者通过数组模拟链表的方式，详细展示了链表的定义、初始化以及常见操作（头插、遍历、查找、插入和删除）的实现代码与时间复杂度分析。单链表使用两个数组分别存储数据和指针，双向链表则增加前驱指针数组。文章特别强调了哈希表在优化查找效率中的应用，并对比了不同操作的时间复杂度。通过实际代码示例，读者可以清晰理解链表的底层实现逻辑及其在算法竞赛中的应用优势。

阅读 1.3k

43赞

【数据结构与算法】相交链表、环形链表(判断是否有环)、环形链表(返回入环节点) 本篇博客介绍了三道题，这三道题不约而同的有相似的部分，无论是相交链表，亦或是环形链表，这样新的结构，可以扩展我们的知识面，相信再以后面对不一样的题型时，我们仍然可以迎刃有余，希望大家都有所收获！

阅读 3.5k

105赞

【每日一题】2012考研数据结构 - 求字符串链表公共后缀本篇文章将为大家讲解一道关于链表的经典题目——求两个链表的共同后缀节点。该问题在实际开发中同样具有很大的应用价值，是每一位数据结构学习者不可错过的重要题目。

阅读 7.8k

30赞

钮祜禄.爱因斯晨

《重生之霸道总裁爱上学数据结构的我（二）》之没人比我更懂链表本文介绍了单链表的实现与基本操作。首先解释了单链表相比顺序表的优势，即不需要连续存储空间。随后详细讲解了单链表的创建方法，包括带头结点和不带头结点两种初始化方式。重点阐述了单链表的插入操作，包括带头结点和不带头结点的按位序插入实现、指定节点的后插操作以及前插操作的两种方法（循环查找前驱节点或数据交换法）。通过代码示例展示了每种操作的实现细节，并比较了不同实现方式的时间复杂度。文章最后指出，这些基本操作是学习更复杂数据结构的基础。

阅读 1.8k

66赞

Matlab算法工程师985计算机硕

前后轴驱动驱动电动汽车动力系统控制模型前后轴驱动驱动电动汽车动力系统控制模型，新势力乘用车四驱控制全套模块模型，功能模块齐全，可代码生成；新势力乘用车四驱控制全套功能模型-(可代码生成) 模型加载初始化文件后能运行，可支持

阅读 545

14赞

小灰灰搞电子

rt-thread 链表使用详解 RT-Thread链表使用指南 RT-Thread采用侵入式双向链表作为核心数据结构，定义在rtdef.h中。链表节点包含next和prev指针，通过rt_list_t类型管理。主要API包括初始化(rt_list_init)、插入节点(rt_list_insert_after/before)、删除节点(rt_list_remove)和判断空链表(rt_list_isempty)。使用时需注意：1）宿主结构体需自行管理内存；2）多线程操作需加锁；3）删除节点时建议使用_safe版本宏。链表广泛应用于线程管理

阅读 915

21赞

《算法通关指南：数据结构和算法篇 --- 链表相关算法题》--- 1. 排队顺序，2.单向链表本文介绍了链表相关的两道算法题：排队顺序和单向链表。排队顺序通过静态链表存储方式实现，利用数组下标作为数据域，根据题意修改指针域；单向链表则是模板题，直接实现单链表操作。代码采用C++实现，简洁高效。文章强调算法竞赛中更关注时间效率，空间通常足够。最后以励志语句"永远相信美好的事情即将发生"作结，鼓励读者坚持学习。

阅读 763

69赞

力扣题目解析--K个一组翻转链表是一个正整数，它的值小于或等于链表的长度。你不能只是单纯的改变节点内部的值，而是需要实际进行节点交换。的整数倍，那么请将最后剩余的节点保持原有顺序。个节点一组进行翻转，请你返回修改后的链表。

阅读 963

14赞

【优选算法】LinkedList-Concatenate：链表的算法之契本文介绍了链表的基本概念和三种典型操作：两数相加、两两节点交换和重排链表。链表通过节点串联存储，具有插入删除高效但访问需遍历的特点。两数相加通过模拟竖式计算，处理进位；节点交换需要精细的指针操作；重排链表则结合了快慢指针找中点、链表逆序和合并等技巧。这些题目展示了链表操作的核心方法，涉及指针处理、虚拟头节点等关键技巧，对掌握链表数据结构具有重要价值。

阅读 1.7k

87赞

有梦想的电信狗

【牛客CM11】链表分割本文用C++实现牛客题目：分割链表

阅读 837

64赞

我爱学算法之—— 链表本文介绍了四道链表相关的LeetCode题目及解法：1.两数相加（通过模拟加法处理进位）；2.两两交换链表节点（使用虚拟头节点辅助）；3.重排链表（分三步：找中点、反转后半段、合并）；4.合并K个升序链表（使用优先队列实现）。每道题都提供了详细思路和C++代码实现，涵盖链表操作的常见技巧如虚拟头节点、快慢指针、头插法等。

阅读 640

33赞

嵌入式动态内存管理方案：基于红黑树+节点链表混合实现本文提出了一种基于红黑树和双向链表的高效内存管理方案，特别适用于嵌入式系统等需要自主内存管理的场景。该方案通过红黑树实现O(logn)时间复杂度的内存分配与释放操作，结合双向链表优化内存利用率并减少碎片化。方案支持内存对齐、多线程安全操作、内存重新分配等功能，具有完整的内存管理特性。与标准库malloc相比，该方案在碎片率和合并效率方面表现更优。测试结果表明，该方案在1000万次随机内存操作中性能优于标准库实现，且内存利用率更高。该方案采用固定内存池设计，有效规避了传统内存分配器的性能瓶颈。

阅读 9.6k

12赞

郝学胜-神的一滴

深度理解链表：使用C++数组与下标的模拟本文介绍了使用数组模拟链表的方法，通过两个数组分别存储节点数据和指针（用下标表示）。初始化时将数组置为-1表示空闲状态。插入操作需找到空闲位置存入数据并更新指针；删除操作需调整指针并重置节点。遍历从头节点开始直到指针为-1。示例代码展示了完整的插入、删除和遍历过程。该方法的时间复杂度为O(n)，空间复杂度为O(1)，避免了指针操作，简化了链表实现。

阅读 1.4k

76赞

【数据结构与算法基础】04. 线性表与链表详解（C++ 实战）文章摘要本文系统讲解了线性表与链表的核心概念与应用。首先阐述了数据处理的本质（增删查）和数据结构选型方法论（三步法）。重点分析了线性表的两种实现方式：顺序表（数组）与链表的性能差异，详细介绍了单向链表、双向链表、循环链表等不同链表类型的特性与适用场景。通过C++代码示例演示了链表的基本操作（增删查）和高频算法题解，包括链表翻转、快慢指针找中点、判断链表环等核心技巧。文章强调在随机访问频繁与增删操作频繁的场景下合理选择数据结构的重要性，并提供了复杂度权衡与优化策略。

阅读 937

22赞

代码随想录第四天：两两交换结点、删除倒数的元素、两条链表的公共部分、环形链表代码随想录第四天：两两交换结点、删除倒数的元素、两条链表的公共部分、环形链表

阅读 1.1k

24赞

菜鸟的开始25

基于链表的通信录管理在支持C语言编译的环境（如Linux下的GCC）中，使用`gcc main.c contact.c -o contact_system`命令进行编译（假设生成可执行文件名为`contact_system` ），然后执行`./contact_system`运行程序。4>修改信息update:可以修改联系人信息并保存,修改联系人信息有包括了对联系人编号,姓名,性别,电话号码的分别修改,也可以同时对编号,姓名,性别,电话号码修改;：用户指定要修改的联系人姓名，然后可更新其编号、姓名、性别、电话信息。

阅读 1.5k

33赞

c++实现链表单双环链表 1.链表实质上是一个结构体,包含数据域和指针域,这两个实际上都是一个变量而已,只不过数据域存放的是节点的数据,指针域存放的是下一个节点的地址2.我们新建一个链表节点的时候通常采取的语句类似于NumList* head=(NumList*)malloc(sizeof(NumList)),要注意,语句实际上分为两部分第一部分是NumList*head,表示定义了一个NumList类型的指针head,head是一个指针,不能存储任何东西,只能指向要存储的节点。

阅读 2.2k

64赞

作者推荐

如意猴: 本人为编程小白，博客主要记录学习轨迹与内容，希望大家相互学习，互关互关～（互三必回）

关注

沐怡旸: 路漫漫其修远兮，吾将上下而求索

关注

现在是最好的时机: 一些正确或者不正确的笔记，主要是自己理解

关注

靠沿: 坚持不懈丰富编程技术栈、分享学习及项目经验的man，接下来我会持续更新C语言数据结构、Java语法、Java数据结构、MySQL、JavaEE、微服务、Redis等等内容的知识点整理。后续我也会精心制作算法解析、项目经验系列内容，内容绝对干货。相信这些文章能够成为我和大家的“葵花宝典”，喜欢的话就关注一下吧！敬请期待！

关注

种自己的花呀: 记录秋招刷题背八股日常，欢迎有问题一起讨论

关注

尘烨号: 浙江省2025年度人工智能省级创新项目负责人|软著《数据库优化检索系统》著作人|浙江省挑战杯人工智能赛道金奖（主赛道）、铜奖（交叉学科方向）|“互联网+”大赛国家级三等奖|华为云·云享专家

关注

大湾鸡: 精神小火

关注

钓鱼的猫猫: 闻道有先后，术业有专攻

关注

好易学·数据结构: 一个分享【数据结构与算法】技巧的程序员

关注

蕓晨: 水平不高,能力有限,望诸君指正,共同进步

关注