Skip to main content

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


Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Built Distribution

linked_lists_sd-0.0.1-py3-none-any.whl (3.9 kB view hashes)

Uploaded py3

Supported by

AWS AWS Cloud computing Datadog Datadog Monitoring Facebook / Instagram Facebook / Instagram PSF Sponsor Fastly Fastly CDN Google Google Object Storage and Download Analytics Huawei Huawei PSF Sponsor Microsoft Microsoft PSF Sponsor NVIDIA NVIDIA PSF Sponsor Pingdom Pingdom Monitoring Salesforce Salesforce PSF Sponsor Sentry Sentry Error logging StatusPage StatusPage Status page