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

Doubly linked list datastructure in Python

Project description

This code is a Python implementation of a doubly linked list. I needed it for a very narrow scope, so the functionality might not have what you’re looking for. If you’d like a feature added, please email AWNystrom@gmail.com

INSTALLATION To instal, run the following command: python setup.py install

TESTING To run unit tests, run the following command: python doubly_linked_list/test_doubly_linked_list.py

USAGE Here’s some example usage:

>>> from doubly_linked_list import DoublyLinkedList
>>> dll = DoublyLinkedList(range(10))
>>> print dll
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
>>> dll.moveToHead(dll.tail)
>>> print dll
[9, 0, 1, 2, 3, 4, 5, 6, 7, 8]
>>> dll.removeHead()
>>> print dll
[0, 1, 2, 3, 4, 5, 6, 7, 8]
>>> from random import shuffle
>>> shuffle(dll)
>>> print dll
[1, 4, 0, 2, 6, 3, 5, 7, 8]
>>> dll.moveToHead(dll.getNodeByIndex(4))
>>> print dll
[6, 1, 4, 0, 2, 3, 5, 7, 8]

Project details


Release history Release notifications

This version

1.0.0

Download files

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

Files for doubly_linked_list, version 1.0.0
Filename, size File type Python version Upload date Hashes
Filename, size doubly_linked_list-1.0.0.macosx-10.5-x86_64.exe (65.1 kB) File type Windows Installer Python version any Upload date Hashes View hashes
Filename, size doubly_linked_list-1.0.0.tar.gz (3.1 kB) File type Source Python version None Upload date Hashes View hashes

Supported by

Elastic Elastic Search Pingdom Pingdom Monitoring Google Google BigQuery Sentry Sentry Error logging AWS AWS Cloud computing DataDog DataDog Monitoring Fastly Fastly CDN SignalFx SignalFx Supporter DigiCert DigiCert EV certificate StatusPage StatusPage Status page