Python----環形鏈表

一:環形鏈表 上次我們實現過單向鏈表了,今天我們來介紹一下環形鏈表。我們都知道,在單向鏈表中,頭指針是非常重要的,如果頭指針丟失了,整個鏈表就會遺失,鏈表所佔用的內存空間也會浪費。如果我們將單向鏈表中的尾節點指向頭結點,那麼就會構成一個環形鏈表,在環形鏈表中,任何一個節點都可以作爲頭結點,也就沒有頭結點丟失這回事了。 二:構建鏈表 2.1:節點類 # 節點類 class Student:
相關文章
相關標籤/搜索