链表 - 哑节点

最新推荐文章于 2024-08-13 14:59:01 发布

ChrisYOLO

最新推荐文章于 2024-08-13 14:59:01 发布

阅读量1.5w

点赞数 21

分类专栏：基础知识

本文链接：https://blog.csdn.net/x55x5/article/details/82493185

版权

哑节点是初始值为NULL的特殊节点，用于解决链表操作中的边界问题，避免处理头节点为空的情况，简化代码并降低异常风险。通过在函数中创建哑节点，可以省略空节点判断，提高代码效率。文章介绍了哑节点的定义、使用场景以及如何引入哑节点优化函数。

摘要由CSDN通过智能技术生成

个人理解，哑节点（dummy node）是初始值为NULL的节点，创建在使用到链表的函数中，可以起到避免处理头节点为空的边界问题的作用，减少代码执行异常的可能性。

也就是说，哑节点的使用可以对代码起到简化作用（省略当函数的入口参数为空时的判断）。

Below: 补充于2018.10.09

这里首先要感谢stackoverflow网站attaboy182的回答，
本文参考出处：https://stackoverflow.com/questions/37324972/what-is-a-dummy-head

如下，我们先定义结构体：

struct ListNode {
   
    int val;
    struct ListNode *next;
};

再定义函数为：

ListNode *addNode( ListNode *node, int num){
   	// 函数返回的是尾节点
    struct ListNode *new = (struct ListNode*) malloc(

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

ChrisYOLO

关注关注

21
点赞
踩
54

收藏

觉得还不错? 一键收藏
3
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

leetcode链表总结之虚拟(哑)节点

qq_41159942的博客

06-01

4694

1. 虚拟(哑)节点(dummy node) 在链表的操作中，添加一个哑节点(dummy),让它的指针指向链表的头节点。 ListNode dummy = new ListNode(val, head); return dummy.next; 好处：省略头节点为空时的情况的判断；头节点和其他节点进行同样的操作时，由于头节点没有前一个节点，需要对这种情况进行单独判断，但加入虚拟节点以后，头节点就可以当作普通节点看待。 eg1：leetcode–203.移除链表的元素示例2属于头节点为空的情况；示

[数据结构]---链表哑结点

CTTACM的专栏

08-25

471

关于哑结点解释：使用方法 #include<iostream> #include<vector> using namespace std; struct LinkNode { int val; LinkNode* next; LinkNode():val(0), next(nullptr) {} LinkNode(int v) : val(v), next(nullptr) {} }; int main() { LinkNode Dum1; LinkNode*

3 条评论您还未登录，请先登录后发表或查看评论

链表的哑节点

一篙千寻的博客

03-18

1688

创建哑节点在链表的操作中，添加一个哑节点（dummy node），让它的指针指向链表的头节点，这样在删除节点的时候，就不需要再判断删除的是否是头结点了。 ListNode* dummy = new ListNode(0, head); 这里new dummy的含义：dummy->val = 0, dummy->next = head; 即：数据域为0，指针域指向链表的头结点 ...

数据结构——链表

最新发布

2301_80373479的博客

08-13

1683

轻松无痛玩转链表

哑结点

dayan0202的博客

11-19

3628

是链表中的一个概念，大致意思就是在一个链表的前边添加一个节点，存放位置是数据结点之前，头结点之后。好处就是加入哑结点之后就可以使所有数据结点都有前驱结点，这样就会方便执行链表的一些操作。哑节点的使用可以对代码起到简化作用（省略当函数的入口参数为空时的判断）默认是null. 看到一篇文章讲的是有无哑结点的区别，可以参考这个https://blog.csdn.net/muclenerd/article...

链表题（哑结点的使用）

Cobrander2_0的博客

04-13

331

nn。

链表-巧用哨兵节点

熊與貓v

08-15

1288

哨兵（sentinel）是一个哑对象，可以简化边界条件。是一个附加的链表节点，该节点作为第一个节点，但是它其实并不存储任何东西，只是为了操作的方便而引入的。因此，如果一个链表有哨兵节点的话，那么线性表的第一个元素应该是链表的第二个节点（个位置的时候，需要考虑该位置上原来的节点并没有前驱节点；而如果有哨兵节点的话，线性表的每个位置的节点都有前驱节点，因此可以统一处理。（注意：哨兵节点根本不出现在线性表中，所以虽然它没有前驱，但是前面的那句话并不矛盾）。哨兵节点广泛应用...

知识储备：03链表：链表之哑节点的使用

huanghxyz的博客

08-22

8200

要对头结点进行操作时，考虑创建哑节点dummy，使用dummy->next表示真正的头节点。这样可以避免处理头节点为空的边界问题。 1.给定一个链表和x，对链表排序使所有小于x的节点出现在大于或等于x的节点的前面。代码如下： #include using namespace std; /* 链表之哑节点的使用 2-17-8-22 */ struct ListNode{ int

如何使用哑节点（dummy node），高效解决问题

！

04-25

4456

目录前言： 1.19. 删除链表的倒数第 N 个结点 2.24. 两两交换链表中的节点 3.82. 删除排序链表中的重复元素 II 前言：在对链表进行操作时，一种常用的技巧是添加一个哑节点（dummy node），它的 next 指针指向链表的头节点。这样一来，我们就不需要对头节点进行特殊的判断了，可省去许多麻烦。 1.19. 删除链表的倒数第 N 个结点问题描述：思路：先求出链表长度，后找到要被删除节点的前一个节点。第二次遍历是是从哑巴节点开始的。代码： ...

链表-插入节点

05-24

数据结构经典算法演示，这里是链表-插入节点的代码演示

分割链表、奇偶链表（Leedcode 86、328）--- 技巧（构建哑结点）

小柒的前端之旅

01-18

359

题目给定一个链表和一个特定值 x，对链表进行分隔，使得所有小于 x 的节点都在大于或等于 x 的节点之前。你应当保留两个分区中每个节点的初始相对位置。示例: 输入: head = 1->4->3->2->5->2, x = 3 输出: 1->2->2->4->3->5 解析这题方法很容易想到，构建两个链表，将小于x的放...

哑节点的作用

weixin_44388094的博客

09-17

7091

哑节点的妙用哑节点哑节点是在处理与链表相关的操作时，设置在链表头之前的指向链表头的节点，用于简化与链表头相关的操作。 ListNode dummy = new ListNode(0); dummy.next = head; //head是链表的头节点，dummy就是指向链表头部的哑节点。作用问题引入在我刷leetcode时，遇到了删除链表的倒数第N个节点的问题。这个问题并不复杂，对于有...

leetcode 203. 删除链表中的节点(链表)

weistaring的博客

08-20

161

删除链表中等于给定值 val 的所有节点。示例: 输入: 1->2->6->3->4->5->6, val = 6 输出: 1->2->3->4->5 思路用单指针繁琐，用双指针简洁。 code /** * Definition for singly-linked list. * struct ListNode {...

链表头部哑结点巧用

小麦China的博客

04-30

724

有时我们需要对原链表的第一个结点进行操作，苦于没有指针指向？这时用哑结点就非常合适，简化整个代码逻辑，不用单独if else操作头结点增删改查如以下代码： //哑结点，解决从一开始抛的问题 ListNode* result = new ListNode(0); result->next = head; ListNode* g = result; ListNod...

（数据结构）带有哑头节点的循环链表结构给程序员带来了什么优点？

CaoMei_HuaCha的博客

10-23

742

书中的练习题：优点就在于，插入和删除操作只需要考虑一种情况，就是第i个节点位于当前的第i个节点和它的前一个节点之间的这种情况。第i个节点是第一个节点的时候，它之前的节点就是头节点。当i>=n,之前的节点就是最后一个节点，并且头节点是其下一个节点。 ...

链表

weixin_30298497的博客

07-18

1 基础巩固链表的最基础的知识需要掌握头插法、尾插法及查找中间结点。有了这些最基本操作，才能应对更复杂的题目。 1.1 尾插法 ListNode *tail_insert(ListNode *head) { ListNode *dummy = new ListNode(-1); ListNode *tail = dummy; whil...

【Algorithm】链表算法中哑结点作用

The Beginning

03-14

1769

题目描述 Sort a linked list using insertion sort. 一般思路（直接在原链表上进行插排）很好理解，就是遍历每个结点cur，同时记录其前一个结点pre。如果碰到某个cur的值小于pre，从头结点开始遍历，直到找到应该插入的位置。不使用哑结点的问题就是多判断了一个cur要替换头结点，头结点往后移的状况，这时不能用遍历的代码需要额外写一种情况 ...