python建立一个节点类_python单链表中如何插入和输出节点？(代码示例)

python单链表中如何插入和输出节点？下面本篇文章就来带大家了解一下单链表是什么，如何对单链表执行的一些非常基本的操作，例如：插入、输出，希望对大家有所帮助。

单链表是什么？

首先在了解单链表之前，我们必须了解一下节点是什么。

节点是链表的构建块，它由两部分组成：

1、数据部分：用于包含数据

2、地址部分：用于指向下一个节点位置的指针。

在单链表中，每个节点的地址部分包含有关下一个节点位置的信息；这形成一系列的链条或链环。链接列表的第一个节点由头部指针跟踪；最后一个节点指向None。

让我们看看下面的图表来更好地理解这一点：

注意： 在上图中，最后一个元素1指向None。 即使这些节点彼此连续绘制，实际上它们可能或可能不在连续的存储器位置中。

单链表如何插入和输出节点？

1、创建单链表

首先，您必须创建一个节点才能创建单链表。为此，我们使用data和nextNode属性创建一个Node类。如前所述，data属性将包含数据，而nextNode将简单地指向链表中的下一个节点。我们将默认值nextNode是无。您可以使用getter和setter方法来执行此操作。

现在已经创建了Node类，现在是时候创建LinkedList类了。这只有一个属性，head。默认情况下，这将指向“ None”。如果头部指向“ None”，则表示 链接列表为空