Lecture 179:- Searching in a Linked List

Sure! Let's add a method to the LinkedList class in Python to perform a search operation in the singly linked list. We'll implement a function called search that will search for a given value in the linked list and return True if the value is found and False otherwise.

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 find_max(self):        if not self.head:            return None        max_value = self.head.data        current = self.head.next        while current:            if current.data > max_value:                max_value = current.data            current = current.next        return max_value    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 usage above, we have added a search method to the LinkedList class. 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.