数据结构和算法-双向链表创建和输出|学习笔记

简介: 快速学习数据结构和算法-双向链表创建和输出

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

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


数据结构和算法-双向链表创建和输出

 

代码实现:

打开 Visutal Stdio Code 新建一个文件夹,单向链表虽然没有双向链表的功能但是比较相像,只需要改变一下代码,首先看添加的内容,给链表添加一个结点,也分两种情况,双向链表也可以分为两种情况,在最后加和在中间加。

先找到该链表的最后这个结点,找到之后,比如原来是 head 结点,找到需要做两件事情,

首先找到 temp 的下一个结点指向它,然后再让我的这个结点也指向它,那就说明我的结点新增加一个只段叫

Pre   *HeroNode//这个表示指向前一个结点

Next  *HeroNode//这个表示指向下一个结点

那么在下边的地方一旦找到了这个位置,就要让 temp.next 指向新结点,同时让 newHeroNode 的前一个前一个结点pre指向temp,那么这个双向链表是形成的,然后先做一个测试,显示链表的所有仍然是与单向一样的,显示还是从开始一个一个走,除非是逆序走,当然会更简单,跑到前一个结点是 head 的时候就结束了。

之前的这个打印和单向链表保持一致,这里不需要修改。

接下来是往后边加,是

InsertHeroNode(head,hero1)

InsertHeroNode(head,hero2)

InsertHeroNode(head,hero3)

显示时候还是用单链表的方式显示,是没有任何问题。

为了证明双向链表已经成立,就要建立一个辅助结点,只能通过一个显示的效果看,就需要逆序打出来,

首先让 temp 定位到双向链表的最后,只要 temp.next 不为空,就相当于不走了,就退出,否则就让 temp 一直走找到最后的结点,就是这个 for 循环,

那么这个地方就要反向打  

for{

Temp.next==ni1{

Break

}

Temp=temp.next

}

判断空链表还是通用的

If temp.next==ni1{

Fmt.println(“空空如也。。。。“)

Return

}

遍历要反向

//遍历这个链表

for {

fmt. printf("[%d,%s,,%s]==>, temp. no temp. name, temp. nickname)

//判断是否链表头

temp=temp. next

if temp. next=nil{

break

}

}

}

两次打印,顺着打和逆序打,结果都是正确的

InsertHeroNode (head,hero1)

InsertHeroNode (head,hero2)

InsertHeroNode (head,hero3)

ListHeroNode (head)

fmt, Print1n(“逆序打印”)

ListHeroNode2 (head)

相关文章
|
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树
|
7月前
|
算法 Java
算法系列之数据结构-二叉搜索树
二叉查找树(Binary Search Tree,简称BST)是一种常用的数据结构,它能够高效地进行查找、插入和删除操作。二叉查找树的特点是,对于树中的每个节点,其左子树中的所有节点都小于该节点,而右子树中的所有节点都大于该节点。
196 22
|
6月前
|
存储 算法 物联网
解析局域网内控制电脑机制:基于 Go 语言链表算法的隐秘通信技术探究
数字化办公与物联网蓬勃发展的时代背景下,局域网内计算机控制已成为提升工作效率、达成设备协同管理的重要途径。无论是企业远程办公时的设备统一调度,还是智能家居系统中多设备间的联动控制,高效的数据传输与管理机制均构成实现局域网内计算机控制功能的核心要素。本文将深入探究 Go 语言中的链表数据结构,剖析其在局域网内计算机控制过程中,如何达成数据的有序存储与高效传输,并通过完整的 Go 语言代码示例展示其应用流程。
105 0
|
6天前
|
存储 编解码 算法
【多光谱滤波器阵列设计的最优球体填充】使用MSFA设计方法进行各种重建算法时,图像质量可以提高至多2 dB,并在光谱相似性方面实现了显著提升(Matlab代码实现)
【多光谱滤波器阵列设计的最优球体填充】使用MSFA设计方法进行各种重建算法时,图像质量可以提高至多2 dB,并在光谱相似性方面实现了显著提升(Matlab代码实现)
|
9天前
|
传感器 机器学习/深度学习 算法
【使用 DSP 滤波器加速速度和位移】使用信号处理算法过滤加速度数据并将其转换为速度和位移研究(Matlab代码实现)
【使用 DSP 滤波器加速速度和位移】使用信号处理算法过滤加速度数据并将其转换为速度和位移研究(Matlab代码实现)
|
7天前
|
传感器 机器学习/深度学习 算法
【UASNs、AUV】无人机自主水下传感网络中遗传算法的路径规划问题研究(Matlab代码实现)
【UASNs、AUV】无人机自主水下传感网络中遗传算法的路径规划问题研究(Matlab代码实现)
|
6天前
|
机器学习/深度学习 传感器 算法
【高创新】基于优化的自适应差分导纳算法的改进最大功率点跟踪研究(Matlab代码实现)
【高创新】基于优化的自适应差分导纳算法的改进最大功率点跟踪研究(Matlab代码实现)
80 14

热门文章

最新文章