Question

Using python.

Produce a method for a linked list that is called FIND , which returns the index of a lookup value within the linked list

Answer 1

Init method in a linked list:

{	class LinkedList(object): def __init__(self, head=None): self.head = head }

Init method is used for the initialization of a class variable

Insert method:

{

}	def insert(self, data): new_node = Node(data) new_node.set_next(self.head) self.head = new_node

This insert method takes data, initializes a new node with the given data, and adds it to the list.

search:

1 2 3 4 5 6 7 8 9 10 11 12

# Returns the node in list having nodeData, error occured if node not present def search(self, nodeData): current = self.head isPresent = False while current and isPresent is False: if current.get_data() == nodeData: isPresent = True else: current = current.get_next() if current is None: raise ValueError("Data not present in list") return current Let us produce a method for a linked list called FIND, which returns the index of a lookup value with in the linked list.

PROGRAM: class Node: # linked node def __init__(self, data=None): self.data = data self.next = None class linked_list: def __init__(self): # Createe an empty list self.tail = None self.head = None self.count = 0 def append_item(self, data): #Append items on the list node = Node(data) if self.head: self.head.next = node self.head = node else: self.tail = node self.head = node self.count += 1 def __finditem__(self, index): if index > self.count - 1: return "Index out of range" current_val = self.tail for n in range(index): current_val = current_val.next return current_val.data items =linked_list() items.append_item('PHP') items.append_item('Python') items.append_item('C#') items.append_item('C++') items.append_item('Java') print("Find items using index:") print(items[0]) print(items[1]) print(items[4]) print(items[5]) print(items[10])

sample output:

find items using index:

PHP Python Java Index out of range Index out of range