Immutable linked list library
This is a implementation of immutable linked lists for Python. It contains nil
(the empty linked list) and a Pair
class for nodes. Since a linked list is treated as immutable, it is hashable, and its length can be retrieved in constant time. Some of the terminology is inspired by LISP. It is possible to create an improper list by creating a Pair
with a non-list cdr
.
Linter | Message | Location |
---|---|---|
No lint warnings ✓ |