【數據結構】:鏈表(Python實現)

鏈表這個數據結構在我們做題時非常常見,鏈表上的每一個元素都包含了兩個值,一個值是自身的值,另外一個值則是指向下一個元素的地址,這樣一整個鏈表才能夠串連起來。如下所示:    其中第一個爲單鏈表,每一個元素都指向了下一個元素,最後一個元素指向了None。 第二個爲循環鏈表,也是每一個元素都指向了下一個元素,只是最後一個元素不指向None,而是指向鏈表當中的第一個元素,這樣整個鏈表就不斷循環鏈接起來了
相關文章
相關標籤/搜索