Is there a linked list predefined library in Python?

python linked-list singly-linked-list
user2947416 picture user2947416 · Nov 3, 2013 · Viewed 20.9k times · Source

I know in c++ it already exist #include <list> Now I am curious to know if it exist in python also.

Answer

Alexander Zhukov picture Alexander Zhukov · Nov 3, 2013

You can also take a look at llist python package, which provides some useful features that deque does not. There are not only doubly linked lists, but also single linked lists data structure in that package. IMHO, one of the biggest advantages of this package is the ability to store a reference to the llist elements.

Related questions

Python Linked List

What's the easiest way to use a linked list in python? In scheme, a linked list is defined simply by '(1 2 3 4 5). Python's lists, [1, 2, 3, 4, 5], and tuples, (1, 2, 3, 4, 5), are not, in fact, linked lists, and linked lists have some nice properties such as …

Read More
How is Python's List Implemented?

Is it a linked list, an array? I searched around and only found people guessing. My C knowledge isn't good enough to look at the source code.

Read More
How do I list all files of a directory?

How can I list all files of a directory in Python and add them to a list?

Read More