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。
立即学习“go语言免费学习笔记(深入)”;
- 创建新节点:
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,更新完及时修正头尾,就能稳定运行。










