Python实现节点

在某些情况下,无法在连续的内存块中为数据分配内存。 因此,我们在数据元素中记录下一个数据的内存地址;此类结构称为指针。 但是在Python中,我们将它们称为节点。

节点在Python中是处理各种其他数据结构的链表和树的基础。

创建节点

通过实现一个类来创建节点,该类将保存指针和数据元素。在下面的示例中,我们创建一个名为daynames的类来保存工作日的名称。nextval指针被初始化为null和三个节点,并使用如图所示的值进行初始化。

节点e1得nextval指针指向e3,而节点e3得nextval指针指向e2。

class daynames:
    def __init__(self,dataval=None):
        self.dataval = dataval
        self.nextval = None
        
e1 = daynames('星期一')
e2 = daynames('星期二')
e3 = daynames('星期三')

e1.nextval = e3
e3.nextval = e2

遍历节点元素

我们可以通过创建一个变量并为其分配第一个元素来遍历上面创建的节点的元素。 然后,我们使用while循环和nextval指针打印出所有节点的元素。

thisvalue = e1

while thisvalue:
    print(thisvalue.dataval)
    thisvalue = thisvalue.nextval

执行上面代码,将依次打印星期一,星期三,星期二。

我们可以通过在链表和树之类的常规数据结构中使用此节点容器来实现适当的方法,从而完成诸如插入和删除之类的其他操作。

原创内容,如需转载,请注明出处;

本文地址: https://www.perfcode.com/p/1346.html

分类: 计算机技术
推荐阅读:
Python实现插入排序(insertion sort) 插入排序(insertion sort)是一种比较简单的排序算法;其原理类似于对一手扑克牌进行排序;
Matlab如何设置默认工作目录? 要设置 MATLAB 的默认工作目录,可以按照以下步骤进行操作:
Requests详细教程 Requests 是一个功能强大、优雅而简单的 Python HTTP库;使用Requests发送网络请求整个过程将变得非常简单。
Python locals()函数 在 Python 中,locals() 是一个内置函数,用于返回当前作用域中的所有局部变量的字典。在函数内部,locals() 返回该函数的局部变量。在模块级别上,locals() 返回全局变量。
C语言交换两个变量 在C语言中交换两个变量,需要创建一个临时变量来存储其中的一个值;例如交换a,b两个值时,需创建一个临时变量保存a的值,再将b值赋予a,最后将临时变量的值赋予b,完成交换过程;
no new variables on left side of :=错误解决方法 Go语言中使用:=进行赋值导致no new variables on left side of :=错误,其原因是:=左侧没有新变量;