Skip to content

Latest commit

 

History

History
79 lines (67 loc) · 3.05 KB

README.md

File metadata and controls

79 lines (67 loc) · 3.05 KB
Raw

Linked List Data Structures

Single and double linked list data structures.

Reference

Problem Solving with Algorithms and Data Structures, by Miller and Ranum.

Files

SingleLinkedList.py Single-linked list and single-linked node data structures.

"""
SLnode Class:
__init__()      Initializes the node.
__repr__()      Returns the string representation of the node.
set_data()      Set/replaces the content of the node.
get_data()      Returns the content of the node.
set_next()      Sets/replaces the linked next node.
get_next()      Returns the linked next node.

SLL Class:
__init__()      Initializes the SLL.
__repr__()      Returns the string representation of the SLL.
is_empty()      Checks if the SLL is empty or not.
nodes()         Returns a list with all items contained in the SLL.
add_front()     Adds a new item to the front of the SLL.
add_back()      Adds a new item to the back of the SLL.
add_before()    Adds a new item before a specified item of the SLL.
add_after()     Adds a new item after a specified item of the SLL.
change()        Changes a specified item of the SLL to another.
switch()        Switches two items of the SLL.
search()        Searches the SLL for a specified item.
remove()        Removes a specified item from the SLL.
pop()           Removes the node at the front of the SLL and returns its content.
peek()          Returns the content of the node at the front of the SLL.
reverse()       Reverses the SLL.
clear()         Removes all items from the SLL.
"""

DoubleLinkedList.py Double-linked list and double-linked node data structures.

"""
DLnode Class:
__init__()      Initializes the node.
__repr__()      Returns the string representation of the node.
set_data()      Set/replaces the content of the node.
get_data()      Returns the content of the node.
set_next()      Sets/replaces the linked next node.
get_next()      Returns the linked next node.
set_previous()  Sets/replaces the linked previous node.
get_previous()  Returns the linked previous node.

DLL Class:
__init__()      Initializes the DLL.
__repr__()      Returns the string representation of the DLL.
is_empty()      Checks if the DLL is empty or not.
nodes()         Returns a list with all items contained in the DLL.
add_front()     Adds a new item to the front of the DLL.
add_back()      Adds a new item to the back of the DLL.
add_before()    Adds a new item before a specified item of the DLL.
add_after()     Adds a new item after a specified item of the DLL.
change()        Changes a specified item of the DLL to another item.
switch()        Switches two items of the DLL.
search()        Searches the DLL for a specified item.
remove()        Removes a specified item/node from the DLL.
pop()           Removes the node at the front of the DLL and returns its content.
peek()          Returns the content of the node at the front of the DLL.
reverse()       Reverses the DLL.
clear()         Removes all items from the DLL.
"""

Examples and Notes

See each file.