TailedLinkedList
Instantiate a TailedLinkedList with 0 items, 1 item, or a collection of items.
Usage
TailedLinkedList(item:Any = None)
Parameters:
item : None or element or List or Tuple
Default is None, where an empty TailedLinkedList is created. When item is not a list or tuple, a TailedLinkedList with one element is created.
Otherwise, a TailedLinkedList of multiple elements is created.
Methods
| Method | Description |
|---|---|
| add_front | Adds an element to the front of the TailedlinkedList |
| add_back | Adds an element to the back of the TailedlinkedList |
| add_at_index | Adds an element at a specified index of the Tailedlinkedlist |
| remove_front | Remove an element from the front of the linked list |
| remove_back | Remove an element from the back of the linked list |
| remove_at_index | Remove an element at a specified index of the Tailedlinkedlist |
| update | Update the value of an element at a specified index |
| get | Returns the element at a specified index |
| map | Maps the current TailedLinkedList to a function. Returns a new TailedLinkedList |
| filter | Filter the TailedLinkedlist based on a function. Returns a new TailedLinkedlist |
| to_list | Converts the TailedLinkedList to a list |
Example
from jellybeans.structures import TailedLinkedListlst = [9, 19, 1, 17, 6, 20, 4, 13, 15, 3]LL1 = TailedLinkedList()LL2 = TailedLinkedList(3)LL3 = TailedLinkedList(lst)print(LL1) # []print(LL2) # 3print(LL3) # 9 => 19 => 1 => 17 => 6 => 20 => 4 => 13 => 15 => 3