llist

library0.7.1pypypi✓ verified 90d ago

Provides implementations of linked list data structures for Python, including singly linked list, doubly linked list, and doubly linked list with a sentinel node. Version 0.7.1 is the latest release; the library is stable but infrequently updated.

data

pip install llist

github ↗package ↗

INSTALL

IMPORT

SIG · LLIST

llist

datapythonv0.7.1

Install

—

Import

—

Disk

—

Pass rate

0/ 10

Env Coverage0 / 10

glibc

3.9–3.13

musl

3.9–3.13

Install & Compatibility

Where this runs

tested against v? · pip install

Install × environment matrix

Each cell = how many times install + import succeeded across repeated harness runs. Partial = flaky.
glibc = Debian/Ubuntu slim · musl = Alpine Linux

musl

py 3.10–3.95 runs

build_error

glibc

py 3.10–3.95 runs

build_error

Code

Verified usage

Verified import paths — ran on the pinned version, not inferred.

sllist

✓ from llist import sllist

dllist

✓ from llist import dllist

Create singly and doubly linked lists, append elements, and convert to list.

from llist import sllist, dllist # Singly linked list s = sllist([1, 2, 3, 4, 5]) print('sllist:', list(s)) s.append(6) print('After append:', list(s)) # Doubly linked list d = dllist([10, 20, 30]) print('dllist:', list(d)) d.appendright(40) print('After appendright:', list(d))

Debug

Known issues

gotchaThe `sllist` and `dllist` classes do not support `len()` in Python 3. Use `sllist.size()` method instead.

fix

Use `len(list(s))` or `s.size()` to get the length.

affects: all

gotchaThe `dllist` does not support indexing (e.g., `d[0]`) because it is not a sequence. Access elements via iteration or conversion to list.

fix

Use `list(d)[0]` or iterate over the list.

affects: all

breakingIn version 0.7, the `sllist` and `dllist` no longer support direct slicing like Python built-in lists. Attempting to slice will raise a TypeError.

fix

Convert to list first: `list(mylist)[start:stop]`.

affects: 0.7+

gotchaThe `llist` module uses the name `dllist` which conflicts in some IDEs with the concept of a doubly linked list. No actual library conflict, but users sometimes confuse with `deque` from collections.

fix

Remember `llist.dllist` is a linked list, not the `collections.deque`.

affects: all

Errors

Common errors & fixes

AttributeError: module 'llist' has no attribute 'dllist'

Import path is incorrect; some users try `import llist` and then use `llist.dllist` but it may not be imported automatically.

fix

Use `from llist import dllist` or `import llist; d = llist.dllist()`.

TypeError: 'sllist' object is not subscriptable

Trying to index into a singly linked list like a Python list.

fix

Convert to list first: `list(s)[index]`.

AttributeError: 'sllist' object has no attribute 'len'

Calling `len(s)` on an sllist object; len() is not defined.

fix

Use `s.size()` or `len(list(s))`.

Upgrade

Version history

0.7.1latest on PyPI · released Apr 26, 2021

Audit

Dependencies

No dependency data recorded yet.

Agent activity

10 hits · last 30 days

node

Resources

githubhttps://github.com/ajakubek/python-llist ↗

packagehttps://pypi.org/project/llist/ ↗