dsap.linkedlist

package documentation

Code from the chapter "Linked Lists".

Module	`circular_queue`	Provides the LinkedCircularqueue class implementing a queue with a circularly linked list.
Module	`doubly_linked_base`	Provides the _DoublyLinkedBase class providing an underling doubly linked list representation.
Module	`favorites_list`	Provides the FavoritesList class maintaining a list of elements ordered by access frequency.
Module	`favorites_list_mtf`	Provides the FavoritesListMTF class maintaining a list of elements ordered by most-recent access.
Module	`insertion_sort_positional`	Provides insertion_sort function that sorts a PositionalList.
Module	`linked_deque`	Provides the LinkedDeque class implementing a double-ended queue with a linked list.
Module	`linked_queue`	Provides the LinkedQueue class implementing a FIFO queue with a singly linked list.
Module	`linked_stack`	Provides the LinkedStack class implementing a stack with a singly linked list.
Module	`positional_list`	Provides the PositionalList class providing a position-based abstraction of a sequence.