golang怎么实现链表

PHPz

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

2258人浏览过

来源于php中文网

原创

链表（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)
    })
}

以上代码将打印：

LOVESTUdio多校园网络店铺

主要更新介绍：完美整合Discuz!论坛，实现一站式登陆、退出、注册；同步所有会员资料；新增购物车功能，商品购买更加方便、快捷；新增部分快捷菜单，网站访问更加方便；限制首页商品、店铺标题显示长度；修正会员后台管理不能更改密码的错误；完善商品显示页面所有功能链接；修正后台标签管理部分错误；修正前台学校列表不按后台顺序显示的错误；修正搜索功能中学校名称过长导致显示紊乱的现象；修正

下载

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)
    })
}

以上代码将打印：