golang怎么实现链表-Golang-PHP中文网

golang怎么实现链表

PHPz

发布： 2023-04-13 09:06:40

原创

2252人浏览过

链表（linked list）是一种常见的数据结构，它由一系列节点组成，每个节点包含数据和指向下一个节点的指针。在本篇文章中，我们将使用go语言实现一个简单的链表。

一、定义节点类型

首先，我们需要定义一个节点类型。节点应包含一个数据元素和一个指针，指向下一个节点。代码如下：

type Node struct {
    Data interface{} //节点存储的数据
    Next *Node       //指向下一个节点的指针
}

登录后复制

我们使用interface{}保存节点的数据，这使链表可以储存任何类型的数据。

二、定义链表类型

立即学习“go语言免费学习笔记（深入）”；

接下来，我们需要定义一个链表类型。它应该包含指向第一个节点的指针。同时，我们还添加了两个方法：AddNode和Traverse。

type LinkedList struct {
    Head *Node //指向第一个节点的指针
}

//添加一个节点
func (l *LinkedList) AddNode(data interface{}) {
    newNode := &Node{Data: data}

    if l.Head == nil {
        l.Head = newNode
    } else {
        current := l.Head
        for current.Next != nil {
            current = current.Next
        }
        current.Next = newNode
    }
}

//遍历链表并执行函数
func (l *LinkedList) Traverse(fn func(interface{})) {
    current := l.Head
    for current != nil {
        fn(current.Data)
        current = current.Next
    }
}

登录后复制

AddNode方法将节点添加到链表的末尾。如果链表为空，则添加的节点成为第一个节点。否则，我们遍历链表，找到最后一个节点并将新节点添加为其下一个节点。

Traverse方法使用回调函数对链表中的每个节点进行操作。它遍历链表中的每个节点，然后在每个节点上执行传递的函数。我们可以使用这个方法遍历链表并打印每个节点：

func main() {
    list := LinkedList{}
    list.AddNode("A")
    list.AddNode("B")
    list.AddNode("C")

    list.Traverse(func(data interface{}) {
        fmt.Println(data)
    })
}

登录后复制

以上代码将打印：

bee餐饮点餐外卖小程序

bee餐饮点餐外卖小程序是针对餐饮行业推出的一套完整的餐饮解决方案，实现了用户在线点餐下单、外卖、叫号排队、支付、配送等功能，完美的使餐饮行业更高效便捷！功能演示：1、桌号管理登录后台，左侧菜单 “桌号管理”，添加并管理你的桌号信息，添加以后在列表你将可以看到 ID 和密钥，这两个数据用来生成桌子的二维码2、生成桌子二维码例如上面的ID为 308，密钥为 d3PiIY，那么现在去左侧菜单微信设置

查看详情

A
B
C

登录后复制

三、删除节点

现在，让我们添加一个方法来删除链表中的节点。

//删除链表中的节点
func (l *LinkedList) RemoveNode(target interface{}) {
    if l.Head == nil {
        return
    }

    if l.Head.Data == target {
        l.Head = l.Head.Next
        return
    }

    current := l.Head
    for current.Next != nil {
        if current.Next.Data == target {
            current.Next = current.Next.Next
            return
        }
        current = current.Next
    }
}

登录后复制

RemoveNode方法采用一个标识要删除的节点的参数，并遍历链表查找该节点。如果找到了该节点，则更改当前节点的下一个指针以从链表中删除它。如果链表为空或未找到节点，则不执行任何操作。

完整代码：

package main

import "fmt"

type Node struct {
    Data interface{} //节点存储的数据
    Next *Node       //指向下一个节点的指针
}

type LinkedList struct {
    Head *Node //指向第一个节点的指针
}

//添加一个节点
func (l *LinkedList) AddNode(data interface{}) {
    newNode := &Node{Data: data}

    if l.Head == nil {
        l.Head = newNode
    } else {
        current := l.Head
        for current.Next != nil {
            current = current.Next
        }
        current.Next = newNode
    }
}

//遍历链表并执行函数
func (l *LinkedList) Traverse(fn func(interface{})) {
    current := l.Head
    for current != nil {
        fn(current.Data)
        current = current.Next
    }
}

//删除链表中的节点
func (l *LinkedList) RemoveNode(target interface{}) {
    if l.Head == nil {
        return
    }

    if l.Head.Data == target {
        l.Head = l.Head.Next
        return
    }

    current := l.Head
    for current.Next != nil {
        if current.Next.Data == target {
            current.Next = current.Next.Next
            return
        }
        current = current.Next
    }
}

func main() {
    list := LinkedList{}
    list.AddNode("A")
    list.AddNode("B")
    list.AddNode("C")

    //遍历链表
    list.Traverse(func(data interface{}) {
        fmt.Println(data)
    })

    //删除节点并再次遍历链表
    list.RemoveNode("B")
    list.Traverse(func(data interface{}) {
        fmt.Println(data)
    })
}

登录后复制

以上代码将打印：

A
B
C
A
C

登录后复制

四、总结

在本篇文章中，我们使用Go语言实现了一个简单的链表。链表是一种重要的数据结构，在许多算法和软件开发情境中广泛使用。在编写实际代码时，请考虑添加其他功能并对性能进行评估。

以上就是golang怎么实现链表的详细内容，更多请关注php中文网其它相关文章！