Implement Queue Data Structure Using Linked List in Python

AmitDiwan
Updated on 14-Apr-2021 13:26:46

2K+ Views

When it is required to implement a queue data structure using a linked list, a method to add (enqueue operation) elements to the linked list, and a method to delete (dequeue operation) the elements of the linked list are defined.Below is a demonstration for the same −Example Live Democlass Node:    def __init__(self, data):    self.data = data    self.next = None class Queue_structure:    def __init__(self):       self.head = None       self.last = None    def enqueue_operation(self, data):       if self.last is None:          self.head = Node(data)     ... Read More

Implement Stack Using Linked List in Python

AmitDiwan
Updated on 14-Apr-2021 13:22:00

4K+ Views

When it is required to implement a stack data structure using a linked list, a method to add (push values) elements to the linked list, and a method to delete (pop values) the elements of the linked list are defined.Below is a demonstration for the same −Example Live Democlass Node:    def __init__(self, data):       self.data = data       self.next = None class Stack_structure:    def __init__(self):       self.head = None    def push_val(self, data):       if self.head is None:          self.head = Node(data)       else: ... Read More

Print Alternate Nodes in a Linked List Without Recursion in Python

AmitDiwan
Updated on 14-Apr-2021 13:18:54

342 Views

When it is required to print the alternate nodes in a linked list without using recursion, a method to add elements to the linked list, a method to display the elements of the linked list, and a method to get the alternate values of a linked list are defined.Below is a demonstration for the same −Example Live Democlass Node:    def __init__(self, data):       self.data = data       self.next = None class my_linked_list:    def __init__(self):       self.head = None       self.last_node = None    def add_value(self, my_data):       ... Read More

Print Alternate Nodes in a Linked List Using Recursion in Python

AmitDiwan
Updated on 14-Apr-2021 13:16:13

167 Views

When it is required to print the alternate nodes in a linked list using recursion, a method to add elements to the linked list, a method to display the elements of the linked list, and a method to get the alternate values of a linked list are defined. Another helper function is used that calls the previously defined method to get alternate values.Below is a demonstration for the same −Example Live Democlass Node:    def __init__(self, data):       self.data = data       self.next = None class my_linked_list:    def __init__(self):       self.head = None ... Read More

Count Occurrences of an Element in Linked List without Recursion in Python

AmitDiwan
Updated on 14-Apr-2021 13:13:17

215 Views

When it is required to count the number of occurrences of a specific element in a linked list without using recursion, a method to add elements to the linked list, a method to display the elements of the linked list, and a method to count the occurrences of a value are defined.Below is a demonstration for the same −Example Live Democlass Node:    def __init__(self, data):       self.data = data       self.next = None class my_linked_list:    def __init__(self):       self.head = None       self.last_node = None    def add_value(self, my_data): ... Read More

Count Occurrences of an Element in Linked List Using Recursion in Python

AmitDiwan
Updated on 14-Apr-2021 13:11:12

456 Views

When it is required to count the number of occurrence of a specific element of a linked list with the help of recursion, a method to add elements to the linked list, a method to print the elements of the linked list, and a method to count the occurrence of an element in the linked list is defined. A helper function is defined, since recursion is being used. This helper function calls the previously defined occurrence counting function.Below is a demonstration for the same −Example Live Democlass Node:    def __init__(self, data):       self.data = data       ... Read More

Find Length of Linked List Without Using Recursion in Python

AmitDiwan
Updated on 14-Apr-2021 13:07:54

195 Views

When it is required to find the length of a linked list without using recursion, a method to add elements to the linked list, and a method to calculate the length of the linked list is defined.Below is a demonstration for the same −Example Live Democlass Node:    def __init__(self, data):       self.data = data       self.next = None class my_linked_list:    def __init__(self):       self.head = None       self.last_node = None    def add_value(self, my_data):       if self.last_node is None:          self.head = Node(my_data)   ... Read More

Find Length of Linked List Using Recursion in Python

AmitDiwan
Updated on 14-Apr-2021 13:05:11

225 Views

When it is required to find the length of a linked list with the help of recursion, a method to add elements to the linked list, and a method to calculate the length of the linked list is defined. A helper function is defined that is called with the help of the previously defined length calculation method.Below is a demonstration for the same −Example Live Democlass Node:    def __init__(self, data):       self.data = data       self.next = None class my_linked_list:    def __init__(self):       self.head = None       self.last_node = None ... Read More

Display Nodes of a Linked List in Reverse Without Recursion in Python

AmitDiwan
Updated on 14-Apr-2021 13:02:14

217 Views

When it is required to display the nodes of a linked list in reverse without using the method of recursion, a method to add elements to the linked list, and a method to display the elements in reverse order is defined.Below is a demonstration for the same −Example Live Democlass Node:    def __init__(self, data):       self.data = data       self.next = None class my_linked_list:    def __init__(self):       self.head = None       self.last_node = None    def add_value(self, my_data):       if self.last_node is None:         ... Read More

Display All Nodes in a Linked List Using Recursion in Python

AmitDiwan
Updated on 14-Apr-2021 12:59:35

596 Views

When it is required to display the elements/nodes in a linked list, using recursion method, a method to add values to the linked list, and a method to print the elements of a Linked List. It would also have a helper method that uses recursion, i.e calls the helper function again and again to print the values.Below is a demonstration for the same −Example Live Democlass Node:    def __init__(self, data):       self.data = data       self.next = None class my_linked_list:    def __init__(self):       self.head = None       self.last_node = None ... Read More

Advertisements