数据结构和算法-环形链表创建和显示|学习笔记

简介: 快速学习数据结构和算法-环形链表创建和显示

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

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


数据结构和算法-环形链表创建和显示


环形列表的结构大概就是这样:

image.png

一、完成对单向环形链表的添加结点,删除结点和显示。

首先打开 Visual Stdio Code,新建一个文件夹。写一个 mian.go,新建一个结构体,叫猫猫结构体,假设放一堆小猫进去,猫猫有结构,有编号,示意图如下:

type  CatNodestring{

No int

name string

next"CatNode

}

image.png

具体操作代码:

package main

import(

“fmt"

)

//定义猫的结构体结点

type CatNode struct {

no int //猫猫的编号

name string //猫猫的名字

next*CatNode

}

func InsertCatNode(head *CatNode,newCatNode*CatNode){

往进添加时候必须要有头结点,环形确实没有头结点,但是你必须自己初始化一个头结点,没有头结点什么都做不了,只是这个头结点的维护有点复杂。

//判断是不是添加第一只猫

If head.next==nil{如果现在没有头猫

head. no= newCatNode . no

head, name= newCatNode . name

head. next=head//构成一个环形

让 next 指向自己,因为是环形的,只是这个里边只有一只猫而已。

一个也可以形成一个环状

里面的指向会影响 head 的指向

image.png

第一只猫就加入到了环形

Return

}

//第二只猫要考虑环形的最后

//定义一个临时的变量,帮忙找到环形的最后一个结点

Temp:=head

for{

if temp. next=head }

break

temp=temp. next

}

//加入到链表中

temp.next= newCatNode

newcatNode , next=head

//输出这个环形的链表

func  ListcircleLink(head*CatNode){

temp:= head

环形链表的情况如下:

如果它是空链表就没有必要走了

if temp. next ==nil{

fmt.println("空空如也的环形链表…”)

return

}

for

{

fmt. Println("猫的信息为=id=%s]"->”\n", 形成了环状。temp,no,temp.name)

If temp.next==head{

Break

}

如果没有的话

Temp=temp.next

}

}

func main(){

//这里我们初始化一个环形链表的头结点

Head:=&CatNode{}

//创建一只猫

cat1:=&CatNode{

no : 1,

name:"tom",

} InsertCatNode(head,cat1)

}

这样就形成了一个环状

添加没有问题

环形没有头结点,但是要初始化一个头结点,要想象刚开始这个里边什么都没有,所以要做一个头结点才能开始玩,可以想象这里仍然有一个变量,以前学的头结点里是空的,但是环形链表里必须要放数据,自己执行自己也可以,自己形成一个闭合的环形,现在已经有一个了,要再加一个,有一只猫猫来了,现在的情况就是已经有一个 temp 的结点已经找到了环状的最后,那么现在要做的就是加入到这个团队里。

相关文章
|
5月前
|
存储 监控 安全
企业上网监控系统中红黑树数据结构的 Python 算法实现与应用研究
企业上网监控系统需高效处理海量数据,传统数据结构存在性能瓶颈。红黑树通过自平衡机制,确保查找、插入、删除操作的时间复杂度稳定在 O(log n),适用于网络记录存储、设备信息维护及安全事件排序等场景。本文分析红黑树的理论基础、应用场景及 Python 实现,并探讨其在企业监控系统中的实践价值,提升系统性能与稳定性。
176 1
|
6月前
|
监控 算法 数据处理
内网实时监控中的 C# 算法探索:环形缓冲区在实时数据处理中的关键作用
本文探讨了环形缓冲区在内网实时监控中的应用,结合C#实现方案,分析其原理与优势。作为固定长度的循环队列,环形缓冲区通过FIFO机制高效处理高速数据流,具备O(1)时间复杂度的读写操作,降低延迟与内存开销。文章从设计逻辑、代码示例到实际适配效果展开讨论,并展望其与AI结合的潜力,为开发者提供参考。
297 2
|
5月前
|
存储 监控 算法
基于跳表数据结构的企业局域网监控异常连接实时检测 C++ 算法研究
跳表(Skip List)是一种基于概率的数据结构,适用于企业局域网监控中海量连接记录的高效处理。其通过多层索引机制实现快速查找、插入和删除操作,时间复杂度为 $O(\log n)$,优于链表和平衡树。跳表在异常连接识别、黑名单管理和历史记录溯源等场景中表现出色,具备实现简单、支持范围查询等优势,是企业网络监控中动态数据管理的理想选择。
168 0
|
9月前
|
存储 算法 Java
算法系列之数据结构-二叉树
树是一种重要的非线性数据结构,广泛应用于各种算法和应用中。本文介绍了树的基本概念、常见类型(如二叉树、满二叉树、完全二叉树、平衡二叉树、B树等)及其在Java中的实现。通过递归方法实现了二叉树的前序、中序、后序和层次遍历,并展示了具体的代码示例和运行结果。掌握树结构有助于提高编程能力,优化算法设计。
308 10
 算法系列之数据结构-二叉树
|
9月前
|
算法 Java
算法系列之数据结构-Huffman树
Huffman树(哈夫曼树)又称最优二叉树,是一种带权路径长度最短的二叉树,常用于信息传输、数据压缩等方面。它的构造基于字符出现的频率,通过将频率较低的字符组合在一起,最终形成一棵树。在Huffman树中,每个叶节点代表一个字符,而每个字符的编码则是从根节点到叶节点的路径所对应的二进制序列。
265 3
 算法系列之数据结构-Huffman树
|
9月前
|
算法 Java
算法系列之数据结构-二叉搜索树
二叉查找树(Binary Search Tree,简称BST)是一种常用的数据结构,它能够高效地进行查找、插入和删除操作。二叉查找树的特点是,对于树中的每个节点,其左子树中的所有节点都小于该节点,而右子树中的所有节点都大于该节点。
390 22
|
10月前
|
存储 机器学习/深度学习 算法
C 408—《数据结构》算法题基础篇—链表(下)
408考研——《数据结构》算法题基础篇之链表(下)。
403 30
|
8月前
|
存储 算法 物联网
解析局域网内控制电脑机制:基于 Go 语言链表算法的隐秘通信技术探究
数字化办公与物联网蓬勃发展的时代背景下,局域网内计算机控制已成为提升工作效率、达成设备协同管理的重要途径。无论是企业远程办公时的设备统一调度,还是智能家居系统中多设备间的联动控制,高效的数据传输与管理机制均构成实现局域网内计算机控制功能的核心要素。本文将深入探究 Go 语言中的链表数据结构,剖析其在局域网内计算机控制过程中,如何达成数据的有序存储与高效传输,并通过完整的 Go 语言代码示例展示其应用流程。
157 0
|
9月前
|
存储 监控 算法
员工电脑监控系统中的 C# 链表算法剖析-如何监控员工的电脑
当代企业管理体系中,员工电脑监控已成为一个具有重要研究价值与实践意义的关键议题。随着数字化办公模式的广泛普及,企业亟需确保员工对公司资源的合理利用,维护网络安全环境,并提升整体工作效率。有效的电脑监控手段对于企业实现这些目标具有不可忽视的作用,而这一过程离不开精妙的数据结构与算法作为技术支撑。本文旨在深入探究链表(Linked List)这一经典数据结构在员工电脑监控场景中的具体应用,并通过 C# 编程语言给出详尽的代码实现与解析。
193 5
|
10月前
|
存储 监控 算法
公司监控上网软件架构:基于 C++ 链表算法的数据关联机制探讨
在数字化办公时代,公司监控上网软件成为企业管理网络资源和保障信息安全的关键工具。本文深入剖析C++中的链表数据结构及其在该软件中的应用。链表通过节点存储网络访问记录,具备高效插入、删除操作及节省内存的优势,助力企业实时追踪员工上网行为,提升运营效率并降低安全风险。示例代码展示了如何用C++实现链表记录上网行为,并模拟发送至服务器。链表为公司监控上网软件提供了灵活高效的数据管理方式,但实际开发还需考虑安全性、隐私保护等多方面因素。
213 0
公司监控上网软件架构:基于 C++ 链表算法的数据关联机制探讨

热门文章

最新文章