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

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

开发者学堂课程【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)

相关文章
|
16天前
|
算法 数据处理 C语言
C语言中的位运算技巧,涵盖基本概念、应用场景、实用技巧及示例代码,并讨论了位运算的性能优势及其与其他数据结构和算法的结合
本文深入解析了C语言中的位运算技巧,涵盖基本概念、应用场景、实用技巧及示例代码,并讨论了位运算的性能优势及其与其他数据结构和算法的结合,旨在帮助读者掌握这一高效的数据处理方法。
27 1
|
19天前
|
机器学习/深度学习 算法 数据挖掘
K-means聚类算法是机器学习中常用的一种聚类方法,通过将数据集划分为K个簇来简化数据结构
K-means聚类算法是机器学习中常用的一种聚类方法,通过将数据集划分为K个簇来简化数据结构。本文介绍了K-means算法的基本原理,包括初始化、数据点分配与簇中心更新等步骤,以及如何在Python中实现该算法,最后讨论了其优缺点及应用场景。
63 4
|
25天前
|
存储 算法 Perl
数据结构实验之链表
本实验旨在掌握线性表中元素的前驱、后续概念及链表的建立、插入、删除等算法,并分析时间复杂度,理解链表特点。实验内容包括循环链表应用(约瑟夫回环问题)、删除单链表中重复节点及双向循环链表的设计与实现。通过编程实践,加深对链表数据结构的理解和应用能力。
51 4
|
17天前
|
存储 算法 搜索推荐
Python 中数据结构和算法的关系
数据结构是算法的载体,算法是对数据结构的操作和运用。它们共同构成了计算机程序的核心,对于提高程序的质量和性能具有至关重要的作用
|
17天前
|
数据采集 存储 算法
Python 中的数据结构和算法优化策略
Python中的数据结构和算法如何进行优化?
|
25天前
|
算法
数据结构之路由表查找算法(深度优先搜索和宽度优先搜索)
在网络通信中,路由表用于指导数据包的传输路径。本文介绍了两种常用的路由表查找算法——深度优先算法(DFS)和宽度优先算法(BFS)。DFS使用栈实现,适合路径问题;BFS使用队列,保证找到最短路径。两者均能有效查找路由信息,但适用场景不同,需根据具体需求选择。文中还提供了这两种算法的核心代码及测试结果,验证了算法的有效性。
86 23
|
25天前
|
算法
数据结构之蜜蜂算法
蜜蜂算法是一种受蜜蜂觅食行为启发的优化算法,通过模拟蜜蜂的群体智能来解决优化问题。本文介绍了蜜蜂算法的基本原理、数据结构设计、核心代码实现及算法优缺点。算法通过迭代更新蜜蜂位置,逐步优化适应度,最终找到问题的最优解。代码实现了单链表结构,用于管理蜜蜂节点,并通过适应度计算、节点移动等操作实现算法的核心功能。蜜蜂算法具有全局寻优能力强、参数设置简单等优点,但也存在对初始化参数敏感、计算复杂度高等缺点。
57 20
|
17天前
|
存储 缓存 算法
在C语言中,数据结构是构建高效程序的基石。本文探讨了数组、链表、栈、队列、树和图等常见数据结构的特点、应用及实现方式
在C语言中,数据结构是构建高效程序的基石。本文探讨了数组、链表、栈、队列、树和图等常见数据结构的特点、应用及实现方式,强调了合理选择数据结构的重要性,并通过案例分析展示了其在实际项目中的应用,旨在帮助读者提升编程能力。
38 5
|
16天前
|
并行计算 算法 测试技术
C语言因高效灵活被广泛应用于软件开发。本文探讨了优化C语言程序性能的策略,涵盖算法优化、代码结构优化、内存管理优化、编译器优化、数据结构优化、并行计算优化及性能测试与分析七个方面
C语言因高效灵活被广泛应用于软件开发。本文探讨了优化C语言程序性能的策略,涵盖算法优化、代码结构优化、内存管理优化、编译器优化、数据结构优化、并行计算优化及性能测试与分析七个方面,旨在通过综合策略提升程序性能,满足实际需求。
42 1
|
25天前
|
机器学习/深度学习 算法 C++
数据结构之鲸鱼算法
鲸鱼算法(Whale Optimization Algorithm,WOA)是由伊朗研究员Seyedali Mirjalili于2016年提出的一种基于群体智能的全局优化算法,灵感源自鲸鱼捕食时的群体协作行为。该算法通过模拟鲸鱼的围捕猎物和喷出气泡网的行为,结合全局搜索和局部搜索策略,有效解决了复杂问题的优化需求。其应用广泛,涵盖函数优化、机器学习、图像处理等领域。鲸鱼算法以其简单直观的特点,成为初学者友好型的优化工具,但同时也存在参数敏感、可能陷入局部最优等问题。提供的C++代码示例展示了算法的基本实现和运行过程。
44 0

热门文章

最新文章