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

最新推荐文章于 2024-04-13 01:38:43 发布

CTTACM

最新推荐文章于 2024-04-13 01:38:43 发布

阅读量468

点赞数

分类专栏： ACM解题

本文链接：https://blog.csdn.net/CTTACM/article/details/108216823

版权

本文介绍了链表中的哑结点概念，详细讲解了哑结点的使用方法，包括在链表插入和删除操作中的作用。通过对比案例阐述了在处理链表倒数第k个结点删除问题时，哑结点如何简化操作。

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

关于哑结点

解释：

在这里插入图片描述

使用方法

#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

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

CTTACM

关注关注

0
点赞
踩
0

收藏

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

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

2023年前端面试题汇总-数据结构（链表）

越陌度阡

06-05

1043

在计算机里，不保存在连续存储空间中，而每一个元素里都保存了到下一个元素的地址的数据结构，我们称之为链表（Linked List）。链表上的每一个元素又可以称它为节点（Node），而链表中第一个元素，称它为头节点（Head Node），最后一个元素称它为尾节点（Tail Node）。链表的结构定义中，包含了两个信息，一个是数据信息，用来存储数据的，也叫做数据域；另外一个是地址信息，用来存储下一个节点地址的，也叫做指针域。

数据结构--线性表

Yzhenfeng7的博客

12-10

996

该篇文章通过学习慕课MOOC《数据结构》做的笔记内容，方便日后复习

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

链表 - 哑节点

热门推荐

Hi-YOLO的博客

09-07

1万+

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

链表题（哑结点的使用）

Cobrander2_0的博客

04-13

317

nn。

哑结点

dayan0202的博客

11-19

3613

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

链表头部哑结点巧用

小麦China的博客

04-30

723

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

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

qq_41159942的博客

06-01

4666

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

数据结构习题.docx-给定一个有序链表 L

09-08

给定一个有序链表 L，其结点结构为 struct ListNode {int val; ListNode *next;}，请实现一个函数来删除链表中所有重复的元素，使得每个元素只出现一次，并且返回删除后的链表头。解答过程：问题分析：输入是一...

数据结构习题-数据结构习题-数据结构习题-数据结构习题

最新发布

09-09

给定一个有序链表 L，其结点结构为 struct ListNode {int val; ListNode *next;}，请实现一个函数来删除链表中所有重复的元素，使得每个元素只出现一次，并且返回删除后的链表头。解答过程： 1. 问题分析： o 输入...

链表-插入节点

05-24

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

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

weistaring的博客

08-20

160

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

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

CaoMei_HuaCha的博客

10-23

740

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

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

The Beginning

03-14

1759

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

单链表使用哑结点避免特殊情况利大于弊?

weixin_30408675的博客

07-10

哑结点,就是链表的根节点. 一般的, 单链表的插入要考虑空链表的处理, 但如果有哑结点, 就无需这样考虑. 那这样好吗? 如果这样,你需要保证进入插入函数前, 单链表有哑结点, 所以你需要创建, 而且每次操作单链表需要跳过哑结点. 也就是说, 增加哑结点并没有减少特殊情况的处理, 相反, 这些处理分散到其他函...

LeetCode.203 移除链表元素——哑节点法 c语言实现

Daisy_G_Jasmine的博客

12-17

291

##题目描述删除链表中等于给定值 val 的所有节点。示例: 输入: 1->2->6->3->4->5->6, val = 6 输出: 1->2->3->4->5 ##方法哑节点法优点：在删除头结点时可简化情况 ##我遇到的问题只设了一个哑节点，最后返回head，但测试点如果输入[1] 1(一个节点的链表，需要删除的值是1)，返回head就不能删除这个节点错误代码 struct ListNode* removeElements(str

头结点(哑元结点)的作用总结

yygr的博客

02-14

806

https://www.cnblogs.com/Frank-Hong/p/13488339.html 问题处理链表问题有时候会用到哑元。那么什么时候需要哑元什么时候可以不需要呢？回答当处理head节点和处理其余节点需要用到不同做法时(因为head前面没有节点)，为了统一做法需要用到哑元。示例（1）以链表节点顺序交换问题为例：链表节点顺序交换问题一般需要三个指针。两两交换问题见 24.两两交换链表中的节点模型：pre->l1->l2->rest (l1,l2为待交换的两个结

哑节点的作用

weixin_44388094的博客

09-17

7079

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

[LeetCode]160. 相交链表

张小猪的家

08-29

289

160. 相交链表难度：简单给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回 null 。图示两个链表在节点 c1 开始相交**：** 题目数据保证整个链式结构中不存在环。注意，函数返回结果后，链表必须保持其原始结构。示例 1：输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3 输出：Inter

数据结构-广义表的特点与链表结点解析

这门课程涵盖了诸如数组、链表、树、图、栈、队列等多种数据结构，以及排序、查找等相关算法。学习数据结构不仅有助于理解程序设计的基本原理，也是深入学习编译原理、操作系统、数据库等领域的重要基础。通过学习，...