golang实现链表

最新推荐文章于 2024-07-19 12:52:15 发布
最新推荐文章于 2024-07-19 12:52:15 发布
阅读量492 收藏
点赞数
分类专栏： 数据结构和算法 GO语言 文章标签： 链表 数据结构 go
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_42703152/article/details/125813976
版权

golang链表demo

一、链表是什么

链表属于线性表，是一种由多个节点组成的结构，各个节点的内存地址不一定连续。除了头节点和尾节点外，每个节点中，除了自己的数据外，都保存着其他1-2个节点的地址。

二、常用链表的分类

1. 单向链表

在单向链表中，尾节点没有记录任何节点的地址，其余节点记录了下一个节点的地址。

如图是一个单向链表：
在这里插入图片描述

在这个单向链表中，d是尾节点，它没有记录任何节点的地址；a、b、c则都记录了自己后面一个节点的地址。

2. 双向链表

在双向链表中，尾节点记录了上一个节点的地址，头节点记录了下一个节点的地址；其余节点记录了前一个和后一个节点的地址。

如图是一个双向链表：
在这里插入图片描述
在这个双向链表中，a是头节点，它只记录了下一个节点的地址，d是尾节点，它只记录了上一个节点的地址；其余节点则记录了上下两个节点的地址。

3. 循环链表

循环链表并不独立于前面2种链表，它更像是它们的变种。循环链表指的是：尾节点中保存节点中某一个节点的地址，从而形成了一个环。例如，我们可以把上面的单向链表稍稍改造一下，让尾节点d中记录头节点a的地址：
在这里插入图片描述

当然，尾节点不一定非要记录头节点才叫循环链表，d中记录b、c节点，也算是循环链表。

三、对链表进行crud的方法

  1. 查询节点
    头节点的地址我们是知道的，顺着头节点，依次往下遍历即可

  2. 增加节点
    a. 在单向链表中，找到尾节点，直接在尾节点中保存新节点的地址即可。如下图：
    在这里插入图片描述

    b. 在双向链表中，找个ab两个节点（a在前，b在后），在新节点中保存a、b的地址并在b中把a的地址改成新节点，再在a中把c的地址改成新节点，即可。注意一定要先在新节点中保存b的地址，否则会导致b节点的地址丢失，进而导致链表数据丢失。如下图：
    在这里插入图片描述

  3. 删除节点：假设要在abc中，删除b节点
    a. 在单向链表中，把c的地址保存在a中，即可。如下图：
    在这里插入图片描述

    b. 在双向链表中，在c中把b的地址改成a的，再在a中把b的地址改为c的，即可。注意一定要先改c中的数据，否则会导致b节点的地址丢失，进而导致链表数据丢失。如下图：
    在这里插入图片描述

  4. 修改节点
    找到节点，修改数据即可

结语

数据结构和算法的demo及部分面试题的答案都在这里：https://github.com/Eleven9527/dataStructureAndAlgorithmLearning
专栏和项目都会陆续更新，路过的朋友帮忙star一下，不胜感激！
我是一名正在路上的程序员，希望与你一起攀登技术的高峰~

李三思Eleven
关注
专栏目录
golang简单实现链表
浮夸臣的博客
11-26 268
简单实现LinkedList 先是简单实现链表，实现链表的头插尾插show等方法。Data域直接使用的interface{}，泛型可自行实现 代码如下： package LinkedList import "fmt" type LinkedList struct { Data interface{} Next *LinkedList } func New() *LinkedList{ ...
golang-链表
01-08
链表的实现 1.1 代码 package Algorithm import ( _ container/list errors fmt ) type Node struct { data interface{} pre *Node next *Node } type List struct { head *Node tail *Node length uint64...
Golang 链表实现
weixin_44558408的博客
07-04 1095
Golang本身自带实现list的基本库：container/list；具体使用方法，可以查看Go基础库文档：https://studygolang.com/pkgdoc下面是不适用基础库的实现方法，优化方式有很多，实现思路仅供参考：下文实现了单向链表、循环链表、双向链表，单链表是基础，其他的链表基本都是根据单链表演化的。先把代码贴上，后续分解代码： 3.2 增删改查图示： 链表操作主要分为：增、删、改、查； 根据实现过程，增删操作类似、改查操作类似增加和删除增加节点： 步骤：① 创建插入的节点，找到
Go的数据结构与实现【LinkedList】
最新发布
2401_82869454的博客
07-19 606
所谓链表（Linked List），就是按线性次序排列的一组数据节点。每个节点都是一个对象，它通过一个引用指向对应的数据元素，同时还通过一个引用next指向下一节点。
数据结构与算法 — 链表常见操作（Golang）
Mr_XiMu的博客
03-13 406
链表 — Golang语言的实现
Golang链表
qq_53267860的博客
02-11 1501
单链表，双链表，环形链表
python/golang 删除链表中的元素
09-16
Golang 中的链表实现通常基于结构体来完成。下面将详细介绍如何在Golang中删除链表中的元素。 ##### 1. 结构体定义 ```go type Node struct { value int next *Node } type Link struct { head *Node tail *...
Golang 实现链表类型及相关操作
带着你的名字的博客
10-24 349
Golang 实现链表类型
第一节 如何用Go实现单链表
weixin_34187862的博客
10-27 334
一、概念介绍 下面这副图是我们单链表运煤车队。 每节运煤车就是单链表里的元素，每节车厢里的煤炭就是元素中保存的数据。前后车通过锁链相连，作为单链表运煤车，从1号车厢开始，每节车厢都知道后面拉着哪一节车厢，却不知道前面是哪节车厢拉的自己。第一节车厢没有任何车厢拉它，我们就叫它车头，第五节车厢后面拉其他车厢，我们称为车尾。 作为单链表它最大的...
Golang 链表详解
wgchen
10-11 503
Golang 链表详解
Golang-链表
samson
01-07 656
一.链表的实现 1.1 代码 package Algorithm import ( _ "container/list" "errors" "fmt" ) type Node struct { data interface{} pre *Node next *Node } type List struct { head *Node tail *Node len...
Golang 简单链表
zuoye1010的博客
10-29 176
Golang 简单链表 针对golang出学者，写一个简单的单向链表来进行练手，目前只有在链表添加功能 直接贴代码 package main import( "fmt" ) type node struct{ name string next *node } func addNode(name string,rootNode *node){ var curNode node curNode.name = name curNode.n
用golang写的一个链表
flashflight的专栏
02-14 2887
近期专门研究了一下golang语言，这个语言还比较新，语法上结合了很多优点，比如动态绑定，多返回值，支持函数对象，如果有C/C++，java，js或python语言基础的朋友应该能很快能迁移到这个新语言上来，goroutine机制帮助我们能更好的写并发程序，总之，golang确实是很有前途的语言，但要具有像java这么丰富的生态链还有很长的路要走。 废话不多说，直接上码 package dat
Golang 实现通用链表类
微微一笑
08-02 399
package main import "fmt" type LinkNode struct { Data interface{} Next *LinkNode } type Link struct { Head *LinkNode Tail *LinkNode } func (p *Link) InsertHead(data interface{}) { node := &...
Golang 结构体链表
不要因为走的太远而忘了为什么出发
04-09 2281
文章目录1. 什么是链表2. 单项链表3. 使用 struct 定义单链表4. 尾部添加节点5. 头部插入节点6. 指定节点后添加新节点7. 删除节点 1. 什么是链表 链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。 链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。 使用链表结构可以避免在使用数组时需要预先知道数据大小的缺点，
golang数据结构篇之链表
清风
11-28 416
golang数据结构篇之链表链表常见题型 链表 链表需要掌握的核心点 null/nil 异常处理 dummy node 哑巴节点 快慢指针 插入一个节点到排序链表 从一个链表中移除一个节点 翻转链表 合并两个链表 找到链表的中间节点 常见题型 待补充 ...
golang数据结构——链表
lp15929801907的博客
03-10 1534
golang链表详解
Golang实现链表数据结构
"这篇资源是关于Golang语言实现链表的数据结构。主要涵盖了链表的基本操作，包括创建链表、获取链表长度、添加元素、查找元素以及获取指定位置的元素。" 在Golang中，链表是一种常用的数据结构，它不依赖于内存的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值