Helps you with different kinds of Linked Lists
Project description
The list module helps to implement Linked Lists. As of now, list module only helps to implenent Singly-Linked_list and it also provides a class for nodes in the Linked List.
The list module defines the following class (more classes to be added later):
class Singly_linked_list
Constructor for a Singly Linked List. It will create a new Linked List instance on which we can perform different class methods as mentioned below:
from list import Singly_linked_list
list = Singly_linked_list()
list Objects:
list object (Singly_linked_list) provides the following public methods described below:
Singly_linked_list.push(val):
Inserts a new node at the end of the Linked List. You need to provide the value/data (which is given as 'val' in the Node class) of the node as an argument.
Singly_linked_list.pop():
Removes the last (tail) node from the Linked list and return its value.
Singly_linked_list.shift():
Removes the first (head) node from the Linked list and return its value.
Singly_linked_list.unshift(val):
Inserts a new node at the beginning of the Linked List. You need to provide the value (which is given as 'val' in the Node class) of the node as an argument.
Singly_linked_list.get(index):
Gets the value of the node at a particular position/index (passed as argument).
Singly_linked_list.set(index, value):
Replaces the value of a node at a particular position/index with the new value (passed as argument).
Singly_linked_list.insert(position, value):
Inserts a new node at a particular position in the Linked List. Provide position and the value/data as argument.
Singly_linked_list.remove(position):
Removes a node from a given position (provided as argument).
Singly_linked_list.reverse():
Reverses the Linked List.
Singly_linked_list.begin():
Returns the value of the 'head' node.
Singly_linked_list.end():
Returns the value of the 'tail' node.
Singly_linked_list.print_list():
Prints the whole Linked List.
Project details
Release history Release notifications | RSS feed
Download files
Download the file for your platform. If you're not sure which to choose, learn more about installing packages.
Source Distributions
Built Distribution
Hashes for linked_lists_sd-0.0.1-py3-none-any.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | d14f7e1d8035c9cdd30b1833395496438aae407e5007f811a0fd9054f3af3c9c |
|
MD5 | 3030ad5edd474dd0481480e2bca079e3 |
|
BLAKE2b-256 | 72bacfb27cd77ac372aa70a9c45d78f50f64b1925bc4aefafdd7d44d93b55b18 |