Python双向链表插入节点方式

Python中的双向链表可以用于存储有序的数据，同时也支持插入和删除节点。本文将详细介绍Python中双向链表的插入节点的方式：

双向链表插入节点方式

双向链表中每个节点有两个指针prev和next，分别表示指向前驱节点和后继节点。在插入节点时，需要修改前驱节点、后继节点以及新节点的指针关系。

头部插入

头部插入指的是在链表的头部插入新节点。具体步骤如下：

1. 创建新节点
2. 将新节点的next指针指向原头节点
3. 将原头节点的prev指针指向新节点
4. 将头节点指向新节点

下面是头部插入的Python代码实现示例：

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

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

    def addAtHead(self, val: int) -> None:
        new_node = Node(val)
        if self.head:
            new_node.next = self.head
            self.head.prev = new_node
        self.head = new_node

尾部插入

尾部插入指的是在链表的尾部插入新节点。具体步骤如下：

1. 创建新节点
2. 将新节点的prev指针指向原尾节点
3. 将原尾节点的next指针指向新节点
4. 将新节点的next指针指向None
5. 将尾节点指向新节点

下面是尾部插入的Python代码实现示例：

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

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

    def addAtTail(self, val: int) -> None:
        new_node = Node(val)
        if not self.head:
            self.head = new_node
        else:
            new_node.prev = self.tail
            self.tail.next = new_node
        self.tail = new_node

以上就是双向链表插入节点的两种方式，头部插入和尾部插入。在实际应用中，根据需求不同可以选择合适的插入方式。