在数据结构的世界中，链表（Linked List） 是一种经典的线性结构，它以灵活的插入与删除能力著称。链表不像数组那样需要连续的内存空间，而是通过节点指针连接形成一条“链”。

本篇我们将使用 Go 语言实现一个单向链表，并演示其基本操作，如添加、删除、查找和遍历。

一、链表简介

链表由多个节点（Node）组成，每个节点包含两部分：

• 数据域（Data）：存储实际数据
• 指针域（Next）：指向下一个节点的指针

链表根据连接方式可分为：

• 单向链表（单链表）
• 双向链表（双链表）
• 循环链表（环形链表）

本篇我们聚焦单向链表的实现。

二、Go语言实现单向链表结构

1. 定义节点结构

package linkedlisttype Node[T any] struct {Value TNext  *Node[T]
}

使用泛型 T 表示支持任意数据类型。

2. 定义链表结构

type LinkedList[T any] struct {Head *Node[T]
}

链表只需维护一个 Head 指针，即链表的起始节点。

3. 添加节点（尾插法）

func (l *LinkedList[T]) Append(value T) {newNode := &Node[T]{Value: value}if l.Head == nil {l.Head = newNodereturn}current := l.Headfor current.Next != nil {current = current.Next}current.Next = newNode
}

4. 遍历链表

func (l *LinkedList[T]) Traverse(f func(T)) {current := l.Headfor current != nil {f(current.Value)current = current.Next}
}

将遍历逻辑抽象成接收回调函数的方式，方便打印或处理节点数据。

5. 删除指定值节点（仅删除首个匹配项）

func (l *LinkedList[T]) Delete(value T, equal func(a, b T) bool) bool {if l.Head == nil {return false}if equal(l.Head.Value, value) {l.Head = l.Head.Nextreturn true}prev := l.Headcurr := l.Head.Nextfor curr != nil {if equal(curr.Value, value) {prev.Next = curr.Nextreturn true}prev = currcurr = curr.Next}return false
}

6. 查找节点

func (l *LinkedList[T]) Find(value T, equal func(a, b T) bool) *Node[T] {current := l.Headfor current != nil {if equal(current.Value, value) {return current}current = current.Next}return nil
}

三、使用示例

package mainimport ("fmt""linkedlist"
)func main() {list := linkedlist.LinkedList[int]{}list.Append(10)list.Append(20)list.Append(30)fmt.Println("遍历链表：")list.Traverse(func(v int) {fmt.Println(v)})fmt.Println("查找元素 20：")node := list.Find(20, func(a, b int) bool { return a == b })if node != nil {fmt.Println("找到节点：", node.Value)}fmt.Println("删除元素 10：")ok := list.Delete(10, func(a, b int) bool { return a == b })fmt.Println("删除成功？", ok)fmt.Println("再次遍历链表：")list.Traverse(func(v int) {fmt.Println(v)})
}