Python 鏈表

一、鏈表基礎概念 （1）鏈表存儲原理： 解析：head爲頭節點，data：存儲數據區域，next：存放下一結點的引用 （2）判斷鏈表是否有環： 思想：定義兩個指針—一個慢的slow.next,一個快的fast.next.next； 兩個指針同時從頭部開始出發，如果相遇則有環，沒有相遇，這沒有環： 代碼實現： 創建鏈表： class Node(object): def init(self,item)

>>阅读原文<<