Python数据结构实现之链表

首页 > 情感婚姻 > 文章

Python数据结构实现之链表

注1:必须明确指定链表的第一项的位置。 一旦我们知道第一项在哪里,第一项目可以告诉我们第二项是什么,依次类推。 按照一个方向遍历,直到最后一项(最后一个节点),最后一项需要知道没有下一项。 注2:这些节点在逻辑上是相连的,但要知道它们在物理内存上并不相连。

2、准备工作类我们先来实现Node类:classNode(object):def__init__(self,initdata):=initdata#引用None代表没有下一节点=None#获得数据defgetData(self):#获得下一个节点的引用defgetNext(self):#修改数据defsetData(self,ewdata):=newdata#修改下一节点的引用defsetNext(self,newnext):=newnext创建一个Node对象试试:tmp=Node(33)tmp__main__.()类只要知道第一个节点(包含第一个项),那么之后的每个节点都可以通过指向下一个节点的链接依次找到。

考虑到这样的情况,UnorderedList类只要维护对第一个节点的引用就可以了。

UnorderedList类本身不包含任何节点对象,它只包含对链表结构中第一个节点的单个引用!classunOrderedList():def__init__(self):#初始化None表示此时链表的头部不引用任何内容=None创建一个空的链表试试:myList=unOrderedList()。