Skip to main content
Join the official 2020 Python Developers SurveyStart the survey!

Linked list data structures for Python

Project description

llist is an extension module for CPython providing basic linked list data structures. Collections implemented in the llist module perform well in problems which rely on fast insertions and/or deletions of elements in the middle of a sequence. For this kind of workload, they can be significantly faster than collections.deque or standard Python lists.

This extension requires CPython 2.5 or newer (3.x is supported). If you are looking for an implementation of linked lists in pure Python, visit The pypy-llist module has the same API as this extension, but is significantly slower in CPython.

Currently llist provides the following types of linked lists:
  • dllist - a doubly linked list
  • sllist - a singly linked list

Full documentation of these classes is available at:

To install this package, either run “pip install llist”, or download it manually from then unpack the sources and compile them with “python install”.

The most current development version is available at:

Bugs can be reported at:

This software is distributed under the MIT license. Please see the LICENSE file included in the package for details.

[![Build Status](](

Project details

Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Files for llist, version 0.6
Filename, size File type Python version Upload date Hashes
Filename, size llist-0.6.tar.bz2 (29.0 kB) File type Source Python version None Upload date Hashes View

Supported by

Pingdom Pingdom Monitoring Google Google Object Storage and Download Analytics Sentry Sentry Error logging AWS AWS Cloud computing DataDog DataDog Monitoring Fastly Fastly CDN DigiCert DigiCert EV certificate StatusPage StatusPage Status page