数据结构【Golang实现】(三)——双向链表

0. 定义节点

type DNode struct {
   
	Data       any
	Prev, Next *DNode
}

// DoublyLinkedList 双向链表
type DoublyLinkedList struct {
   
	headNode *DNode
}

1. IsEmpty()

// IsEmpty 判断双向链表是否为空
func (l *LoopLinkedList) IsEmpty() bool {
   
	if l.headNode == nil {
   
		return true
	}
	return false
}

2. Length()

// Length 获取双向链表的长度（跟获取单链表长度一模一样）
func (l *DoublyLinkedList) Length() int {
   
	if l.IsEmpty() {
   
		return 0
	}
	count := 0
	currentNode := l.headNode
	for currentNode != nil {
    // 遍历完整个链表
		count++
		currentNode = currentNode.Next
	} // 结束时 currentNode = nil
	return count
}

3. AddFromHead()

// AddFromHead 从双向链表头部开始增加结点
func (l *DoublyLinkedList) AddFromHead(data any) {
   
	node := &DNode{
   Data: data}
	if l.IsEmpty() {
   
		l.headNode = node
		return
	}
	l.headNode.Prev = node
	node.Next = l.headNode
	l.headNode = node
}

4. AddFromTail()

// AddFromTail 从双向链表尾部添加结点
func