数据结构和算法-单链表的删除|学习笔记

简介: 快速学习数据结构和算法-单链表的删除

开发者学堂课程【Go 语言核心编程 - 数据结构和算法:数据结构和算法-单链表的删除】学习笔记,与课程紧密联系,让用户快速学习知识。

课程地址:https://developer.aliyun.com/learning/course/627/detail/9838


数据结构和算法-单链表的删除


 内容简介:

一、代码实现

二、代码说明

三、代码运行及修改

 

一、代码实现

(1)前言

现在演示删除的功能删除就是你给我一个 ID ,然后就到里去找,找的时候仍然要遵循原则,即在找的时候,依然要让 temp 跟下一个 ID 比较,因为如果不下一个比较,即使找到了也没什么用。

链表取,想想怎么去,如果有一个从队列尾部插入,还有一个从链表的头插入去取,其实就是一个非常经典的链表,而且这个比原先更好读,那么我们来写一个案例叫删除。

(2)代码实现

首先打开 VSCode ,找到 chapter20/singlelink/main.go ,在它的基础上进行添加删除的功能,添加的代码如下:

//删除一个结点

func DelHeroNode(head *HeroNode, id int) {

temp := head

flag := false

//找到要删除结点的 no ,和 temp 的下一个结点的 no 比较

for {

if temp.next == nil {//说明到链表的最后

break

} else if temp.next.no == id {

//说明我们找到了

flag = true

break

}

temp = temp.next

} 

if flag {//找到,删除

temp.next = temp.next.next

} else {

fmt.Println(sorry, 要删除的id不存在)

}

再将最后的部分修改为:

func main() {

//1.先创建一个头结点,

head := &HeroNode{}

//2.创建一个新的 HeroNode

hero1 := &HeroNode{

no : 1,

name : 宋江,

nickname : “及时雨”,

}

hero2 := &HeroNode{

no : 2,

name : 卢俊义,

nickname : “玉麒麟”,

}

hero3 := &HeroNode{

no : 3,

name : 林冲,

nickname : “豹子头”,

}

//3.加入

InsertHeroNode2(head,hero3)

InsertHeroNode2(head,hero1)

InsertHeroNode2(head,hero2)

//4.显示

ListHeroNode(head)

//5.删除

fmt.Println()

DelHeroNode(head, 2)

ListHeroNode(head)

}

 

二、代码说明

说明①:如果这个 flag 为真,就说明确实找到了,如果找到了就删除,那删除怎么删除?

对与下图而言,比如在这个过程中,找到的是二号,那么要删除二号的话,现在temp是在第一个结点,要删除其实很简单,只需要让 temp 的下一个结点指向下一个结点,那如果这样的有什么好处是什么?

当结点在遍历的时候,这个结点就会被抛弃,那会变成什么结点?

会变成一个垃圾结点,可能会想为什么它不是垃圾,它不指向跟别人,因为它指向别人没有用,只有当别人指向它才会有用,所以说这个结点就会被当成垃圾,然后回收器销毁。

具体参考下图:

image.png

三、代码运行及修改

(1)运行初代码

将以上代码保存并运行,运行结果如下:

D:\goproject\src\go_code\chapter20\singlelink>go run main.go

[1 ,宋江,及时雨1==>[2,卢俊义,玉麒麟]==>[3,林冲,豹子头1==>

[1 ,宋江,及时雨1==>[3,林冲,豹子头1==>

(2)删除功能

如果要显示删除1,只需将最后的部分修改为: 

//5.删除

fmt.Println()

DelHeroNode(head, 1)

ListHeroNode(head)

保存后并运行,运行结果如下:

D:\goproject\src\go_code\chapter20\singlelink>go run main.go

[1 ,宋江,及时雨1==>[2,卢俊义,玉麒麟]==>[3,林冲,豹子头1==>

[2,卢俊义,玉麒麟]==>[3,林冲,豹子头1==>

(3)删除1和3功能

如果要显示删除1和3,只需将最后的部分修改为:

//5.删除

fmt.Println()

DelHeroNode(head, 1)

DelHeroNode(head, 3)

ListHeroNode(head)

D:\goproject\src\go_code\chapter20\singlelink>go run main.go

[1 ,宋江,及时雨1==>[2,卢俊义,玉麒麟]==>[3,林冲,豹子头1==>

[2,卢俊义,玉麒麟]==>

相关文章
|
3月前
|
存储 监控 安全
企业上网监控系统中红黑树数据结构的 Python 算法实现与应用研究
企业上网监控系统需高效处理海量数据,传统数据结构存在性能瓶颈。红黑树通过自平衡机制,确保查找、插入、删除操作的时间复杂度稳定在 O(log n),适用于网络记录存储、设备信息维护及安全事件排序等场景。本文分析红黑树的理论基础、应用场景及 Python 实现,并探讨其在企业监控系统中的实践价值,提升系统性能与稳定性。
73 1
|
3月前
|
存储 监控 算法
基于跳表数据结构的企业局域网监控异常连接实时检测 C++ 算法研究
跳表(Skip List)是一种基于概率的数据结构,适用于企业局域网监控中海量连接记录的高效处理。其通过多层索引机制实现快速查找、插入和删除操作,时间复杂度为 $O(\log n)$,优于链表和平衡树。跳表在异常连接识别、黑名单管理和历史记录溯源等场景中表现出色,具备实现简单、支持范围查询等优势,是企业网络监控中动态数据管理的理想选择。
83 0
|
7月前
|
存储 算法 Java
算法系列之数据结构-二叉树
树是一种重要的非线性数据结构,广泛应用于各种算法和应用中。本文介绍了树的基本概念、常见类型(如二叉树、满二叉树、完全二叉树、平衡二叉树、B树等)及其在Java中的实现。通过递归方法实现了二叉树的前序、中序、后序和层次遍历,并展示了具体的代码示例和运行结果。掌握树结构有助于提高编程能力,优化算法设计。
189 10
 算法系列之数据结构-二叉树
|
7月前
|
算法 Java
算法系列之数据结构-Huffman树
Huffman树(哈夫曼树)又称最优二叉树,是一种带权路径长度最短的二叉树,常用于信息传输、数据压缩等方面。它的构造基于字符出现的频率,通过将频率较低的字符组合在一起,最终形成一棵树。在Huffman树中,每个叶节点代表一个字符,而每个字符的编码则是从根节点到叶节点的路径所对应的二进制序列。
158 3
 算法系列之数据结构-Huffman树
|
8月前
|
存储 算法 Java
算法系列之递归反转单链表
递归反转链表的基本思路是将当前节点的next指针指向前一个节点,然后递归地对下一个节点进行同样的操作。递归的核心思想是将问题分解为更小的子问题,直到达到基本情况(通常是链表末尾)。
193 5
算法系列之递归反转单链表
|
7月前
|
算法 Java
算法系列之数据结构-二叉搜索树
二叉查找树(Binary Search Tree,简称BST)是一种常用的数据结构,它能够高效地进行查找、插入和删除操作。二叉查找树的特点是,对于树中的每个节点,其左子树中的所有节点都小于该节点,而右子树中的所有节点都大于该节点。
196 22
|
8月前
|
存储 机器学习/深度学习 算法
C 408—《数据结构》算法题基础篇—链表(下)
408考研——《数据结构》算法题基础篇之链表(下)。
200 30
|
11月前
|
存储 算法
非递归实现后序遍历时,如何避免栈溢出?
后序遍历的递归实现和非递归实现各有优缺点,在实际应用中需要根据具体的问题需求、二叉树的特点以及性能和空间的限制等因素来选择合适的实现方式。
223 59
|
4月前
|
编译器 C语言 C++
栈区的非法访问导致的死循环(x64)
这段内容主要分析了一段C语言代码在VS2022中形成死循环的原因,涉及栈区内存布局和数组越界问题。代码中`arr[15]`越界访问,修改了变量`i`的值,导致`for`循环条件始终为真,形成死循环。原因是VS2022栈区从低地址到高地址分配内存,`arr`数组与`i`相邻,`arr[15]`恰好覆盖`i`的地址。而在VS2019中,栈区先分配高地址再分配低地址,因此相同代码表现不同。这说明编译器对栈区内存分配顺序的实现差异会导致程序行为不一致,需避免数组越界以确保代码健壮性。
52 0
栈区的非法访问导致的死循环(x64)
232.用栈实现队列,225. 用队列实现栈
在232题中,通过两个栈(`stIn`和`stOut`)模拟队列的先入先出(FIFO)行为。`push`操作将元素压入`stIn`,`pop`和`peek`操作则通过将`stIn`的元素转移到`stOut`来实现队列的顺序访问。 225题则是利用单个队列(`que`)模拟栈的后入先出(LIFO)特性。通过多次调整队列头部元素的位置,确保弹出顺序符合栈的要求。`top`操作直接返回队列尾部元素,`empty`判断队列是否为空。 两题均仅使用基础数据结构操作,展示了栈与队列之间的转换逻辑。

热门文章

最新文章