Go语言中的双向链表详解（从零开始掌握Go语言链表的双向实现）

这种结构允许我们从任意方向遍历链表，非常适合需要频繁前后移动的场景。

定义节点结构

首先，我们需要定义双向链表的节点结构。在 Go 语言中，我们可以使用 struct 来实现：

type Node struct {    Data interface{} // 使用 interface{} 支持任意类型数据    Prev *Node       // 指向前一个节点    Next *Node       // 指向后一个节点}  

定义双向链表结构

接下来，我们定义整个链表的结构。通常我们会维护头节点（Head）和尾节点（Tail），以及链表长度（Length）以便快速获取信息：

type DoublyLinkedList struct {    Head   *Node    Tail   *Node    Length int}  

常用操作实现

1. 初始化空链表

func NewDoublyLinkedList() *DoublyLinkedList {    return &DoublyLinkedList{        Head:   nil,        Tail:   nil,        Length: 0,    }}  

2. 在链表尾部添加元素（Append）

func (dll *DoublyLinkedList) Append(data interface{}) {    newNode := &Node{Data: data}    if dll.Head == nil {        dll.Head = newNode        dll.Tail = newNode    } else {        newNode.Prev = dll.Tail        dll.Tail.Next = newNode        dll.Tail = newNode    }    dll.Length++}  

3. 在链表头部添加元素（Prepend）

func (dll *DoublyLinkedList) Prepend(data interface{}) {    newNode := &Node{Data: data}    if dll.Head == nil {        dll.Head = newNode        dll.Tail = newNode    } else {        newNode.Next = dll.Head        dll.Head.Prev = newNode        dll.Head = newNode    }    dll.Length++}  

4. 删除指定值的节点

func (dll *DoublyLinkedList) Remove(value interface{}) bool {    current := dll.Head    for current != nil {        if current.Data == value {            if current.Prev != nil {                current.Prev.Next = current.Next            } else {                dll.Head = current.Next            }            if current.Next != nil {                current.Next.Prev = current.Prev            } else {                dll.Tail = current.Prev            }            dll.Length--            return true        }        current = current.Next    }    return false}  

5. 正向遍历打印链表

func (dll *DoublyLinkedList) PrintForward() {    current := dll.Head    for current != nil {        fmt.Printf("%v ", current.Data)        current = current.Next    }    fmt.Println()}  

完整示例演示

下面是一个完整的使用示例，展示如何创建链表并进行基本操作：

package mainimport "fmt"// （此处省略上面定义的 Node 和 DoublyLinkedList 结构及方法）func main() {    dll := NewDoublyLinkedList()    dll.Append(10)    dll.Append(20)    dll.Prepend(5)    fmt.Print("正向遍历: ")    dll.PrintForward() // 输出: 5 10 20    dll.Remove(10)    fmt.Print("删除10后: ")    dll.PrintForward() // 输出: 5 20}  

总结

通过本教程，你已经掌握了在 Go 语言中实现双向链表的基本方法。双向链表虽然比单向链表占用更多内存（因为多了一个指针），但它在某些操作（如反向遍历、删除节点）上效率更高。

无论你是准备面试，还是深入学习Go数据结构，掌握双向链表都是非常有价值的。希望这篇链表操作教程能帮助你打下坚实的基础！

动手试试吧！你可以在此基础上扩展更多功能，比如按索引插入、查找节点、反转链表等，进一步巩固你的Go语言链表技能。