python數據結構之單向循環鏈表的實現

python數據結構之單向循環鏈表的實現 單向循環鏈表： 在單向鏈表中，頭指針是相當重要的，因爲單向鏈表的操作都需要頭指針，所以如果頭指針丟失或者破壞，那麼整個鏈表都會遺失，並且浪費鏈表內存空間。 單向循環鏈表的構成： 如果把單鏈表的最後一個節點的指針指向鏈表頭部，而不是指向NULL，那麼就構成了一個單向循環鏈表。 class Node(object): """節點""" def

>>阅读原文<<