Go 语言结构体链表的基本操作
作者：隐姓埋名4869 发布时间：2024-02-07 18:51:11
1. 什么是链表
链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。
链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。
使用链表结构可以避免在使用数组时需要预先知道数据大小的缺点，链表结构可以充分利用计算机内存空间，实现灵活的内存动态管理。但是链表失去了数组随机读取的优点，同时链表由于增加了结点的指针域，空间开销比较大。
链表允许插入和移除表上任意位置上的结点，但是不允许随机存取。
链表有三种类型：
单向链表、双向链表、循环链表。
2. 单项链表的基本操作
单向链表中每个结点包含两部分，分别是
数据域和指针域，上一个结点的指针指向下一结点，依次相连，形成链表。链表通过指针将一组零散的内存块串联在一起，这里的内存块称为链表的结点。为了将这些节点给串起来，每个链表的结点除了存储数据之外，还会记录下一个结点的指针（即下一个结点的地址），这个指针称为：后继指针
3. 使用 struct 定义单链表
利用 Struct 可以包容多种数据类型的特性
一个结构体内可以包含若干成员，这些成员可以是基本类型、自定义类型、数组类型，也可以是指针类型。
struct 定义的三种形式，其中2和3都是返回结构体的指针
//定义
var stu Student
var stu *Student = new(Student)
var stu *Student = &Student {}
//调用
stu.Name stu.Age stu.Score
或
(*stu).Name (*stu).Age (*stu).Score
定义一个单项链表next 是指针类型的属性，指向 Student struct 类型数据，也就是下一个节点的数据类型
type Student struct {
Name string
Age int
Score float32
next *Student
}
为链表赋值，并遍历链表中的每个节点
package main
import "fmt"
type Student struct {
Name string
Age int
Score float32
next *Student//存放下一个结构体的地址，用*直接指向下一个结构体
}
func main() {
//头部结构体
var head Student
head.Name = "张三"
head.Age = 28
head.Score = 88
//第二个结构体节点
var stu1 Student
stu1.Name = "李四"
stu1.Age = 25
stu1.Score = 100
head.next = &stu1
//第三个结构体节点
var stu2 Student
stu2.Name = "王五"
stu2.Age = 18
stu2.Score = 60
stu1.next = &stu2
Req(&head)
}
func Req(tmp *Student) {//tmp指针是指向下一个结构体的地址，加*就是下一个结构体
for tmp != nil {//遍历输出链表中每个结构体，判断是否为空
fmt.Println(*tmp)
tmp = tmp.next//tmp变更为下一个结构体地址
}
}
//输出结果如下
{张三 28 88 0xc000114480}
{李四 25 100 0xc0001144b0}
{王五 18 60 <nil>}
4. 尾部添加节点方法一
package main
import (
"fmt"
"math/rand"
)
type Student struct {
Name string
Age int
Score float32
next *Student
}
func main() {
//头部结构体
var head Student
head.Name = "head"
head.Age = 28
head.Score = 88
//第二个结构体节点
var stu1 Student
stu1.Name = "stu1"
stu1.Age = 25
stu1.Score = 100
head.next = &stu1 //头部指向第一个结构体
//第三个结构体节点
var stu2 Student
stu2.Name = "stu2"
stu2.Age = 18
stu2.Score = 60
stu1.next = &stu2 //第一个结构体指向第二个结构体
//第四个结构体节点
var stu3 Student
stu3.Name = "stu3"
stu3.Age = 18
stu3.Score = 80
stu2.next = &stu3 //第二个结构体指向第三个结构体
//声明变量
var tail = &stu3
for i := 4; i < 10; i++ {
//定义节点
var stu Student = Student{
Name: fmt.Sprintf("stu％d", i),
Age: rand.Intn(100),
Score: rand.Float32() * 100,
}
//生产结构体串联
tail.next = &stu
tail = &stu
}
Req(&head)
}
func Req(tmp *Student) {
for tmp != nil {
fmt.Println(*tmp)
tmp = tmp.next
}
}
//输出结果如下
{head 28 88 0xc0001144b0}
{stu1 25 100 0xc0001144e0}
{stu2 18 60 0xc000114510}
{stu3 18 80 0xc000114540}
{stu4 81 94.05091 0xc000114570}
{stu5 47 43.77142 0xc0001145a0}
{stu6 81 68.682304 0xc0001145d0}
{stu7 25 15.651925 0xc000114600}
{stu8 56 30.091187 0xc000114630}
{stu9 94 81.36399 <nil>}
方法二，使用函数进行优化
package main
import (
"fmt"
"math/rand"
)
type Student struct {
Name string
Age int
Score float32
next *Student
}
func main() {
//头部结构体
var head Student
head.Name = "head"
head.Age = 28
head.Score = 88
TailInsert(&head)
Req(&head)
}
//循环遍历
func Req(tmp *Student) {
for tmp != nil {
fmt.Println(*tmp)
tmp = tmp.next
}
}
//添加结构体节点
func TailInsert(tail *Student) {
for i := 0; i < 10; i++ {
//定义节点
var stu Student = Student{
Name: fmt.Sprintf("stu％d", i),
Age: rand.Intn(100),
Score: rand.Float32() * 100,
}
//生产结构体串联
tail.next = &stu//指向下一个结构体
tail = &stu//把当前的结构体给tail，让其继续循环
}
}
//输出结果如下
{head 28 88 0xc0001144b0}
{stu0 81 94.05091 0xc0001144e0}
{stu1 47 43.77142 0xc000114510}
{stu2 81 68.682304 0xc000114540}
{stu3 25 15.651925 0xc000114570}
{stu4 56 30.091187 0xc0001145a0}
{stu5 94 81.36399 0xc0001145d0}
{stu6 62 38.06572 0xc000114600}
{stu7 28 46.888985 0xc000114630}
{stu8 11 29.310184 0xc000114660}
{stu9 37 21.855305 <nil>}
5. 头部插入节点方法一
package main
import (
"fmt"
"math/rand"
)
type Student struct {
Name string
Age int
Score float32
next *Student
}
func main() {
//头部结构体
var head Student
head.Name = "head"
head.Age = 28
head.Score = 88
//调用头部插入函数
HeadInsert(&head)
Req(HeadInsert(&head))
func Req(tmp *Student) {
for tmp != nil {
fmt.Println(*tmp)
tmp = tmp.next
}
func HeadInsert(p *Student) *Student {
for i := 0; i < 10; i++ {
var stu = Student{
Name: fmt.Sprintf("stu％d", i),
Age: rand.Intn(100),
Score: rand.Float32() * 100,
}
//当前新节点指向head，因为head是下一个节点
stu.next = p //指向下一个节点
p = &stu //把当前的结构体给tail，让其继续循环
return p
//输出结果如下
{stu9 85 30.152267 0xc000094840}
{stu8 37 5.912065 0xc000094810}
{stu7 29 7.9453626 0xc0000947e0}
{stu6 87 60.72534 0xc0000947b0}
{stu5 41 2.8303082 0xc000094780}
{stu4 90 69.67192 0xc000094750}
{stu3 87 20.658266 0xc000094720}
{stu2 47 29.708258 0xc0000946f0}
{stu1 28 86.249146 0xc0000946c0}
{stu0 95 36.08714 0xc0000944b0}
{head 28 88 <nil>}
方法二
使用指针的指针
package main
import (
"fmt"
"math/rand"
)
type Student struct {
Name string
Age int
Score float32
next *Student
}
func main() {
//头部结构体
var head *Student = &Student{}
head.Name = "head"
head.Age = 28
head.Score = 88
//调用头部插入函数
HeadInsert(&head)
Req(head)
func Req(tmp *Student) {
for tmp != nil {
fmt.Println(*tmp)
tmp = tmp.next
}
func HeadInsert(p **Student) {
for i := 0; i < 10; i++ {
var stu = Student{
Name: fmt.Sprintf("stu％d", i),
Age: rand.Intn(100),
Score: rand.Float32() * 100,
}
//当前新节点指向head，因为head是下一个节点
stu.next = *p //指向下一个节点
*p = &stu //把当前的结构体给tail，让其继续循环
//输出结果如下
{stu9 37 21.855305 0xc000114660}
{stu8 11 29.310184 0xc000114630}
{stu7 28 46.888985 0xc000114600}
{stu6 62 38.06572 0xc0001145d0}
{stu5 94 81.36399 0xc0001145a0}
{stu4 56 30.091187 0xc000114570}
{stu3 25 15.651925 0xc000114540}
{stu2 81 68.682304 0xc000114510}
{stu1 47 43.77142 0xc0001144e0}
{stu0 81 94.05091 0xc0001144b0}
{head 28 88 <nil>}
总结
如果想要外部的数据和函数处理结果进行同步，两种方法：
① 传参，传递指针
② return 进行值的返回
6. 指定节点后添加新节点
package main
import (
"fmt"
"math/rand"
)
type Student struct {
Name string
Age int
Score float32
next *Student
}
func main() {
//头部结构体
var head *Student = &Student{} //定义指针类型
head.Name = "head"
head.Age = 28
head.Score = 88
//定义新的节点
var newNode *Student = &Student{} //定义指针类型
newNode.Name = "newNode"
newNode.Age = 19
newNode.Score = 78
HeadInsert(&head)
//指定位置插入函数
Add(head, newNode)
Req(head)
func Req(tmp *Student) {
for tmp != nil {
fmt.Println(*tmp)
tmp = tmp.next
}
func HeadInsert(p **Student) { //传入指针的指针
for i := 0; i < 10; i++ {
var stu = Student{
Name: fmt.Sprintf("stu％d", i),
Age: rand.Intn(100),
Score: rand.Float32() * 100,
}
//当前新节点指向head，因为head是下一个节点
stu.next = *p //指向下一个节点
*p = &stu //把当前的结构体给tail，让其继续循环
//p为当前节点，newnode为插入的节点
func Add(p *Student, newNode *Student) {
for p != nil {
if p.Name == "stu6" {
//对接下一个节点
newNode.next = p.next
p.next = newNode
//插入节点指向下一个节点
p = p.next //p.next赋予给p，继续进行循环遍历
//输出结果如下
{stu9 37 21.855305 0xc0000c0660}
{stu8 11 29.310184 0xc0000c0630}
{stu7 28 46.888985 0xc0000c0600}
{stu6 62 38.06572 0xc0000c04b0}
{newNode 19 78 0xc0000c05d0}
{stu5 94 81.36399 0xc0000c05a0}
{stu4 56 30.091187 0xc0000c0570}
{stu3 25 15.651925 0xc0000c0540}
{stu2 81 68.682304 0xc0000c0510}
{stu1 47 43.77142 0xc0000c04e0}
{stu0 81 94.05091 0xc0000c0480}
{head 28 88 <nil>}
7. 删除节点
package main
import (
"fmt"
"math/rand"
)
type Student struct {
Name string
Age int
Score float32
next *Student
}
func main() {
//头部结构体
var head *Student = &Student{} //定义指针类型
head.Name = "head"
head.Age = 28
head.Score = 88
//定义新的节点
var newNode *Student = &Student{} //定义指针类型
newNode.Name = "newNode"
newNode.Age = 19
newNode.Score = 78
HeadInsert(&head)
//指定位置插入函数
Add(head, newNode)
//删除节点
del(head)
Req(head)
func Req(tmp *Student) {
for tmp != nil {
fmt.Println(*tmp)
tmp = tmp.next
}
func HeadInsert(p **Student) { //传入指针的指针
for i := 0; i < 10; i++ {
var stu = Student{
Name: fmt.Sprintf("stu％d", i),
Age: rand.Intn(100),
Score: rand.Float32() * 100,
}
//当前新节点指向head，因为head是下一个节点
stu.next = *p //指向下一个节点
*p = &stu //把当前的结构体给tail，让其继续循环
//p为当前节点，newnode为插入的节点
func Add(p *Student, newNode *Student) {
for p != nil {
if p.Name == "stu6" {
//对接下一个节点
newNode.next = p.next
p.next = newNode
//插入节点指向下一个节点
p = p.next //p.next赋予给p，继续进行循环遍历
//删除节点
func del(p *Student) {
var prev *Student = p//p=head prev=head ——》prev=p
if p.Name == "newNode" {
prev.next = p.next
break
prev = p//进行平移，前节点赋值
p = p.next//后节点赋值
//输出结果如下
{stu9 37 21.855305 0xc0000c0660}
{stu8 11 29.310184 0xc0000c0630}
{stu7 28 46.888985 0xc0000c0600}
{stu6 62 38.06572 0xc0000c05d0}
{stu5 94 81.36399 0xc0000c05a0}
{stu4 56 30.091187 0xc0000c0570}
{stu3 25 15.651925 0xc0000c0540}
{stu2 81 68.682304 0xc0000c0510}
{stu1 47 43.77142 0xc0000c04e0}
{stu0 81 94.05091 0xc0000c0480}
{head 28 88 <nil>}
来源：https://www.cnblogs.com/lvrui/p/16163121.html
0
投稿猜你喜欢
简洁版Windows10系统下，按Win+R键启动运行，输入cmd，进入命令窗口输入conda info --envs，查看conda 环境- 一、事件捕捉（Event Capture）的实现问题首先在说这件事前，先感谢一下Realazy。 W3C DOM Level2的事
- 官网下载先去官网下载MySQL链接跳转的是mysql的下载地址：https://dev.mysql.com/downloads/mysql/
- 前言Tripadvisor是全球领先的旅游网站，主要提供来自全球旅行者的点评和建议，全面覆盖全球的酒店、景点、餐厅、航空公司 ，以及旅行规划
- 先创建表，然后生成批量数据。在models文件里from django.db import models# Create your mode
- Scrapy框架简单介绍Scrapy框架是一个基于Twisted的异步处理框架，是纯Python实现的爬虫框架，是提取结构性数据而编写的应用
- 方法一 1.新建一个同名的数据库 2.再停掉sqlserver(注意不要分离数据库) 3.用原数据库的数据文件覆盖掉这个新建的数据库 4.再
- 前一篇文章《Python 中如何实现参数化测试？》中，我提到了在 Python 中实现参数化测试的几个库，并留下一个问题：它们是如何做到把一
- Python numpy和scipy中没有直接插0的函数和方法，这里使用numpy.insert来实现。1，numpy.inser
- 众所周知windows平台漏洞百出，补丁一个接一个，但总是补也补不净。我把我所知道的看asp源码的方法总结了一下，并且用c#写了个应用程序来
- 我们写程序的目的就是使它在任何情况下都可以稳定工作。一个运行的很快但是结果错误的程序并没有任何用处。在程序开发和优化的过程中，我们必须考虑代
- 最近要做个网页图片批量下载工具，然后需要一个页面显示网页上的所有图片供用户勾选，再根据勾选的内容来下载指定图片，其中就涉及到要到同时显示多张
- 前面章节我们介绍了如何选择优化的数据类型、如何高效的使用索引，这些对于高性能的MySQL来说是必不可少的。 但这些还完全不够，还需要合理的设
- 摘要：本篇博客介绍了本教程的目标、适用人群、YOLOv5简介和车牌识别的意义和应用场景。为后续章节打下基础，帮助读者了解YOLOv5和车牌识
- 内容摘要：为什么要什么XML文件:其优势就是处理该XML数据的文档可以是静态文档，比如HTML文件通过Javascript、XMLDOM来解
- Python 文件处理注意事项总结文件处理在编程中是常见的操作，文件的打开，关闭，重命名，删除，追加，复制，随机读写非常容易理解和使用。需要
- 我的Python环境：3.7在Python类里声明一个装饰器，并在这个类里调用这个装饰器。代码如下：class Test():
- Matplotlib 是一个 Python 的 2D绘图库，它以各种硬拷贝格式和跨平台的交互式环境生成出版质量级别的图形
- 为什么选择Python进行数据分析？Python是一门动态的、面向对象的脚本语言，同时也是一门简约，通俗易懂的编程语言。Python入门简单
- 刚刚想从数据库中的表EXPERT_DETAILS中检索出修改人Modifier（类型 VARCHAR2(20)，可为空）为空的那些记录，因为
