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

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

开发者学堂课程【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,卢俊义,玉麒麟]==>

相关文章
|
16天前
|
算法 数据处理 C语言
C语言中的位运算技巧,涵盖基本概念、应用场景、实用技巧及示例代码,并讨论了位运算的性能优势及其与其他数据结构和算法的结合
本文深入解析了C语言中的位运算技巧,涵盖基本概念、应用场景、实用技巧及示例代码,并讨论了位运算的性能优势及其与其他数据结构和算法的结合,旨在帮助读者掌握这一高效的数据处理方法。
27 1
|
19天前
|
机器学习/深度学习 算法 数据挖掘
K-means聚类算法是机器学习中常用的一种聚类方法,通过将数据集划分为K个簇来简化数据结构
K-means聚类算法是机器学习中常用的一种聚类方法,通过将数据集划分为K个簇来简化数据结构。本文介绍了K-means算法的基本原理,包括初始化、数据点分配与簇中心更新等步骤,以及如何在Python中实现该算法,最后讨论了其优缺点及应用场景。
63 4
|
17天前
|
存储 算法 搜索推荐
Python 中数据结构和算法的关系
数据结构是算法的载体,算法是对数据结构的操作和运用。它们共同构成了计算机程序的核心,对于提高程序的质量和性能具有至关重要的作用
|
17天前
|
数据采集 存储 算法
Python 中的数据结构和算法优化策略
Python中的数据结构和算法如何进行优化?
|
25天前
|
算法
数据结构之路由表查找算法(深度优先搜索和宽度优先搜索)
在网络通信中,路由表用于指导数据包的传输路径。本文介绍了两种常用的路由表查找算法——深度优先算法(DFS)和宽度优先算法(BFS)。DFS使用栈实现,适合路径问题;BFS使用队列,保证找到最短路径。两者均能有效查找路由信息,但适用场景不同,需根据具体需求选择。文中还提供了这两种算法的核心代码及测试结果,验证了算法的有效性。
86 23
|
16天前
|
并行计算 算法 测试技术
C语言因高效灵活被广泛应用于软件开发。本文探讨了优化C语言程序性能的策略,涵盖算法优化、代码结构优化、内存管理优化、编译器优化、数据结构优化、并行计算优化及性能测试与分析七个方面
C语言因高效灵活被广泛应用于软件开发。本文探讨了优化C语言程序性能的策略,涵盖算法优化、代码结构优化、内存管理优化、编译器优化、数据结构优化、并行计算优化及性能测试与分析七个方面,旨在通过综合策略提升程序性能,满足实际需求。
42 1
|
1月前
|
C语言
【数据结构】栈和队列(c语言实现)(附源码)
本文介绍了栈和队列两种数据结构。栈是一种只能在一端进行插入和删除操作的线性表,遵循“先进后出”原则;队列则在一端插入、另一端删除,遵循“先进先出”原则。文章详细讲解了栈和队列的结构定义、方法声明及实现,并提供了完整的代码示例。栈和队列在实际应用中非常广泛,如二叉树的层序遍历和快速排序的非递归实现等。
159 9
|
1月前
|
存储 算法
非递归实现后序遍历时,如何避免栈溢出?
后序遍历的递归实现和非递归实现各有优缺点,在实际应用中需要根据具体的问题需求、二叉树的特点以及性能和空间的限制等因素来选择合适的实现方式。
26 1
|
17天前
|
存储 缓存 算法
在C语言中,数据结构是构建高效程序的基石。本文探讨了数组、链表、栈、队列、树和图等常见数据结构的特点、应用及实现方式
在C语言中,数据结构是构建高效程序的基石。本文探讨了数组、链表、栈、队列、树和图等常见数据结构的特点、应用及实现方式,强调了合理选择数据结构的重要性,并通过案例分析展示了其在实际项目中的应用,旨在帮助读者提升编程能力。
38 5
|
1月前
|
存储 算法 Java
数据结构的栈
栈作为一种简单而高效的数据结构,在计算机科学和软件开发中有着广泛的应用。通过合理地使用栈,可以有效地解决许多与数据存储和操作相关的问题。