67、高级链表

高级链表

1. 引言

链表作为一种重要的数据结构，因其灵活性和高效性在许多应用场景中得到了广泛使用。普通单链表虽然简单直观，但在某些情况下，其操作效率和功能局限性显得不足。高级链表，特别是双向链表（Doubly Linked List），通过引入前后指针，极大地提升了链表的性能和功能多样性。本文将详细介绍双向链表的创建、插入和追加操作，并附带代码示例，帮助读者深入理解和掌握这一数据结构。

2. 创建双向链表

双向链表是一种每个节点不仅包含指向下一个节点的指针，还包含指向前一个节点的指针的链表。这种结构允许双向遍历，提高了某些操作的灵活性和效率。下面是一个简单的双向链表类的实现：

class Node:
    def __init__(self, data):
        self.data = data
        self.next = None
        self.prev = None

class DoublyLinkedList:
    def __init__(self):
        self.head = None

    def push(self, NewVal):
        NewNode = Node(NewVal)
        NewNode.next = self.head
        if self.head is not None:
            self.head.prev = NewNode
        self.head = NewNode

关键点总结