17370845950

Go双向链表需用prev/next指针维护前后关系，插入删除必须同步更新两侧指针；节点与链表结构中指针初始为nil防panic；头插、尾插、删节点均需分空链表与非空情况处理头尾指针及连接关系。

用 Go 语言实现双向链表时，指针是核心——每个节点需持有前驱（prev）和后继（next）的指针，插入和删除操作必须同时更新两侧指针，否则链表会断裂或产生内存引用错误。

定义双向链表节点与链表结构

先定义基础结构体。注意：所有指针字段初始为 nil，避免空指针解引用 panic。

type Node struct {
    Data int
    Prev *Node
    Next *Node
}

type DoublyLinkedList struct {
    Head *Node
    Tail *Node
}

在链表头部插入节点

插入新节点到开头，需更新新节点的 Next 指向原头节点，并让原头节点的 Prev 指向新节点；若原链表为空，则新节点同时成为头和尾。

• 创建新节点：newNode := &Node{Data: value}
• 若链表非空：newNode.Next = list.Head; list.Head.Prev = newNode
• 更新头指针：list.Head = newNode
• 若原 Head 为 nil（即空链表），还需设置 list.Tail = newNode

在链表尾部插入节点

类似地，尾插需更新新节点的 Prev 和原尾节点的 Next，并重置 Tail。

• 创建新节点：newNode := &Node{Data: value}
• 若链表非空：newNode.Prev = list.Tail; list.Tail.Next = newNode
• 更新尾指针：list.Tail = newNode
• 若原 Tail 为 nil，说明链表为空，同步设置 list.Head = newNode

删除指定值的节点（含边界处理）

删除操作关键在于安全跳过目标节点，并修复前后连接。需区分三种情况：删头、删尾、删中间。

• 遍历查找：curr := list.Head; for curr != nil && curr.Data != value { curr = curr.Next }
• 若未找到，直接返回
• 若删的是头节点：list.Head = curr.Next; if list.Head != nil { list.Head.Prev = nil }；若删后链表为空，还要置 list.Tail = nil
• 若删的是尾节点：list.Tail = curr.Prev; if list.Tail != nil { list.Tail.Next = nil }
• 若删中间节点：curr.Prev.Next = curr.Next; if curr.Next != nil { curr.Next.Prev = curr.Prev }
• 最后记得将 curr.Prev = nil; curr.Next = nil，帮助 GC 回收

双向链表的指针操作不复杂但容易忽略边界判断。只要每次修改指针前确认非 nil，更新完及时修正头尾，就能稳定运行。