My goal is to implement a search function in Python for linked lists. The purpose of this function is to search for a specific string within the linked list nodes (where each node contains a word). For example, given a linked list with nodes: I -> am -> a -> python -> developer. If I search for the text 'python', it should return True. Similarly, searching for 'apython' will also return True. However, searches for 'java' or 'ajava' should return False. I have written the following code for the search function, but it does not seem to be working properly. I'm considering implementing a recursive function to address this issue.
class Node:
def __init__(self, value):
self.value = value
self.next = None
class LinkedList:
def __init__(self, head = None):
self.head = head
def append(self, new_node):
curr = self.head
if curr:
while curr.next:
curr = curr.next
curr.next = new_node
else:
self.head = new_node
def search(self, text, cur):
if cur.value == text:
return True
while cur.next != self.head and cur.next != None:
if cur.next:
cur = cur.next
if cur.value == text:
return True
return False