Lecture 181:- Let's Code Searching in Linked List

Sure! Let's implement the search functionality in a singly linked list using Python. We'll create a method called search in the LinkedList class to perform the search operation.

pythonCopy code

class Node:    def __init__(self, data):        self.data = data        self.next = None class LinkedList:    def __init__(self):        self.head = None    def append(self, data):        new_node = Node(data)        if not self.head:            self.head = new_node        else:            current = self.head            while current.next:                current = current.next            current.next = new_node    def remove(self, data):        if not self.head:            return        if self.head.data == data:            self.head = self.head.next            return        current = self.head        while current.next:            if current.next.data == data:                current.next = current.next.next                return            current = current.next    def display(self):        current = self.head        while current:            print(current.data, end=" -> ")            current = current.next        print("None")    def search(self, value):        current = self.head        while current:            if current.data == value:                return True            current = current.next        return False # Example usage: if __name__ == "__main__":    linked_list = LinkedList()    linked_list.append(3)    linked_list.append(7)    linked_list.append(1)    linked_list.append(9)    print("Original Linked List:")    linked_list.display()    search_value = 7    if linked_list.search(search_value):        print(f"{search_value} found in the linked list.")    else:        print(f"{search_value} not found in the linked list.")

In the example above, we have created a LinkedList class and added the search method to it. We create a linked list and add elements 3, 7, 1, and 9 to it. We then search for the value 7 in the linked list using the search method and display whether the value is found or not.