关于虚拟头结点笔记

往复随安_5bb5

 关注

阅读 67

2022-03-24

  1. 在移除链表中的某元素的题中使用了虚拟头结点
    在这里插入图片描述
  2. 在反转链表中没有使用虚拟头结点
    因为反转链表，若使用了虚拟头结点，则反转后的最后一个节点即 （原来的头结点 ① 之后不再是null，而是dummy节点了，不满足链表的要求）
    在这里插入图片描述
  3. 在两两交换头结点的题中，也是用了虚拟头结点
    因为交换了之后，dummy 不再是指向① 而是指向了②，并不冲突
    在这里插入图片描述

相关推荐

【头结点】【头指针】【首元结点】

RJ_Hwang 112 0 0

删除排序链表中的重复元素（虚拟头结点技巧）｜Java

静鸡鸡的JC 73 0 0

【数据结构与算法 C/C++】单链表的实现 (虚拟头结点)

其生 62 0 0

链表设置头结点的作用是什么?

zhoulujun 60 0 0

单链表的整表创建（头结点版）

追风骚年 105 0 0

有头结点的链表的功能及实现

想溜了的蜗牛 31 0 0

虚拟头节点的好处

雅典娜的棒槌 58 0 0

Windows 摄像头 DirectShow 虚拟摄像头

何晓杰Dev 62 0 0

关于虚拟dom

一只1994 32 0 0

*L 和 *&L的意义和区别以及头结点问题

晚安大世界 101 0 0

精彩评论（0）

0 0 举报