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

遍歷節點元素

可以通過創建一個變量併爲其分配第一個元素來遍歷上面創建的節點的元素。 然後使用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

執行上面示例代碼,得到以下結果 -

Mon
Tue
Wed
Thu

插入和刪除等附加操作可以通過在鏈表和樹等通用數據結構中,使用此節點容器來實現適當的方法來完成。 我們將在接下來的章節中進行研究和學習。

0 條評論,你可以發表評論,我們會進行改進
Comment author placeholder