鏈表這個資料結構在我們做題時非常常見，鏈表上的每一個元素都包含了兩個值，一個值是自身的值，另外一個值則是指向下一個元素的地址，這樣一整個鏈表才能夠串連起來，如下所示：
其中第一個為單鏈表，每一個元素都指向了下一個元素，最后一個元素指向了None，
第二個為回圈鏈表，也是每一個元素都指向了下一個元素，只是最后一個元素不指向None，而是指向鏈表當中的第一個元素，這樣整個鏈表就不斷回圈鏈接起來了，
第三個為雙向鏈表，每個元素當中包含了三個值，每個元素包含了上一個元素的地址，下一個元素的地址，另外包含了自身的值的大小，這樣就形成了一個一個雙向鏈表，
那么我們如何使用Python來實作一個最基本的單鏈表呢？代碼如下所示：
class ArrayList: def __init__(self, x): self.val = x self.next = None # 這里next指向的是一個物件，而不是一個數值 if __name__=='__main__': l1=ArrayList(1) l2=ArrayList(2) l3=ArrayList(3) l1.next=l2 l2.next=l3 l3.next=None
這樣就形成了一個簡單的單向鏈表，同時這個單向鏈表一共具有三個節點node，
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/3870.html
標籤：其他