Question

In Python 3 Write a LinkedList method named contains, that takes a value as a parameter and returns True if that value is in the linked list, but returns False otherwise.

Answer 1

Python method that you asked for:

    def search(self, x):

        current = self.head

        while current != None:

            if current.data == x:

                return True #Return True if data is found

            current = current.next

        return False # Return False if data Not found

Full python program:

class Node:

    def __init__(self, data):

        self.data = data

        self.next = None

class LinkedList:

    def __init__(self):

        self.head = None

    def push(self, new_data):      

        new_node = Node(new_data)

        new_node.next = self.head

        self.head = new_node

       

    def search(self, x):

        current = self.head

        while current != None:

            if current.data == x:

                return True #Return True if data is found

            current = current.next

        return False # Return False if data Not found

#Main method

linklist = LinkedList()

linklist.push(1);

linklist.push(2);

linklist.push(3);

linklist.push(4);

linklist.push(5);

if linklist.search(1):

    print("True")

else:

    print("False")

if linklist.search(6):

    print("True")

else:

    print("False")

Code screenshot:

Output: