節點 (編程)

出自維基百科,自由嘅百科全書
Jump to navigation Jump to search

節點編程係一種基本嘅數據結構。一個節點有兩大特性:佢內置嘅數據同埋佢連去邊個或者邊啲節點。

例子碼[編輯]

以下係一段用咗節點嘅 Python[1]

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 # 設定 e1 嘅下一個節點
e3.nextval = e2 # 設定 e3 嘅下一個節點
e2.nextval = e4 # 設定 e2 嘅下一個節點

thisvalue = e1

while thisvalue: # 一路將啲節點入面嘅數據(喺呢個個案當中係文字)逐個逐個 print 出嚟。
        print(thisvalue.dataval)
        thisvalue = thisvalue.nextval

呢段碼嘅輸出會係「Mon Tue Wed Thu」。

[編輯]

  1. Python - Nodes. Tutorialspoint.