Linked List 总结

最新推荐文章于 2024-07-11 12:23:05 发布
原创 最新推荐文章于 2024-07-11 12:23:05 发布 · 613 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文详细解析了DummyNode在链表操作中，尤其是处理头节点不确定情况下的重要性，通过实例如去重、合并排序链表等，展示了其在不同场景中的运用，强调了在链表算法实现中的关键作用。
一：经常会用到：Dummy Node，返回值是 dummy.next

Scenario: When the head is not determinated, 即head node 操作以后有可能发生变化

常见题目：

1. Remove Duplicates from Sorted List I, II
2. Merge Two Sorted Lists
3. Partition List

4. Reverse Linked List II (Leetcode 上只有ii,没i)

5 Order list (merge的时候需要用到dummy node)

Chole1122
关注
【Bugfix系列】通过工具定位corrupted double-linked list: 0xxxxxxxx
优快云明星博主，认证博客专家，视频、Matlab领域优质创作者。
01-31 2032
在遇到内存问题的时候，gdb调试的报错位置可能并不是真正的内存泄漏点，需要借助内存检查工具比如valgrind进一步定位具体的泄漏点位置，进而分析出问题所在。
Linked list 总结
minGW_Lee on the way
03-17 324
单链表总结： 首先就是指针的问题，就算new出新指针tmp做临时变量，对tmp的改变会同时改掉原指针，因为它们本身指向同一内存地址。所以对链表的操作，一定要注意指针的操作顺序。 对链表的逆序，注意添加头结点，会是操作方便很多 nlogn的排序有快速排序、归并排序、堆排序。 双向链表用快排比较适合，堆排序也可以用于链表，单向链表适合用归并排序 技巧： 添加头指针，再进行操作，更加方便。 使用快慢指针
LinkedList总结
wilson的专栏
07-15 286
底层实现是双向链表 add方法是如何添加元素的 调用add方法的时候会调用linkLast()方法 ,把last变量赋值给临时变量l,然后创建一个新的node节点信息 ,赋值给last节点 ,判断临时变量l是否为null 若为null 说明是第一个节点 fast 等于newNode,若l不为null的时候就l.next为newNode remove方法是如何删除元素的 首先先检查一下index是否越界 ,若不越界 检查节点是在前半部分还是在后半部...
LinkedList的总结
hackjava的专栏
08-19 420
//单链表LinkedList的原理 class Node {        String data; // 存放节点数据本身        Node next; // 存放指向下一个节点的引用        public Node(String data)
LinkedList学习总结
qq_42848908的博客
08-03 282
LinkedList集合，是一个继承于AbstractSequentialList的双向链表。它也可以被当作堆栈、队列或双端队列进行操作。LinkedList 是非同步的。 LinkedList是通过节点直接彼此连接来实现的。每一个节点都包含前一个节点的引用，后一个节点的引用和节点存储的值。当一个新节点插入时，只需要修改其中保持先后关系的节点的引用即可，当删除记录时也一样。这样就带来以下有缺点：...
LinkedList的小结
yb1887的博客
05-08 172
 LinkedList集合的特点: 底层是一种链表实现,查询慢,增删快 线程不安全的,不同步,执行效率高特有功能:        添加功能 addFirst(Object e):将指定的元素插入到列表的开头 addLast(object e):将指定的元素添加到列表末尾 获取功能: getFirst():获取列表第一个元素 getLast():获取列表第二个元素 删除功能 publi...
206. Reverse Linked List 总结
m0_73756442的博客
05-08 923
做题反思
circular_linked_list_4_6.zip_Linked list
09-19
**总结** 环形链表作为一种特殊的链式数据结构，具有独特的性质和广泛的应用场景。理解和熟练掌握环形链表的创建、操作以及在各种算法中的应用，对于提升编程能力，解决实际问题具有重要意义。通过深入学习和实践，...
精选资源
DoublyLinkedList:用 Java 实现双向链表
06-04
+ int listSize() + T first() + T last() - void verifySize(int size, int position) - DLNode<T> getNodeAtPosition(int position) + T getElementAtPosition(int position) + void setElementAtPosition(int ...
02-线性结构3 Reversing Linked List（C）
2301_80474443的博客
07-11 677
日常，21分共25分1. 有多余结点不在链表上.............................................段错误2.最大N,最后剩K-1不反转 ......................................... 运行超时。
node-linked-list
04-27
本文将围绕“node-linked-list”这一主题，深入探讨JavaScript中的链表实现及其相关知识点。 一、链表的定义与类型 链表是一种线性数据结构，由一系列节点（也称为元素）组成，每个节点包含数据和指向下一个节点的...
LinkedList 总结
weixin_30462049的博客
11-12 102
链表的题基本可以说是基础题，不涉及算法，要熟记他的一些基本操作，基本技巧。 链表的特点就是添加删除O(1)，不费空间，比如重新组合一串数字，用array需要从新开一个数组，而链表不需要，只要改变指针就行。 缺点是访问的时候，最坏可能到O(n)。 我个人一般怕乱，所以不用双向表，就用单项表挺好的。 1，dummy大法，在什么情况的时候会引入dummy点呢？一般结构是 dummy.n...
LinkedList 合并、环的长度、翻转等问题
MemoryFraction
01-01 2452
LinkedList 总结
使用dummy在有序Linked List里面插入node，保持有序
ha_soga的博客
11-02 752
在对Linked List进行操作时，当head有可能会改变时，给head前创建一dummy，并使其指向head --保持对head的控制权 stop codition ： cur == null || cur.value >= target public ListNode insert(ListNode head,int target) { // 先创建要插入的N ListNode N = new ListNode(target); // corner case
用DSP28335实现三电平SVPWM整流器的程序-svpwm-SVPWM整流-三电平SVPWM-逆变器-三电平
最新发布
12-09
用DSP28335实现三电平SVPWM整流器的程序-svpwm-SVPWM整流-三电平SVPWM-逆变器-三电平
洁净制药厂房的供配电设计
12-09
本 PPT 介绍了制药厂房中供配电系统的总体概念与设计要点，内容包括： 洁净厂房的特点及其对供配电系统的特殊要求； 供配电设计的一般原则与依据的国家/行业标准； 从上级电网到工厂变电所、终端配电的总体结构与模块化设计思路； 供配电范围：动力配电、照明、通讯、接地、防雷与消防等； 动力配电中电压等级、接地系统形式（如 TN-S）、负荷等级与可靠性、UPS 配置等； 照明的电源方式、光源选择、安装方式、应急与备用照明要求； 通讯系统、监控系统在生产管理与消防中的作用； 接地与等电位连接、防雷等级与防雷措施； 消防设施及其专用供电（消防泵、排烟风机、消防控制室、应急照明等）； 常见高压柜、动力柜、照明箱等配电设备案例及部分设计图纸示意； 公司已完成的典型项目案例。 1. 工程背景与总体框架 所属领域：制药厂房工程的公用工程系统，其中本 PPT 聚焦于供配电系统。 放在整个公用工程中的位置：与给排水、纯化水/注射用水、气体与热力、暖通空调、自动化控制等系统并列。 2. Part 01 供配电概述 2.1 洁净厂房的特点 空间密闭，结构复杂、走向曲折； 单相设备、仪器种类多，工艺设备昂贵、精密； 装修材料与工艺材料种类多，对尘埃、静电等更敏感。 这些特点决定了：供配电系统要安全可靠、减少积尘、便于清洁和维护。 2.2 供配电总则 供配电设计应满足： 可靠、经济、适用； 保障人身与财产安全； 便于安装与维护； 采用技术先进的设备与方案。 2.3 设计依据与规范 引用了大量俄语标准（ГОСТ、СНиП、SanPiN 等）以及国家、行业和地方规范，作为设计的法规基础文件，包括： 电气设备、接线、接地、电气安全； 建筑物电气装置、照明标准； 卫生与安全相关规范等。 3. Part 02 供配电总览 从电源系统整体结构进行总览： 上级：地方电网； 工厂变电所（10kV 配电装置、变压
三菱FX5U PLC通信客户端（基于MC协议 (SLMP/3E帧) - 原生TCP/IP）
12-09
这是一个基于.NET Framework的Windows桌面应用程序，专门用于与三菱FX5U系列PLC进行TCP/IP通信。项目采用标准的MC协议（3E帧），实现了完整的读写功能，并提供了直观的用户界面，是工业自动化领域与PLC通信的实用工具。 1. 完整的MC协议实现 支持3E帧格式（ASCII通信协议） 实现批量读取和批量写入 自动处理小端字节序数据格式 完善的错误代码解析机制 2. 多功能数据操作 位设备操作：X（输入）、Y（输出）、M（辅助继电器） 字设备操作：D（数据寄存器）、W（字设备）、B（链接寄存器）、R（文件寄存器） 浮点数支持：D寄存器浮点读写（IEEE 754标准） 批量读写：支持连续地址批量操作 3. 智能地址处理 八进制地址转换：X、Y寄存器自动进行八进制和十进制转换 地址对齐：位设备按16位对齐读取，确保数据正确性 范围验证：自动验证地址范围和数据类型 4. 实时监控系统
基于卷积神经网络与常规波束形成的时间窗方法水下目标方位估计算法源码及项目资料
12-09
本资源提供了一套完整的水下目标方位估计解决方案，包含两种核心算法实现：基于常规波束形成的时间窗方法与基于卷积神经网络的时间窗方法。该方案附有详尽的技术文档、完整的项目资料以及经过验证的源代码。 项目已通过学术指导与严格评审，在答辩环节获得了优异的评价。所有代码均经过充分测试，确保功能稳定可靠后方才发布。 本资源适用于人工智能、信号处理、自动化、电子信息及相关领域的在校师生、研究人员及工程技术人员，可用于课程实践、毕业设计、科研项目立项或技术原型开发。具备一定基础的开发者可基于现有代码进行功能扩展与定制化修改，以满足特定的研究或应用需求。 欢迎获取并使用本资源，以期在相关技术领域进行深入探讨与共同提升。 资源来源于网络分享，仅用于学习交流使用，请勿用于商业，如有侵权请联系我删除！
【直流微电网保护】【本地松弛母线、光伏系统、电池和直流负载】【光伏系统使用标准的光伏模型+升压变换器】【电池使用标准的锂离子电池模型+双有源桥变换器】Simulink仿真实现
12-09
【直流微电网保护】【本地松弛母线、光伏系统、电池和直流负载】【光伏系统使用标准的光伏模型+升压变换器】【电池使用标准的锂离子电池模型+双有源桥变换器】Simulink仿真实现
#include "linked_list.h" linked_list_ptr LINKED_LIST_CREATE () { linked_list_ptr linked_list_ptr_H = NULL; if (NULL == (linked_list_ptr_H = (linked_list_ptr)malloc (sizeof (linked_list_node)))) { return linked_list_ptr_H; } memset (&(linked_list_ptr_H->data), 'H', sizeof (linked_list_ptr_H->data)); linked_list_ptr_H->next = NULL; return linked_list_ptr_H; } int LINKED_LIST_FREE (linked_list_ptr linked_list_ptr_H) { if (NULL == linked_list_ptr_H) { return -1; } int num = -1; linked_list_ptr linked_list_ptr_node = linked_list_ptr_H; while (NULL != (linked_list_ptr_node = linked_list_ptr_node->next)) { free (linked_list_ptr_H); num ++; linked_list_ptr_H = linked_list_ptr_node; } free (linked_list_ptr_H); num ++; return num; } int LINKED_LIST_COUNT (linked_list_ptr linked_list_ptr_H) { int num = -1; while (NULL != linked_list_ptr_H) { linked_list_ptr_H = linked_list_ptr_H->next; num ++; } return num; } int LINKED_LIST_INSERT (linked_list_ptr linked_list_ptr_H, data_t data, int pos) { if (NULL == linked_list_ptr_H) { return -1; } int num = 0; if (-1 == pos) { while (NULL != linked_list_ptr_H->next) { linked_list_ptr_H = linked_list_ptr_H->next; num ++; } if (NULL == (linked_list_ptr_H->next = (linked_list_ptr)malloc (sizeof (linked_list_node)))) { return -2; } linked_list_ptr_H = linked_list_ptr_H->next; linked_list_ptr_H->data = data; linked_list_ptr_H->next = NULL; } else { while (NULL != linked_list_ptr_H->next && 0 != pos --) { linked_list_ptr_H = linked_list_ptr_H->next; num ++; } if (NULL == linked_list_ptr_H->next) { if (NULL == (linked_list_ptr_H->next = (linked_list_ptr)malloc (sizeof (linked_list_node)))) { return -2; } linked_list_ptr_H = linked_list_ptr_H->next; linked_list_ptr_H->data = data; linked_list_ptr_H->next = NULL; } else { linked_list_ptr linked_list_ptr_node = linked_list_ptr_H->next; if (NULL == (linked_list_ptr_H->next = (linked_list_ptr)malloc (sizeof (linked_list_node)))) { return -2; } linked_list_ptr_H = linked_list_ptr_H->next; linked_list_ptr_H->data = data; linked_list_ptr_H->next = linked_list_ptr_node; } } return num; } int LINKED_LIST_DELETE (linked_list_ptr linked_list_ptr_H, int pos) { if (NULL == linked_list_ptr_H) { return -1; } if (NULL == linked_list_ptr_H->next) { return -2; } int num = 0; if (-1 == pos) { while (NULL != linked_list_ptr_H->next->next) { linked_list_ptr_H = linked_list_ptr_H->next; num ++; } free (linked_list_ptr_H->next); linked_list_ptr_H->next = NULL; } else { while (NULL != linked_list_ptr_H->next->next && 0 != pos --) { linked_list_ptr_H = linked_list_ptr_H->next; num ++; } if (NULL == linked_list_ptr_H->next->next) { free (linked_list_ptr_H->next); linked_list_ptr_H->next = NULL; } else { linked_list_ptr linked_list_ptr_node = linked_list_ptr_H->next->next; free (linked_list_ptr_H->next); linked_list_ptr_H->next = linked_list_ptr_node; } } return num; } int LINKED_LIST_PURGE (linked_list_ptr linked_list_ptr_H) { if (NULL == linked_list_ptr_H) { return -1; } if (NULL == linked_list_ptr_H->next) { return 0; } if (NULL == linked_list_ptr_H->next->next) { return 1; } int num = 2; linked_list_ptr linked_list_ptr_node1 = NULL, linked_list_ptr_node2 = NULL; while (NULL != (linked_list_ptr_H = linked_list_ptr_H->next)->next->next) { linked_list_ptr_node1 = linked_list_ptr_H; while (NULL != linked_list_ptr_node1->next->next) { if (linked_list_ptr_H->data == linked_list_ptr_node1->next->data) { linked_list_ptr_node2 = linked_list_ptr_node1->next->next; free (linked_list_ptr_node1->next); linked_list_ptr_node1->next = linked_list_ptr_node2; continue; } linked_list_ptr_node1 = linked_list_ptr_node1->next; } if (linked_list_ptr_H->data == linked_list_ptr_node1->next->data) { free (linked_list_ptr_node1->next); linked_list_ptr_node1->next =NULL; } num ++; } return num; } linked_list_ptr LINKED_LIST_LOCATE_NUM2ADD (linked_list_ptr linked_list_ptr_H, int pos) { if (NULL == linked_list_ptr_H) { return NULL; } if (NULL == linked_list_ptr_H->next) { return NULL; } if (-1 == pos) { while (NULL != (linked_list_ptr_H = linked_list_ptr_H->next)->next); } else { while (NULL != (linked_list_ptr_H = linked_list_ptr_H->next) && 0 != pos --); } return linked_list_ptr_H; } int LINKED_LIST_LOCATE_ADD2NUM (linked_list_ptr linked_list_ptr_H, linked_list_ptr linked_list_ptr_node) { if (NULL == linked_list_ptr_H) { return -1; } if (NULL == linked_list_ptr_node) { return -2; } if (linked_list_ptr_H == linked_list_ptr_node) { return -3; } if (NULL == linked_list_ptr_H->next) { return -4; } int num = 0; while (NULL != (linked_list_ptr_H = linked_list_ptr_H->next) && linked_list_ptr_node != linked_list_ptr_H) { num ++; } if (linked_list_ptr_H != linked_list_ptr_node) { return -5; } return num; } int LINKED_LIST_REVERSE (linked_list_ptr linked_list_ptr_H) { if (NULL == linked_list_ptr_H) { return -1; } if (NULL == linked_list_ptr_H->next) { return 0; } if (NULL == linked_list_ptr_H->next->next) { return 1; } int num = 2; linked_list_ptr linked_list_ptr_node1 = linked_list_ptr_H->next, linked_list_ptr_node2 = linked_list_ptr_H->next->next, linked_list_ptr_node3 = linked_list_ptr_H->next->next->next; linked_list_ptr_node1->next = NULL; while (NULL != linked_list_ptr_node3) { linked_list_ptr_node2->next = linked_list_ptr_node1; linked_list_ptr_node1 = linked_list_ptr_node2; linked_list_ptr_node2 = linked_list_ptr_node3; linked_list_ptr_node3 = linked_list_ptr_node3->next; num ++; } linked_list_ptr_node2->next = linked_list_ptr_node1; linked_list_ptr_H->next = linked_list_ptr_node2; return num; } int LINKED_LIST_BUBBLE_SORT_MIN (linked_list_ptr linked_list_ptr_H) { int num = -1; linked_list_ptr linked_list_ptr_node = linked_list_ptr_H; while (NULL != linked_list_ptr_node) { linked_list_ptr_node = linked_list_ptr_node->next; num ++; } if (2 > num) { return num; } linked_list_ptr linked_list_ptr_node1 = linked_list_ptr_H->next, linked_list_ptr_node2 = linked_list_ptr_H->next->next; for (int i = 0; i < num - 1; i ++) { for (int j = 0; j < num - 1 - i; j ++) { if (linked_list_ptr_node1->data > linked_list_ptr_node2->data) { linked_list_ptr_node1->data ^= linked_list_ptr_node2->data; linked_list_ptr_node2->data ^= linked_list_ptr_node1->data; linked_list_ptr_node1->data ^= linked_list_ptr_node2->data; } linked_list_ptr_node1 = linked_list_ptr_node2; linked_list_ptr_node2 = linked_list_ptr_node2->next; } linked_list_ptr_node1 = linked_list_ptr_H->next; linked_list_ptr_node2 = linked_list_ptr_H->next->next; } return num; } int LINKED_LIST_BUBBLE_SORT_MAX (linked_list_ptr linked_list_ptr_H) { int num = -1; linked_list_ptr linked_list_ptr_node = linked_list_ptr_H; while (NULL != linked_list_ptr_node) { linked_list_ptr_node = linked_list_ptr_node->next; num ++; } if (2 > num) { return num; } linked_list_ptr linked_list_ptr_node1 = linked_list_ptr_H->next, linked_list_ptr_node2 = linked_list_ptr_H->next->next; for (int i = 0; i < num - 1; i ++) { for (int j = 0; j < num - 1 - i; j ++) { if (linked_list_ptr_node1->data < linked_list_ptr_node2->data) { linked_list_ptr_node1->data ^= linked_list_ptr_node2->data; linked_list_ptr_node2->data ^= linked_list_ptr_node1->data; linked_list_ptr_node1->data ^= linked_list_ptr_node2->data; } linked_list_ptr_node1 = linked_list_ptr_node2; linked_list_ptr_node2 = linked_list_ptr_node2->next; } linked_list_ptr_node1 = linked_list_ptr_H->next; linked_list_ptr_node2 = linked_list_ptr_H->next->next; } return num; } int LINKED_LIST_PRINTF (linked_list_ptr linked_list_ptr_H) { if (NULL == linked_list_ptr_H) { return -1; } int num = 0; linked_list_ptr linked_list_ptr_node = linked_list_ptr_H; while (NULL != (linked_list_ptr_node = linked_list_ptr_node->next)) { printf ("%d ", linked_list_ptr_node->data); num ++; } if (NULL != linked_list_ptr_H->next) { putchar ('\n'); } return num; } 寻找这段代码的错误
12-06
linked_list_ptr newNode = (linked_list_ptr)malloc(sizeof(linked_list_node)); if (!newNode) return -1; newNode->data = data; // 定位到插入位置的前驱节点（即要插入在哪个节点之后） linked_list_ptr ...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值