节点

发布时间：2022-01-18编辑：RainNight阅读（381）

节点

在有些情况下，存储数据的内存分配不能位于连续的内存块中。所以接受指针的帮助，其中数据和数据元素的下一个位置的地址也被存储。所以从当前数据元素的值中知道下一个数据元素的地址。通常这样的结构被称为指针。但在Python中，将它们称为节点。

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

class daynames:
    def __init__(self,dataval=None):
        self.dataval = dataval
        self.nextval = None

if __name__ =="__main__":
    e1 = daynames('Mon')
    e2 = daynames('Tue')
    e3 = daynames('Wed')

    e1.nextval = e3
    e3.nextval = e2

遍历节点元素

可以通过创建一个变量并为其分配第一个元素来遍历上面创建的节点的元素。然后使用while循环和nextval指针来打印出所有的节点元素。请注意，我们还有一个额外的数据元素，并将nextval指针正确排列，以便按照正确的顺序将输出作为一周中的某天。

class daynames:
    def __init__(self,dataval=None):
        self.dataval = dataval
        self.nextval = None

if __name__ =="__main__":
    e1 = daynames('I')
    e2 = daynames('am')
    e3 = daynames('Tom')

    e1.nextval = e3
    e3.nextval = e2

    thisvalue = e1

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

执行上面示例代码 file

关键字：数据结构与算法

上一篇：如何理解算法的时间和空间复杂度

下一篇：双向链表