0
  • 聊天消息
  • 系统消息
  • 评论与回复
登录后你可以
  • 下载海量资料
  • 学习在线课程
  • 观看技术视频
  • 写文章/发帖/加入社区
创作中心

完善资料让更多小伙伴认识你,还能领取20积分哦,立即完善>

3天内不再提示

说说Go里面的链表操作

冬至配饺子 来源:GoLang全栈 作者:小锟哥哥 2022-08-17 11:07 次阅读

一、链表的概念

为了方便同学们理解,我画了一个图:

poYBAGL8WoeAayNXAAClnjzwFos168.png

上条是单向链表,下面是双向链表。

两者区别是啥呢?

从查找速度来讲,双向的会更快些,但是缺点也是占用空间大些。

所以如果项目里面对空间要求高的话,就用前者,回头用时间换空间。

按照逻辑结构来说,他们应该是一个挨着一个的,但是在实际存储当中并没有像这样连续,可能会散落在各个内存区里面。

关于链表的作用就不在这里赘述了,感兴趣的面向搜索引擎提问吧。

二、Go 里面的链表操作

go 的标准库里面其实为我们提供了一个链表功能,在我们的 container/list 包里面。

所以很多时候我们不需要再手动实现,可以这样使用:

poYBAGL8WpiAANn-AABJEHaycYc192.png

他为我们提供了很多方法可以使用:

poYBAGL8Wq2Ae13JAAE9uaBUyFE162.png

比如插入到最后面,还是哪个的后面,感兴趣的可以去详细看下。

上面的代码执行结果是:

pYYBAGL8Wr6AIfGfAAARRAc53-E525.png

二、一些常用操作

1、移动交换

假如我们需要调换 2 和 3 的位置:

poYBAGL8WtOAatL6AABTjxFNtrA286.png

我们可以使用他的 MoveAfter 方法进行移动。

执行结果:

poYBAGL8WuaAJdVcAAASpN4J_bI783.png

2、插入

加入我们需要在 2 后面插入一个 2.5:

pYYBAGL8WviAbm3CAABdl-bGMqA676.png

我们可以使用 InsertAfter 方法进行操作。

执行结果为:

poYBAGL8WxSAJabLAAAWrD_wDuE050.png

更多的操作方法就不一一举例了哈。



审核编辑:刘清

声明:本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人,不代表电子发烧友网立场。文章及其配图仅供工程师学习之用,如有内容侵权或者其他违规问题,请联系本站处理。 举报投诉
  • 内存
    +关注

    关注

    8

    文章

    2737

    浏览量

    72614
  • 链表
    +关注

    关注

    0

    文章

    80

    浏览量

    10458
  • go语言
    +关注

    关注

    1

    文章

    155

    浏览量

    8913
收藏 人收藏

    评论

    相关推荐

    C语言-链表(单向链表、双向链表)

    在前面章节已经学习了数组的使用,数组的空间是连续空间,数组的大小恒定的,在很多动态数据存储的应用场景下,使用不方便;而这篇文章介绍的链表结构,支持动态增加节点,释放节点,比较适合存储动态数据的应用场景,而且链表的空间是存储在堆上面的
    的头像 发表于 09-09 11:30 1355次阅读

    Linux内核链表详讲(1)

    大家好,是不是对linux内核很感兴趣,有人是不是在跟着市面的教程,不管是收费的还是免费的,或多或少为大家讲下内核链表分析,不知道有多少人真的在本质上给您有讲.今天狄泰唐老师为你们免费讲解,总共分3
    发表于 07-10 18:23

    Linux内核的链表操作

    Linux内核的链表操作本文详细分析了 2.6.x 内核中链表结构的实现,并通过实例对每个链表操作接口进行了详尽的讲解。一、
    发表于 08-29 11:13

    玩转C语言链表-链表各类操作详解

    ,它称为“表尾”,它的地址部分放一个“NULL”(表示“空地址”),链表到此结束。  链表的各类操作包括:学习单向链表的创建、删除、 插入(无序、有序)、输出、 排序(选择、插入、冒泡
    发表于 09-18 13:30

    请问MDK4.23库例程里面GO TO吗?

    库例程里面不能GO TO吗,我用的是MDK4.23的,我用寄存器例程就行
    发表于 05-06 02:07

    STM32里面的位带操作是什么意思?

    为什么STM32里面会有位带操作?STM32里面的位带操作是什么意思?
    发表于 12-15 06:23

    数据结构链表的基本操作

    嵌入式学习基础-数据结构链表的基本操作链表节点采用结构体的方式进行定义,下面是最基础的定义只有一个数据data,*pNext用于指向下一个节点(若为尾节点则指向NULL)。//链表节点
    发表于 12-22 08:05

    浅析RT-Thread中对象容器与双链表操作

    操作RT-Thread的对象容器是依赖于双链表(双向循环链表)的,其双链表的相关操作在文件rtservice.h中:其节点结构体为:str
    发表于 05-18 14:23

    Linux进程的睡眠和唤醒

    设想有两个进程 A 和 B,A 进程正在处理一个链表,它需要检查这个链表是否为空,如果不空就对链表里面的数据进行一些操作,同时 B 进程也在往这个
    的头像 发表于 03-20 14:34 4177次阅读

    链表学习的超详细说明(二)

    昨天跟大家分享了单链表的一些基本用法,今天接着继续和大家分享单链表的用法,今天分享完,单链表操作就暂告一段落了,后面接着分享双链表的学习和
    的头像 发表于 12-24 17:33 604次阅读

    链表学习的总结(一)

    想必大多数人和我一样,刚开始学数据结构中的单链表还是蛮吃力的,特别是后面的链表操作更是如此。还有就是在实践代码操作时,你又会感到无从下手,
    的头像 发表于 12-24 17:35 3030次阅读

    链表的基本操作

    回看了一下以前写的链表操作,确实有点复杂不利于初学,这篇文章就换个写法,简单明了的介绍链表操作
    的头像 发表于 12-13 10:11 978次阅读

    介绍Go里面经常使用到的命令行工具

    优秀的工具配合熟练的使用,往往可以让开发效率大幅度提升,本小节介绍 Go 里面经常使用到的命令行工具。
    的头像 发表于 05-22 16:58 784次阅读
    介绍<b class='flag-5'>Go</b><b class='flag-5'>里面</b>经常使用到的命令行工具

    链表数据结构基本概念

    的必要元素。 头节点: 头结点是为了操作的统一和方便而设立的,放在第一元素的结点之前,其数据域一般无意义(也可存放链表的长度)。 有了头结点,对在第一元素结点前插入结点和删除第一结点,其操作与其它结点的
    的头像 发表于 07-27 11:14 585次阅读
    <b class='flag-5'>链表</b>数据结构基本概念

    链表和双链表的区别在哪里

    。 上面的三幅图对于理解链表的插入、删除很重要,看代码的时候要对着看。 实际中经常使用的一般为带头双向循环链表,下面是一个双向循环链表的 demo,是最简单的情况。
    的头像 发表于 07-27 11:20 1040次阅读
    单<b class='flag-5'>链表</b>和双<b class='flag-5'>链表</b>的区别在哪里