Python 教程：节点（指标）

在某些情况下，无法在连续的内存块中找到用于存储数据的内存分配。因此，请借助包含数据的指针和数据元素旁边的位置的地址。所以下一个数据项的地址是由当前数据项的值决定的。通常这样的系统称为索引。但在 Python 中它们被称为节点。

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

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

e1 = daynames('Mon')
e2 = daynames('Tue')
e3 = daynames('Wed')

e1.nextval = e3
e3.nextval = e2

Python

遍历节点元素

通过创建变量并将第一个元素分配给它，可以返回上面创建的节点的元素。然后使用 while 循环和 nextval 指针打印所有节点元素。请注意，我们有一个附加数据元素，并且索引 nextval 已排序，以便结果按照日期的正确顺序排列。

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

e1 = daynames('Mon')
e2 = daynames('Wed')
e3 = daynames('Tue')
e4 = daynames('Thu')

e1.nextval = e3
e3.nextval = e2
e2.nextval = e4

thisvalue = e1

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

Python

执行上面的示例代码，得到以下结果-

Mon
Tue
Wed
Thu

Shell

在标准数据库结构和关系树中使用此节点代码可以实现插入、删除等附加操作。 。将会完成。我们将在后面的章节中进行探索和学习。