Python數據結構與算法學習第四天

一.單項循環列表 單鏈表的一個變形是單向循環鏈表，鏈表中最後一個節點的next域不再爲None，而是指向鏈表的頭節點。 操作： 1.is_empty() 判斷鏈表是否爲空 2.length() 返回鏈表的長度 3.travel() 遍歷 4.add(item) 在頭部添加一個節點 5.append(item) 在尾部添加一個節點 6.insert(pos, item) 在指定位置pos添加節點 7

>>阅读原文<<