Python程序查找双向链表中的最大值和最小值节点

在Python中，双向链表是一种常见的数据结构，它允许在链表中进行双向遍历，因此具有重要的应用价值。在本文中，我们将介绍如何使用Python编写程序来查找双向链表中的最大值和最小值节点。

更多Python相关文章，请阅读：Python 教程

双向链表的实现

首先，我们需要实现一个双向链表类。以下是一个简单的实现方式：

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

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

    def add(self, data):
        new_node = Node(data)
        if self.head is None:
            self.head = new_node
        else:
            current_node = self.head
            while current_node.next is not None:
                current_node = current_node.next
            current_node.next = new_node
            new_node.prev = current_node

    def find_max(self):
        if self.head is None:
            return None
        current_node = self.head
        max_node = current_node
        while current_node is not None:
            if current_node.data > max_node.data:
                max_node = current_node
            current_node = current_node.next
        return max_node

    def find_min(self):
        if self.head is None:
            return None
        current_node = self.head
        min_node = current_node
        while current_node is not None:
            if current_node.data < min_node.data:
                min_node = current_node
            current_node = current_node.next
        return min_node

在上面的代码中，我们定义了一个Node类表示链表节点，该节点包含了一个数据和指向下一个节点和前一个节点的指针。另外，我们还定义了一个DoublyLinkedList类表示双向链表。该类具有三个主要方法：add()方法用于向链表中添加新节点，find_max()方法用于查找双向链表中最大值的节点，find_min()方法用于查找双向链表中最小值的节点。

示例代码

# 创建一个新的双向链表
dll = DoublyLinkedList()

# 向链表中添加一些新节点
dll.add(5)
dll.add(9)
dll.add(3)
dll.add(8)
dll.add(15)

# 查找链表中的最大值和最小值节点
max_node = dll.find_max()
min_node = dll.find_min()

# 输出查找结果
print("Max node data:", max_node.data)
print("Min node data:", min_node.data)

输出结果为：