在 Python 中创建双向链表

您所在的位置：网站首页 › python中ListNode类包含在 › 在 Python 中创建双向链表

在 Python 中创建双向链表

#在 Python 中创建双向链表| 来源: 网络整理| 查看: 265

当前位置：主页 > 学无止境 > 编程语言 > Python > Python PHP Java Go TypeScript C++ Vba Node.js C语言 MATLAB 在 Python 中创建双向链表作者：迹忆客最近更新：2023/04/25 浏览次数：

本文将演示使用 Python 编程语言创建双向链表。

在 Python 中创建双向链表

双向链表是指由称为节点的顺序链接的记录集组成的链接数据结构。每个节点包含一个前一个指针、一个下一个指针和一个数据字段。

Previous 和 next 指针指向上一个和下一个节点。第一个节点上的 previous 指针和最后一个节点上的 next 指针指向 None。

我们可以在双向链表中的给定节点前后插入一个新节点。此外，我们可以向前和向后遍历双向链表。

但是，每个双向链表节点都需要额外的空间来存放前一个指针。

节点类创建如下。指针和数据值默认为无。

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

然后，创建用于双向链表的类。 self.head 表示列表的头部，最初是 None 。

我们将使用 add_to_end 函数将新节点添加到双向链表的末尾。首先，我们使用 new_node 变量创建一个 Node 类实例。

由于 new_node 将是列表的最后一个值，我们将其 next 指针设置为 None。我们定义最后一个变量来查找我们将添加 new_node 的节点。

首先，这个变量是双向链表的头（对于第一个添加的节点，这个头将为 None）。

我们检查 if 块中的 self.head 是否为 None 。如果是这样，列表中没有节点，现在列表的头部将是新添加的节点。

在 while 块中，我们检查最后一个变量的下一个指针以找到列表的最后一个值。我们用 last.next 替换最后一个变量，直到我们得到 None。

当我们找到 last.next 值为 None 的节点时，我们结束列表。

我们将找到的最后一个节点值的 next 指针设置为指向 new_node。最后，我们将 new_node 变量的前一个指针设置为最后一个变量。

因此，new_node 节点被添加到双向链表的末尾。

请参阅下面的代码。

class DoublyLinkedList: def __init__(self): self.head = None def add_to_end(self, new_node): new_node = Node(data = new_node) new_node.next = None last = self.head if self.head is None: new_node.previous = None self.head = new_node return while (last.next is not None): last = last.next last.next = new_node new_node.previous = last

我们可以使用 add_to_beginning 函数将节点添加到双向链表的开头。这个过程更直接。

首先，我们将 new_node 变量的 next 指针设置为 self.head，将 previous 指针设置为 None。所以 head 值，旧列表的第一个值，成为 new_node 指向的下一个值。

在 if 块中，如果列表为空，我们检查 self.head 值是否为 None。如果定义了这个值或者有head对应的节点，我们就把这个节点的previous指针改成new_node。

最后，我们将 self.head 更改为 new_node。因此，new_node 被添加到双向链表的开头。

请参阅下面的代码演示。

class DoublyLinkedList: def __init__(self): self.head = None def add_to_end(self, new_node): # previous function def add_to_beginning(self, new_node): new_node = Node(data = new_node) new_node.next = self.head new_node.previous = None if self.head is not None: self.head.previous = new_node self.head = new_node

在下面的示例中，首先创建了 doubly_linked_list 变量。此变量是 DoublyLinkedList 类的一个实例。

然后我们分别在列表的末尾添加 1 和 3，在开头添加 5。列表的最终状态是 5 -> 1 -> 3 -> None。

doubly_linked_list = DoublyLinkedList() doubly_linked_list.add_to_end(1) doubly_linked_list.add_to_end(3) doubly_linked_list.add_to_beginning(5)

上一篇：将 Python 类对象序列化为 JSON

下一篇：在 Python 中拟合阶跃函数

转载请发邮件至 [email protected] 进行申请，经作者同意之后，转载请以链接形式注明出处

本文地址：

相关文章 Python 中的第一类函数

发布时间：2023/04/25 浏览次数：113 分类：Python

第一类函数是被语言视为对象或变量的函数。我们可以将它们分配给变量或将它们作为对象传递给其他函数。Python 支持第一类函数的功能。

Python 函数参数类型

发布时间：2023/04/25 浏览次数：140 分类：Python

在这篇 Python 文章中，我们将学习 Python 中使用的函数参数类型。我们还将学习如何编写不带参数的 Python 函数。

Python 生成器中的 send 函数

发布时间：2023/04/25 浏览次数：111 分类：Python

本教程将介绍如何在 Python 中使用生成器的 send() 函数。我们可以创建一个像迭代器一样运行的函数，并且可以通过 Python 生成器函数在 for 循环中使用。

Python Functools 偏函数

发布时间：2023/04/25 浏览次数：80 分类：Python

本文介绍了我们如何使用分部函数，该函数随 functools 库一起提供，并附有示例。这显示了调用时如何传递属性和部分函数。

Python main() 函数中的参数

发布时间：2023/04/25 浏览次数：157 分类：Python

在本教程结束时，我们应该了解Python 中在 main() 中使用参数是否是一种好的做法。

Python 中的内置 identity 函数

发布时间：2023/04/25 浏览次数：88 分类：Python

identity 函数只是一个返回其参数的函数。当我们定义一个恒等函数并赋值时，它会返回该值。在本教程结束时，我们将了解 Python 是否具有内置的 identity 函数。

在 Python 中拟合阶跃函数

发布时间：2023/04/25 浏览次数：177 分类：Python

阶跃函数是带有看起来像一系列步骤的图形的方法。它们由一系列中间有间隔的水平线段组成，也可以称为阶梯函数。本文给出了阶跃函数的简单演示。

将 Python 类对象序列化为 JSON

发布时间：2023/04/25 浏览次数：152 分类：Python

本教程介绍序列化过程。它还说明了我们如何使用 toJSON() 方法使 JSON 类可序列化，并包装 JSON 以转储到其类中。

Python 使用 JSON Diff 比较多级 JSON 对象

发布时间：2023/04/25 浏览次数：70 分类：Python

本文旨在介绍我们如何在Python中比较两个多级 JSON 对象并确定它们是否相同。

【本文地址】

公司简介

联系我们