golang实现单链表

Golang够浪-实现单链表 简介 本次将使用Golang实现单链表结构,主要实现以下功能: 可以存放各种类型的元素(interface{}) 获取是否为空(无头节点) 获取长度 获取头结点 从头部、尾部、指定位置添加元素 删除指定元素 删除指定位置元素 判断是否包含哪个元素 开始 结构 接下来首先定义单链表的数据结构 首先定义节点结构体 type Node struct { Data interface{} Ne... 阅读详情


package main

//链表实现
import (
	"fmt"
)


//定义元素类型
type Element interface {}

//定义节点
type linkNode struct {
	Data Element   //数据域
	Nest *linkNode //指针域,指向下一个节点
}

func NewLinkNode() *linkNode{
	return &linkNode{Data:"head"}
}

//函数接口
type LinkNoder interface {
	Add(data Element)              //后面添加
	Delete(index int) Element              //删除指定index位置元素
	Insert(index int, data Element) //在指定index位置插入元素
	GetLength() int                   //获取元素长度
	Search(data Element)   int         //查询元素的位置
	GetData(index int) Element      //获取指定index位置的元素
	GetAll()  []Element    //获取所有的元素
}

//添加 头结点,数据
func (head *linkNode)Add(data Element) {
	point := head //临时指针,为最后一个节点
	for point.Nest != nil {
		point = point.Nest //移位
	}

	newNode := linkNode{Data:data} //需要添加的新节点
	point.Nest = &newNode

}

//删除 头结点 index 位置
func (head *linkNode)Delete(index int) Element {
	//判断index合法性
	if index < 0 || index > head.GetLength() {
		fmt.Println("please check index")
		return fmt.Errorf("check index error")
	} else {
		point := head
		for i := 0; i < index; i++ {
			point = point.Nest //移位
		}
		point.Nest = point.Nest.Nest //赋值
		data := point.Nest.Data
		return data
	}
}

//插入 头结点 index位置 data元素
func (head *linkNode)Insert( index int, data Element) {
	//检验index合法性
	if index < 0 || index > head.GetLength() {
		fmt.Println("please check index")
	} else {
		point := head
		for i := 0; i < index-1; i++ {
			point = point.Nest //移位
		}
		newNode := &linkNode{Data:data} //初始化新加的元素
		newNode.Nest = point.Nest  //指定新加元素的下一个元素
		point.Nest = newNode
	}
}

//获取长度 头结点
func (head *linkNode)  GetLength()  int {
	point := head
	var length int
	for point.Nest != nil {
		length++
		point = point.Nest
	}
	length++
	return length
}

//搜索 头结点 data元素
func (head *linkNode)Search(data Element) int{
	point := head
	index := 0
	for point.Nest != nil {
		if point.Data == data {
			fmt.Println(data, "exist at", index, "th")
			return index
		} else {
			index++
			point = point.Nest
			if index > head.GetLength()-1 {
				fmt.Println(data, "not exist at")
				break
			}
			continue
		}
	}
	if point.Data == data {   //判断最后一个元素是否匹配
		fmt.Println(data, "exist at", index, "th")
		return index
	}

	return -1
}

//获取data 头结点 index位置
func (head *linkNode)GetData( index int) Element {
	point := head
	if index < 0 || index > head.GetLength() {
		return 	fmt.Errorf("check index error")
	} else {
		for i := 0; i < index-1; i++ {
			point = point.Nest
		}
		return point.Data
	}
}

//获取所有的data
func  (head *linkNode)GetAll() []Element{
	dataList := make([]Element,0,head.GetLength())
	point := head
	for point.Nest != nil {
		dataList = append(dataList,point.Data)
		point = point.Nest
	}
	dataList = append(dataList,point.Data)
	return dataList
}


//主函数测试
func main() {
	linkNode := NewLinkNode()
	for i:=0 ; i <50 ;i++ {
		linkNode.Add(2*i+1)
	}
	fmt.Println(linkNode.GetLength(),linkNode.GetAll())
	linkNode.Add("new add data")
	fmt.Println(linkNode.GetLength(),linkNode.GetAll())
	linkNode.Insert(40,"new insert data")
	fmt.Println(linkNode.GetLength(),linkNode.GetAll())


	d := linkNode.Delete(140)
	if _,ok := d.(error);ok {
		fmt.Println("delete fail",d)
	}else {
		fmt.Println("delete success")
	}

	fmt.Println(linkNode.GetLength(),linkNode.GetAll())

	i := linkNode.Search("new add data")
	fmt.Println(i)
}


对西安交大轴承数据集XJTU-SY_Bearing_Datasets进行读取和处理: 故障诊断,对西安交大轴承数据集XJTU-SY_Bearing_Datasets进行读取和处理 阅读详情

相关推荐

Cadence元件库介绍

Cadence安装完之后,在安装目录下,会有默认自带的一些常用元件库。例如,我的Candece安装目录为: D:\Cadence\Cadence_SPB_17.2-2016 元件库所在目录为: D:\Cadence\Cadence_SPB_17.2-2016\tools\capture\library 各个元件库对应的内容如下: AMPLIFIER.OLB 共 182 个零件,存放模拟放大器 IC,如 CA3280,TL027C,EL4093 等。 ARITHMETIC.OLB 共 182 个零件,存放

年少时的棉花糖 1万+

Go中的链表

一般来说,为了比较好的对单链表进行增删改查的操作,我们会定义一个头节点,头节点的作用主要是来标识链表头,本身这个节点不存放数据示意图no int//判断是不是添加第一只猫head.next = head //构成一个环形return//定义一个临时变量,帮忙,找到最后的结点for {break//加入到链表中// 显示这个环形的链表fmt.Println("环形链表情况如下")fmt.Println("空空如也")returnfor {break// 删除一只猫。

z3551906947的博客 895

解密 vn.py 源码:从事件驱动到模块化设计的实战解析

本文深入解析vn.py源码,重点剖析其事件驱动机制与模块化设计。通过事件引擎、处理器字典等核心组件分析,展示如何实现低耦合高内聚的交易系统架构,并结合实战案例说明模块化设计带来的开发效率提升。文章还详细解读了Gateway抽象层、核心数据结构及设计模式应用,为量化交易开发者提供源码级实践指南。

weixin_27427619的博客 252

Golang 链表实现

Golang本身自带实现list的基本库:container/list;具体使用方法,可以查看Go基础库文档:https://studygolang.com/pkgdoc下面是不适用基础库的实现方法,优化方式有很多,实现思路仅供参考:下文实现了单向链表、循环链表、双向链表,单链表是基础,其他的链表基本都是根据单链表演化的。先把代码贴上,后续分解代码: 3.2 增删改查图示: 链表操作主要分为:增、删、改、查; 根据实现过程,增删操作类似、改查操作类似增加和删除增加节点: 步骤:① 创建插入的节点,找到

weixin_44558408的博客 1235

英伟达笔试1

本文摘要: 使用NAND2门设计4位奇偶校验发生器,通过15个NAND2门实现4输入异或功能,分三级结构完成奇校验计算。 时序分析公式总结: 建立时间约束:T_cq + T_comb(max) + T_setup + T_skew ≤ T_clk 保持时间约束:T_cq + T_comb(min) + T_skew ≥ T_hold 提供了两段路径的具体时序检查公式和建立违规修复方法 分析32位粘滞累积寄存器Verilog代码: 功能:记录输入数据中出现过的所有1位 每个bit独立实现,复位清零,有效输入时

soulermax的博客 168

UG NX二次开发(C++)-NX2406系列二次开发编程模板配置

前面已经写了有关UG NX二次开发编程模板配置的文章,但是由于NX2406/2412系列的版本中,在UGOpen文件夹中没有了vs_files文件夹了,而是采用了VSIX Project的方式配置(其适用于VS2019),在VS2022中不能正确的配置。我结合以前配置模板的经验和现在的配置方式讲一下NX2406系列二次开发编程模板的配置。我把相应的编程模板放在资源文件UG NX二次开发编程模板(基于NX2406版本制作)中,方便大家下载使用。

GimiGimmy 2643

golang数据结构——链表

golang链表详解

lp15929801907的博客 1878

学习笔记:TF卡启动荔枝派Nano(全志F1C200S)

荔枝派Nano编译Kernel报错报错内容如下编译烧录 报错内容如下 No controllers found No ethernet found. 从这些报错我真没看从出啥问题,也是在网上找,说是没有找到flash,是因为淘宝买的板子更换了flash,需要在u-boot里面重新适配型号: 板子的型号为xt25f128,但是实际u-boot的配置里面不是需要重新更改: u-boot/arch/arm/dts/suniv-f1c100s-licheepi-nano.dts &spi0 { pin

热爱科技,物联,程序开发等 2136

Golang——实现单链表

单链表(Single Linked List)是链表数据结构的一种实现方式,它包含一系列节点(Node),每个节点都包含一个数据域和一个指向下一个节点的指针。定义了一个根节点head,定义了5个要添加的节点,并将他们按照顺序添加,之后打印显示出整个链表,然后删除掉节点id为"1"的数据,并再次打印显示链表。通过定义辅助节点,找到链表的最后一个节点,并将要添加的节点添加到找到的节点的下一个节点。通过定义结构体实现单链表的操作,no为链表中节点的id,name为节点id对应的内容,next为下一个节点的信息。

qq_61453210的博客 539

【小程序抓取】解决痛点:如何用 AI-RPA 工具抓取无法获取 URL 的微信小程序数据?

本文探讨了传统爬虫技术在微信小程序数据采集中的局限性,并提出了AI-RPA(人工智能驱动的机器人流程自动化)这一前沿解决方案。随着微信小程序安全防护体系的全面升级(包括证书锁定、加密传输和三级防御机制),传统"抓包-模拟请求"的方式已基本失效。文章对比了Reqable、Fiddler等主流抓包工具的优劣,通过某程旅行小程序案例展示了传统抓包的技术流程和动态参数处理的难点。最终指出,2026年最有效的解决方案是采用AI-RPA技术,通过视觉识别、鼠标键盘模拟、OCR和AI智能体编排的组合方案,直接从小程序UI

ZDQ58818的博客 125

一文让你轻松理解Wi-Fi理论速率计算方式

如上所示,在使用FDM的802.11协议上,最小子载波带宽为312.5KHz,那一个信道频宽为20MHz的信道可以分成64个子载波,但是由于技术原因,有效使用的是52个子载波,实际用于数据传输的只有48个,有4个子载波充当导频载波。载波:交流信号或者直流信号本身不具备数据传输能力,但是如果信号发生很小的波动或者变化,从而实现数据的收发。所谓子载波,就是将信号划为为很多的小信道,这些小信道可以实现数据的并发传输,子载波我们英文称为subcarrier,也称为音调(tone)。Symbol time如下所示。

1042484520@qq.com(邮箱) 3455

Go语言实现单链表

单链表的操作有创建一个链表通过数组,遍历单链表,尾部插入,指定位置插入,删除指定位置的元素,查找指定的节点等。1.Go语言的语法还是和其他语言不同的,比如函数返回值,参数的定义2.Go语言可以使用vscode,idea goland去编写代码。3.Go语言的命名规则和其他语言也不同,首字母大写表示public,小写表示private。

m0_53318344的博客 1743

2020年信奥赛C++提高组csp-s初赛真题及答案解析(阅读程序第3题)

2020年信奥赛C++提高组csp-s初赛真题及答案解析(阅读程序第3题)

王老师青少年编程 993

【Golang】go实现单链表

go语言实现单链表,支持尾插和尾删操作 package main import ( "fmt" ) type ListNode struct { val int next *ListNode } func CreateNode(value int) *ListNode { return &ListNode{value, nil} } func (list *ListN...

smx_dd的博客 397

android 蓝牙通讯demo

android 下蓝牙通讯demo,实现了发现蓝牙,使能蓝牙,通过蓝牙发送消息。

Statistics and Machine Learning Toolbox

Statistics and Machine Learning Toolbox(带书签),MATLAB统计学习工具

Golang实现一个简单的单链表

Golang实现一个简单的单链表 package list type Node struct { Data interface{} Next *Node } type List struct { size uint32 head *Node tail *Node } // 构造方法,将所有变量置空 func (list *List) init() { (*list).size = 0 (*list).head = nil (*list).tail = nil } func (list

Gerald的博客 442

SAP B1中文培訓教材_SDK

公司内部培训资料,对开发工具 ,DIAPI, UIAPI,Add-ON有详细解说

单链表的实现-go

在leetcode上刷题,遇到了很多关于链表的问题,今天就回顾一下,go语言中关于单链表的实现,主要是链表的创建,添加,插入,删除,获取,话不多说,上代码: package main import "fmt" type Node struct { //定义结点 data int //节点的值 next *Node //后继结点 } type List...

LYue123的博客 247

C# WinForm 基于DirectShow.dll编写的程序,可边预览边保存视频,音频和图片

基于微软的DirectShow.dll的二次开发1.自动识别连接的摄像头跟麦克风且可以对其进行选择(默认选中第一个)2.可录制wmv和avi两种格式的视频并且都带有音频,avi可以录制的分辨率和帧数进行选择,wmv默认进行了淸晰度优化如不喜欢可去除代码中有相关提示3.可在预览点开之后进行拍照,也可边录制视频边拍照4.添加了视频和音频的压缩功能(酌情使用)这次二次开发发现C#对DirectShow的相关信息太少,这次做完也不敢藏私共享出来,还望大家指正

Golang实现单链表

package main import "fmt" type A interface { Add() Update() ShowList() } type Item struct { no int name string nickname string next *Item } func main() { it := &Item{} //初...

后端开发 239

单链表-Go语言实现

单链表 单链表;双链表;环形链表; 带头节点的单链表 head -> a1 -> a2 -> a3 有了头结点后,对在第一个元素结点前插入结点和删除第一个结点,其操作与对其它结点的操作统一了。 单链表的优缺点及使用场景 优点: 插入删除操作便捷; 不需要一块集中的内存空间;元素的存储单元是任意的,可连续也可不连续; 不需要限定长度; 缺点: 不支持随机存取,仅可以从头开始查找;其查找时间复杂度为O(n); 存放元素时需要另外开辟一个指针域的空间;额外占用内存空间; 使用场景: 不清

319

Go实现单链表

golang实现单链表,golang练手项目

332

单链表(golang实现)

个人github(包括golang学习笔记、源码):https://github.com/fangguizhen/Notes/blob/master/Golang%E7%9F%A5%E8%AF%86%E7%82%B9.md 说明:主要演示单链表的添加、显示和删除 一、编写第1种插入方法,在单链表最后加入 package main import "fmt" //单链表的添加、显...

weixin_44079228的博客 349

go实现单链表

山回路转不见君 雪上空留马行处 直接上代码 import "fmt" type DanNode struct { Data int Next *DanNode } type DanList struct { First *DanNode Last *DanNode Size int } // 创建一个空的单链表 func CreateNewDanAirList()......

空山新雨后,天气晚来秋 1169

golang 单链表实现

//单链表实现 /************************ 1.判断是否为空的单链表 2.单链表的长度 3.从头部添加元素 4.送尾部添加元素 5.在指定位置添加元素 6.删除指定元素 7.删除指定位置元素 8.查看是否包含某个元素 9.遍历所有元素 *************************/ type Object interface{} type Node struct { Data Object //定义数据域 Nex.

zuiyijiangnan的博客 408

go语言实现单链表

线性表包含两种存储方法:顺序存储结构和链式存储结构,其中顺序表的缺点是不便插入与删除数据。 单链表:每个结点包含两部分:数据域+指针域,上一个结点的指针指向下一结点,依次相连,形成链表。特别注意的是每个链表必须包含头结点(数据域一般无意义或者为空,有时用来存储链表长度等等) 下面的代码实现链表的基本操作和辅助操作,基本操作指的是插入数据、删除数据、查找数据、求链表长度;而辅...

weixin_30739595的博客 192

golang 实现单链表

package main import "fmt" /* 使用golang实现单链表 add 操作:在链表首部添加 append 操作:在链表尾部添加,从头部找到最后一个元素,把最后一个元素指针指向需要添加的元素 insert 操作:在指定位置添加,往中间插入元素,需要调整插入该位置的元素之前的指针,还有该元素的指针需要指向下一位 delete 操作:删除指定的元素,删除任意位置的...

lucky404的博客 1469

单链表在Go语言中的实现与操作

通过这个实现,我们学习了如何在Go中构建和操作一个单链表。尽管单链表在某些方面比数组或双向链表更受限制,但在内存效率和操作简便性上,它仍然是一个有价值的数据结构。Go语言的简单语法使得这些操作变得直观而高效。

啥也不会的云计算小白 618
上一篇: 递归算法(golang代码实现)
下一篇: golang实现双链表
思维的深度
博客等级 码龄11年 2万+粉丝 391原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值