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检查一个数是奇数还是偶数 本文将使用Python检查一个数是奇数还是偶数;偶数是能被2所整除的整数,若不是,那它就是奇数;奇数初以2的余数是1;
kali终端改为一行显示 本文将探讨如何将Kali中的ZSH终端由双行显示切换为单行显示;
Python打印有颜色的字符串 使用Python在命令行或shell终端输出有颜色的字符串,效果如下:
Python memoryview()函数 memoryview() 函数是一个内置函数,它返回一个memoryview对象,该对象可以用于在 Python 中访问二进制数据。
使用PySide6创建窗口以及各类窗口的区别 在本文中,你将了解Qt的窗口,以及QMainWindow、QWidget、QDialog之间的区别和在PySide6中的使用方法;
requests实现更复杂的POST 通常,你想使用requests模拟HTML中的表单内容。你只需要将一个字典传递给 data 参数;requests会将你的数据字典自动编码为表单的形式。