使用python语言写个双向链表

最新推荐文章于 2024-10-01 05:04:32 发布

又可乐

最新推荐文章于 2024-10-01 05:04:32 发布

阅读量88

点赞数

文章标签：链表 python 数据结构开发语言

本文链接：https://blog.csdn.net/weixin_35755434/article/details/129585507

版权

该文章展示了如何在Python中创建和操作双向链表。定义了Node类来表示链表节点，包含数据、前一个节点和下一个节点的引用。DoublyLinkedList类包含了初始化、添加节点（append和prepend方法）以及打印链表内容的方法。示例中创建了一个链表并添加了元素0、1和2。

摘要由CSDN通过智能技术生成

好的，下面是一个简单的双向链表示例：

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

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

    def append(self, data):
        new_node = Node(data)
        if self.head is None:
            self.head = new_node
            return
        curr_node = self.head
        while curr_node.next:
            curr_node = curr_node.next
        curr_node.next = new_node
        new_node.prev = curr_node

    def prepend(self, data):
        new_node = Node(data)
        if self.head is None:
            self.head = new_node
            return
        self.head.prev = new_node
        new_node.next = self.head
        self.head = new_node

    def print_list(self):
        curr_node = self.head
        while curr_node:
            print(curr_node.data)
            curr_node = curr_node.next

dl_list = DoublyLinkedList()
dl_list.append(1)
dl_list.append(2)
dl_list.prepend(0)
dl_list.print_list()