Python中是否有鏈接列表預定義的庫？

我知道在C++中它已經存在了 #include <list> 現在我很好奇它是否也存在於python中。Python中是否有鏈接列表預定義的庫？

歡迎來到SO！你能詳細說明爲什麼你需要這個嗎？ Python已經有了'list'類型。 – georg

Python'list'相當於一個數組，而不是鏈表，它是一種不同的數據類型。 – Leigh

可能的重複http://stackoverflow.com/questions/280243/python-linked-list – Tim

您還可以看看llist蟒蛇packege，它提供了一些有用的功能，即deque沒有。不僅雙重鏈接，而且該包中還包含單鏈表數據結構。恕我直言，這個packege最大的優勢之一是能夠存儲對列表元素的參考。

2013-11-03 11:33:40

還有另一個答案在這裏：http://stackoverflow.com/questions/280243/python-linked-list?noredirect=1&lq=1 – Mugen

看來collections.deque是Python中的雙鏈表庫。根據文檔，當從頭部或尾部追加或彈出時，它應該具有大約O（1）的成本，以及用於常規插入的O（n）（其與我們期望的鏈接列表相匹配）。

2013-11-03 11:01:56 Leigh

我經歷了雙向文檔。看起來deque更像是FIFO或LIFO。您不能在隊列中插入元素。你只能在開始或結束時插入它們。 – Mugen

回答