go链表(头指针和尾指针)

最新推荐文章于 2024-04-20 08:00:00 发布
最新推荐文章于 2024-04-20 08:00:00 发布
阅读量2.8k 收藏 2
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lljxk2008/article/details/87258890
版权

要求: 创建一个空链表, 可以从头部插入任意数据, 也可以从尾部插入, 再遍历出来

分析: 首先肯定是需要一个链表型的结构体

         再用一个结构体分别指向链表的头和尾两个节点

         向链表添加元素时, 动态修改两个指针的指向

         主要弄清楚二者的关系就好理解了, 关系如下图:

上面是结构体链表

/*创建链表结构体, 用于表示实际链表上的节点*/
type LinkNode struct {
    data interface{}				// 数据为任意类型
    next *LinkNode
}

下面只是一个结构体变量, 有两个指针, 始终指向链表的头节点和尾节点

随着链表节点增加, 分别更改这两个指针就行了 

/*创建结构体, 用于代表链表的头节点和尾节点*/
type OneNode struct {
    head *
最低0.47元/天 解锁文章
有所执着
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
在链表中使用头结点与尾指针
TITANIC上的小景
05-17 3万+
1 头结点 首先，不要被以下三个词组弄混了： 链表头：数据内容为第一个元素的结点。 头指针：指向头结点元素的指针。 头结点：数据内容无效，其指针是头指针。 一句话描述为：头指针是指向头结点的指针，头结点是指向链表头的结点。 对于一个链表来说，头指针和是一定存在的，是访问链表的入口，如果没有头指针则无法对其进行访问；链表头对于非空表来说是一定存在的，非空表则不存在。 注意到，如
【数据结构】链表
高高冷的博客
12-04 8708
引言 单链表 静态链表 循环链表和双向链表 链表的应用
数据结构—链表
小芦荟同学的博客
08-06 697
链表 目录 一、概述 二、单链表 三、双链表 四、双指针 五、经典问题—反转链表 一、概述 1.链表是什么 2.链表的基本结构 3.链表的分类 4.链表和数组的比较 5.设计链表：源代码（含测试用例） 1.链表是什么 链表数一种线性数据结构。它是动态地进行储存分配的一种结构。 什么是线性结构，什么是非线性结构？ 线性结构是一个有序数据元素的集合。常用的线性结构有：线性表，栈，队列，双队列，数组，串。 非线性结构，是一个结点元素可能有多个直接前趋和多个直接后继。常见的非线性结构有：二维数组，多维数组，广义表，
【数据结构】单链表的头节点与尾节点
m0_74195174的博客
04-20 1086
头节点和尾节点在单链表中的作用主要体现在简化链表操作和提高代码的可读性和可维护性。它们使得链表的插入、删除和遍历等操作更加高效和一致。然而，并不是所有的单链表实现都会使用头节点，这取决于具体的应用场景和需求。在某些情况下，为了节省内存空间或简化数据结构，可能会选择不使用头节点。这篇文章到这里就结束了如果觉得这篇博客对你有用的话，别忘记三连哦。我是豌豆射手^，让我们我们下次再见。
Go中的链表
z3551906947的博客
05-12 617
一般来说，为了比较好的对单链表进行增删改查的操作，我们会定义一个头节点，头节点的作用主要是来标识链表头，本身这个节点不存放数据示意图no int//判断是不是添加第一只猫head.next = head //构成一个环形return//定义一个临时变量，帮忙，找到最后的结点for {break//加入到链表中// 显示这个环形的链表fmt.Println("环形链表情况如下")fmt.Println("空空如也")returnfor {break// 删除一只猫。
链表之头指针、头结点、首元结点、空链表
weixin_41692282的博客
09-08 1945
链表头指针，头结点
双循环链表（包含头指针与尾指针）
chenmengmengx的专栏
05-12 2583
双循环链表（包含头指针与尾指针）
快慢指针判断链表是否有环-go 语言实现
04-28
函数内部，我们使用两个指针 slow 和 fast，slow 每次移动一步，而 fast 每次移动两步。如果链表中存在环，那么 fast 指针最终会追上 slow 指针；如果 fast 指针到达链表的末尾（即 fast 或 fast.Next 为 nil），则...
快慢指针法判断链表是否有环-go语言实现
最新发布
04-28
函数内部，我们使用两个指针 slow 和 fast，slow 每次移动一步，而 fast 每次移动两步。如果链表中存在环，那么 fast 指针最终会追上 slow 指针；如果 fast 指针到达链表的末尾（即 fast 或 fast.Next 为 nil），则...
Go语言有序链表归并
01-20
在本文中，我们将深入探讨如何在Go语言中实现有序链表的归并操作。这个话题主要涉及两个核心知识点：链表结构以及链表的合并算法。...在Go语言中，我们使用指针和结构体来创建和操作链表，这使得链表操作更加灵活高效。
go语言通过数组和链表的方式实现队列 数组和链表.pdf
04-18
"go语言通过数组和链表的方式实现队列" 从给定的文件信息中，我们可以生成以下知识点： 1.队列的定义：队列是一种特殊的线性表，只能在队列的尾部添加元素，在队列的头部删除元素，先进先出（FIFO）。 2.go语言中...
双指针法判断链表有环-go语言实现
04-28
函数内部，我们使用两个指针 slow 和 fast，slow 每次移动一步，而 fast 每次移动两步。如果链表中存在环，那么 fast 指针最终会追上 slow 指针；如果 fast 指针到达链表的末尾（即 fast 或 fast.Next 为 nil），则...
链表|数据结构|C语言深入学习
宇宙超粒终端控制中心的博客
01-21 1330
离散，就是“分离的、散开的” 链表是什么样子的： 有限个节点离散分配 彼此间通过指针相连 除了首尾节点，每个节点都只有一个前驱节点和一个后继节点 首节点没有前驱结点，尾节点没有后继节点 基本概念术语： 首节点：第一个存放有效数据的节点； 尾节点：最后一个存放有效数据的节点 头节点是首节点前面的那个节点。头结点里面不存放数据，有效数据是从首节点开始存的 头结点存在的目的是什么？ 对链表进行操作的时候，在前面加上一个没有实际含义的头节点可以方便对链表进行操作 头指针：指向头节
【数据结构与算法】(4)：链表是什么？头结点和头指针的区别？
更新C/C++，数据结构与算法，计算机视觉，深度学习，目标检测
05-06 3279
初步认识链表的特点和分类，后续深入各种链表的操作原理。
golang数据结构——链表
lp15929801907的博客
03-10 1433
golang链表详解
链表，单链表，双向（单向）循环链表
AiTTTTTT的博客
01-16 1526
动态链表 单链表： // 头结点是指链表中的第一个结点，有真实头结点和虚拟头结点之分； （1）真实头结点：其第一个结点用于存储数据（一般使用真实头结点）。 （2）虚拟头结点：其第一个结点不许存储数据。 （3）头指针：仅仅是一个引用变量，存储头结点地址的指针而已，无前驱结点，有后继。 （4）尾指针：同头指针，不过是链表中最后一个结点的指针而已,尾部指向null，有前驱无后继。 向单链表添加元素： 元素2中存有元素3的地址，将元素二中存放的地址给新元素，让新元素指向元素3，再把新元素的地址传存放在元素2中，
数据结构----线性表（链式存储）
qq_20621063的博客
10-25 576
1.链表的头指针和头结点 头指针是指向第一个结点的指针。 如果存在头结点，那么头指针则指向头结点，头结点的指针指向存储的首结点（第一个元素）； 如果不存在头结点，那么头指针直接指向存储的首结点。 2.为何可以在定义结构体时可以在结构体中定义指向自己类型的指针 struct list_node_t { int data; struct list_no...
用go语言编写程序基于结构体和指针定义单链表和双向循环链表。
05-11
以下是基于结构体和指针定义单链表和双向循环链表的示例代码： 单链表： ```go package main import "fmt" type ListNode struct { val int next *ListNode } func main() { // 创建链表 head := &ListNode{val: 0, next: nil} node1 := &ListNode{val: 1, next: nil} node2 := &ListNode{val: 2, next: nil} node3 := &ListNode{val: 3, next: nil} head.next = node1 node1.next = node2 node2.next = node3 // 遍历链表 p := head for p != nil { fmt.Printf("%d ", p.val) p = p.next } } ``` 双向循环链表： ```go package main import "fmt" type ListNode struct { val int prev *ListNode next *ListNode } func main() { // 创建链表 head := &ListNode{val: 0, prev: nil, next: nil} node1 := &ListNode{val: 1, prev: nil, next: nil} node2 := &ListNode{val: 2, prev: nil, next: nil} node3 := &ListNode{val: 3, prev: nil, next: nil} head.next = node1 node1.prev = head node1.next = node2 node2.prev = node1 node2.next = node3 node3.prev = node2 node3.next = head head.prev = node3 // 遍历链表 p := head.next for p != head { fmt.Printf("%d ", p.val) p = p.next } } ``` 以上代码仅为示例代码，实际应用中需要根据具体情况进行修改。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值