資料結構 鍊錶(Python實現)

2022-01-12 17:00:22 字數 616 閱讀 3213

鍊錶這個資料結構在我們做題時非常常見,鍊錶上的每乙個元素都包含了兩個值,乙個值是自身的值,另外乙個值則是指向下乙個元素的位址,這樣一整個鍊錶才能夠串連起來。如下所示:

其中第乙個為單鏈表,每乙個元素都指向了下乙個元素,最後乙個元素指向了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。

資料結構 Python實現 之鍊錶

理解資料結構最好的方式就是用腦洞把它想象出來。一 節點 class node def init self,data none self.data data self.left none self.right none node node 5 現在請你閉眼在腦海創造一片虛無縹緲的空間,空間裡產生乙個盒...

資料結構之鍊錶(python實現)

coding utf 8 create on 2020 8 20 20 17 filename lianbiao.py 以單鏈表為例 建立鍊錶 定義節點 class node def init self,data none next none self.data data self.next nex...

資料結構鍊錶實現

二 實驗基本原理與設計 三 主要儀器裝置及耗材 四 附錄 利用linux gnu make c 專案管理軟體工具實現資料結構鍊錶 linked list 要求實現以下功能 push,pop,insert,delete,search,visit go through,clear。節點的資料必須具有一般...