Python实现链接列表

链表是由指针连接在一起的一系列数据元素. 每个数据元素都包含与指针形式的另一个数据元素的连接.

Python在其标准库中没有链接列表. 作者将使用节点的概念来实现链接列表.

有关如何实现该节点的参考:

Python实现节点（数据结构基础）-数据结构

我们已经学习了如何创建节点类以及如何遍历节点的元素. 在本文中，我们将研究称为单链表的链表类型. 在这种类型的数据结构中，任何两个数据元素之间只有一个链接. 我们创建了这样的列表，并创建了其他方法来从列表中插入，更新和删除元素.

我们创建一个Node对象，并创建另一个类以使用ode对象. 我们通过节点对象传递适当的值，以指向下一个数据元素.

以下程序使用三个数据元素来创建链接列表:

单个链表只能从第一个数据元素开始向前遍历. 我们只需要将当前数据元素的指针指向下一个节点，就可以打印下一个数据元素的值.

修改SLinkedList类并向其添加一个listprint（）方法:

通过调用list1.listprint（）方法，该程序将在星期一，星期二和星期三打印.

在链接列表中插入元素涉及将指针从现有节点重新分配给新插入的节点. 根据是否在链接列表的开头，中间或结尾处插入新的数据元素python实现链表，我们有以下几种情况:

1. 在链接列表的开头插入

这涉及将新数据节点的下一个指针指向链接列表的当前头. 因此，链表的当前头成为第二个数据元素，新节点成为链表的头.

修改SLinkedList类并添加AtBegining（）方法:

2. 在链接列表的末尾插入

这涉及将链接列表的当前最后一个节点的下一个指针指向新的数据节点. 因此，链表的当前最后一个节点将成为倒数第二个数据节点，而新节点将成为链表的最后一个节点.

修改SLinkedList类并向其中添加AtEnd（）方法:

根据上述方法修改代码，然后再次运行以查看效果.

3. 在两个数据节点之间插入

这涉及跟踪特定节点的指针以指向新节点. 这可以通过传入新节点和现有节点，然后插入新节点来实现. 因此，我们定义了一个新方法python实现链表，该方法将新节点的下一个指针更改为中间节点的下一个指针. 然后将新节点分配给中间节点的下一个指针.

修改SLinkedList类并添加一个Inbetween（）方法:

根据上述方法添加list1.inween（list1.headval.nextval，“星期五”），然后重新运行程序.

查找要删除的节点的上一个节点；然后，将节点的下一个指针指向要删除的节点的下一个节点.

具体的实现方法将在后续教程中实现，欢迎关注！

perfcode.com保留所有权；如果需要转载，请注明出处.

上一篇上一篇: Python实现节点（数据结构基础）-数据结构

本文来自电脑杂谈，转载请注明本文网址：
http://www.pc-fly.com/a/jisuanjixue/article-208678-1.html