Có danh sách liên kết thư viện được xác định trước trong Python không?

Question

Tôi biết trong C++ nó đã tồn tại #include <list> Bây giờ tôi tò mò muốn biết nếu nó tồn tại trong python cũng.

Answer 1

Bạn cũng có thể có một cái nhìn tại llist python packege, cung cấp một số tính năng hữu ích, đó deque không. Không chỉ có liên kết kép, mà còn cấu trúc dữ liệu danh sách liên kết đơn trong packege đó. IMHO, một trong những lợi thế lớn nhất của packege này là tha khả năng lưu trữ một tham chiếu đến các yếu tố llist.

Answer 2

Dường như collections.deque là thư viện được liệt kê liên kết kép trong Python. Theo tài liệu, nó sẽ có khoảng O (1) chi phí khi phụ thêm hoặc popping từ đầu hoặc đuôi, cũng như O (n) cho chèn thường xuyên (phù hợp với những gì chúng ta mong đợi từ một danh sách liên kết).

API: http://docs.python.org/2/library/collections.html#collections.deque

Nguồn: https://stackoverflow.com/a/282238/2441252