From 5146d7ddf739e5c00c9a1017c3d21f862fce199c Mon Sep 17 00:00:00 2001 From: Sumer Saran Aligh Date: Fri, 18 Oct 2024 01:53:56 +0400 Subject: [PATCH] Implementing the challenges for linkedlist --- data_structures/3_LinkedList/3_linked_list.py | 49 +++++++++++++++++-- 1 file changed, 44 insertions(+), 5 deletions(-) diff --git a/data_structures/3_LinkedList/3_linked_list.py b/data_structures/3_LinkedList/3_linked_list.py index a6d9466..965608d 100644 --- a/data_structures/3_LinkedList/3_linked_list.py +++ b/data_structures/3_LinkedList/3_linked_list.py @@ -84,16 +84,55 @@ def insert_values(self, data_list): self.head = None for data in data_list: self.insert_at_end(data) + + def insert_after_value(self, data_after, data_to_insert): + # Search for first occurance of data_after value in linked list + # Now insert data_to_insert after data_after node + + itr = self.head + while itr: + if data_after == itr.data: + node = Node(data_to_insert, itr.next) + itr.next = node + itr = itr.next + + def remove_by_value(self, remove_value): + itr = self.head + prev = None + counter = 0 + found = False + while itr: + if counter == 0 and remove_value == itr.data: + self.head = itr.next + found = True + break + if counter > 1 and remove_value == itr.data: + prev.next = itr.next + found = True + break + prev = itr + itr = itr.next + counter +=1 + + if not found: + print("Input not in LinkedList") + + if __name__ == '__main__': ll = LinkedList() ll.insert_values(["banana","mango","grapes","orange"]) - ll.insert_at(1,"blueberry") - ll.remove_at(2) ll.print() - - ll.insert_values([45,7,12,567,99]) - ll.insert_at_end(67) + ll.insert_after_value("mango","apple") # insert apple after mango + ll.print() + ll.remove_by_value("orange") # remove orange from linked list + ll.print() + ll.remove_by_value("figs") + ll.print() + ll.remove_by_value("banana") + ll.remove_by_value("mango") + ll.remove_by_value("apple") + ll.remove_by_value("grapes") ll.print() pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.

Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy