5.5单链表应用和双向链表（上）

最新推荐文章于 2025-09-04 17:01:50 发布
原创 最新推荐文章于 2025-09-04 17:01:50 发布 · 825 阅读 · 5 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#链表 #数据结构

合并数组从后往前找大，，这个L 1  L2排着往后走，谁小放下来，剩的也放下来

如果改变指针指向太麻烦前后都要改，所以采用这个思路

建立一个新链表newhead newptail指向头尾 初始都指向NULL，第一个节点尾插过来即为头也为尾，然后往newtail 的next指针尾插，newtail往下走。。。。

newtail是空不能解引用所以报错，两个连边可能都是NULL，也可能一个

list1是NULL，返回list2 lst2是  返回list1每次都要判断头节点为不为空就不用判断为不为NULL

就不能直接把NEW head返回，会在链表头部产生一个随机的值

但是malloc需要释放为什么没报错，牛客网远程程序运行完会自动释放，我们要养成释放习惯约瑟夫问题可以用数组，数组里没小于0的数字，报到数的置0，找到最后一个数据时，从数组下表0位置继续报数，杀完之后，继续遍历一次数组看看谁不为0，就是返回编号

另一个思路：环形链表pcur首节点prev前一个，pcur数1，下一个数2，pcur走到2，prev也要继续往前走保存pcur的前一个结点 现在2要销毁 prev就指向pcur下一个节点然后释放pcur就可以继续叔叔，让pcur走向prev的next位置，然后数1，3数1，4数2，3指向5再删4释放掉....继续，最后3节点指向自己

prev走向pcur,pcur往下走，报2 prev就指向pcur下一个节点然后释放pcur然后pcur指向prev指向的节点数1，prev=pcur，然后pcur继续走，pcur数2释放.........

剩的节点就是要返回的节点

if  exit 1可写可不写一般不会失败

phead数1，我必须知道他的前驱节点，因为下一个数二要让这个前驱节点指向 后一个节点如果返回phead不知道前一个结点，返回patail

pcur指向第一个节点那么count为1报数1

xlq22322
关注
7、数据结构：链表的多样化实现与应用
web39explorer的博客
07-13 17
本文深入探讨了链表的多样化实现与应用场景，包括循环链表、双向链表、带有头节点和尾节点的链表等变体的实现方法。同时，分析了链表操作中的浅拷贝与深拷贝问题，介绍了如何使用数组实现链表以及多态与虚函数在面向对象编程中的作用。文章还详细解析了特殊列表ADT和大整数ADT的设计与实现，并对链表操作的复杂度、优化思路及常见问题进行了总结，为读者全面掌握链表技术提供了理论和实践指导。
30、自定义链表操作
pepsi的博客
06-13 17
本文详细介绍了链表这一重要数据结构的基本概念、实现方式以及高级特性。涵盖了单链表、循环链表、双向链表的设计与实现，并探讨了链表在任务调度、缓存管理、文件系统等实际场景中的应用。此外，还分析了链表的性能优化方法和未来发展潜力，帮助读者全面掌握链表的核心知识和技术。
5.5单链表应用和双向链表（下）
最新发布
qq_55640460的博客
09-04 182
pcur遍历所有节点只要大于等于x节点就尾插然后释放掉（在原链表修改），小于x不动........我必须知道尾戒点，到尾戒点就退出循环，这个方法麻烦，我得删除链表的结点就要有prev，还要有原链表的尾ptail，尾插时候插到ptail后面再尾插还得在新的尾尾插，所以要定义一个新的尾，然后释放掉被尾插的节点，prev->next=pcur->next,然后释放pcur,pcur走到prev-》next,...直到pcur小于3，prev往前挪。这个随即地址不能指向next。基本不存在循环的代码。
C语言实现单链表 && 双向链表
m0_64240499的博客
08-03 832
单链表&&双向链表
9.24 数据结构-顺序表、单链表、双向链表、循环链表总结
qq_40378766的博客
09-22 828
目标：存储班级所有学生信息，然后对班级同学进程增删改查，去重，排序，查找等。例如：顺序表，顺序栈，顺序队列，顺序串，单链表，双链表，循环链表都属于线性表。3、单链表节点存在第0号节点（头节点），不存储数据，只存储节点个数len。例如：数据元素人有两条腿，有耳朵，有嘴，这些都是组成数据元素的最小单位。1、每个节点都有2部分组成，一部分是存储数据，一部分是存储地址。例如：1班，2班，3班 都属于数据对象，构成班级属于数据。2、节点描述：存储数据的叫数据域，存储地址的叫指针域。
【数据结构】详细剖析链表，带你实现单链表，双向链表，附链表编程练习题
林宇恒的博客
08-16 3263
单链表，带头双向循环链表，链表编程题，顺序表和链表的区别。
C语言链表详解（单链表、双向链表、循环链表）
qq_45315034的博客
03-03 1320
链表详解
java实现双向链表(图解以及分析)
qq_54469537的博客
10-02 2502
详细分析以图解实现双向链表
Java学习笔记：数据结构之线性表（双向链表）
weixin_47963911的博客
12-29 355
目录 文章目录**Java数据结构之线性表**线性表的抽象数据类型双向链表1、基本概念2、图形理解3、链表特性4、优缺点优点缺点优缺点总结5、代码展示5.1、基础代码5.2、插入数据a、链表为空时b、根据索引添加c、尾插法d、头插法5.3、查询数据a、根据索引查询b、根据指定元素查找索引c、获取当前链表长度5.4、删除数据a、根据索引删除b、删除最后一个元素5.5、判断是否为空5.6、清空链表5.7、私有方法 Java数据结构之线性表 链表结构 链式存储结构是基于指针实现，我们把一个数据元素和一个指
0718|数据结构day4（链表+单链表+单向循环链表）
Smallxu_的博客
07-18 231
单链表的操作：单链表创建、单链表头插、单链表尾插、单链表头删、单链表尾删、单链表遍历、单链表任意位置插入、单链表任意位置删除、单链表任意位置修改、单链表任意位置查找、单链表任意元素插入、单链表任意元素删除、单链表任意元素修改、单链表任意元素查找、单链表逆置、单链表排序、单链表释放；单链表所有代码；单向循环链表（循环单链表、单向循环链表的结构体建立、单向循环链表节点创建、单向循环链表头插、单向循环链表的尾插、单向循环链表的头删、单向循环链表的尾删、单向循环链表的遍历、约瑟夫环）；循环单链表全部代码
尚硅谷算法与数据结构学习笔记03 -- 双向链表
exodus3的博客
10-21 494
4、双向链表 4.1、与单向链表的比较 单向链表， 查找的方向只能是一个方向， 而双向链表可以向前或者向后查找 单向链表不能自我删除， 需要靠辅助节点 ， 而双向链表， 则可以自我删除， 所以前面我们单链表删除时节点， 总是找到 temp ，temp 是待删除节点的前一个节点(认真体会) 4.2、链表节点定义 在单向链表节点的基础上，增加 pre ，用于指向前一个节点 // 定义HeroNode ， 每个HeroNode 对象就是一个节点 class HeroNode { public int
【数据结构】链表
m0_50987960的博客
11-20 1410
自己创建的单链表、带头链表和双向循环链表的方法和使用
【数据结构】线性表之链表
xboll2020的博客
11-29 753
线性表之链表
数据结构——二叉树+堆
2302_80045891的博客
09-03 674
二叉树的链式存储结构是指，用链表来表示一棵二叉树，用链表来指示元素的逻辑关系。设二叉树的根结点所在层数为1，二叉树的层序遍历就是从二叉树的根结点出发，首先访问第一层的根结点，其次访问的就是从左到右的结点，以此类推，访问第三层的结点，第n层的结点。现实中，我们通常把堆（一种二叉树）使用顺序结构的数组来存储，特别要注意的是这里的堆和操作系统的堆是两回事，一个是数据结构，一个是操作系统中管理内存的一块区域分段。一般堆使用顺序结构的数组来存储数据，堆是一种特殊的二叉树，具有二叉树的特性的同时，还具备其他的特性。
数据结构——栈
a2606437441的博客
09-03 493
介绍了栈
数据结构：哈希函数 (Hash Function)
2402_88047672的博客
09-03 883
本文探讨了哈希函数的设计原则与实现方法。好的哈希函数需具备确定性、高效性和均匀性三大品质。文章详细介绍了四种经典哈希方法：1）除留余数法（整数Key首选）；2）平方取中法（处理规律性Key）；3）折叠法（适用于超长Key）；4）多项式滚动哈希（字符串Key标准方案）。每种方法都附有C++实现代码，并分析了其适用场景和优缺点。最后强调应根据Key特征选择合适方法，其中除留余数法对整数最常用，多项式哈希则是处理字符串的业界标准。
【LeetCode&数据结构】栈和队列的应用
2302_80761497的博客
09-02 984
本文介绍了三种数据结构相关的算法实现：1）使用栈结构判断括号有效性，通过匹配左右括号并处理边界情况；2）用两个队列实现栈功能，通过数据转移模拟栈操作；3）用两个栈实现队列功能，通过数据倒换完成队列操作。每种方法都包含完整的思路分析和代码实现，重点解决了边界条件处理问题，如空栈/队列判断、单元素处理等。这些算法展示了数据结构间的相互转换技巧，体现了栈和队列的特性差异。
数据结构详解
weixin_47734224的博客
09-01 889
数据结构分类与核心应用 数据结构是计算机科学中组织和存储数据的基础工具，主要包括五大类型： 线性结构（数组、链表、栈、队列）：适用于顺序操作，如任务调度（队列）、函数调用（栈）。 树形结构（二叉树、B树）：支持高效动态查找，如数据库索引（B+树）。 图结构：建模复杂关系，如社交网络（无向图）、路径规划（带权图）。 集合结构（哈希表、布隆过滤器）：快速判断元素存在性，如缓存系统（Redis）。 散列结构：键值直接映射，如分布式存储（一致性哈希）。 性能对比： 随机访问：数组（O(1)）优于链表（O(n)）。
数据结构与排序算法：从理论到场景，解锁高效数据处理的核心逻辑
nb12138666的博客
09-04 611
摘要 本文探讨数据结构与排序算法的协同关系，强调不同数据结构适配不同排序算法的核心逻辑。通过6个典型业务场景（如学生成绩排名、实时商品列表、海量日志排序等），分析如何根据数据结构特性（数组随机访问、链表插入高效）选择最优排序算法（快速排序、插入排序、归并排序等）。案例包含数据结构选择理由、算法效率对比及关键代码实现，帮助开发者在实际业务中构建高效数据处理方案。例如：数组+快排适合固定数据集排序，链表+插入排序适合动态更新场景，归并排序则保障海量数据的稳定排序。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值