Python Day 15: Linked List

Complete the insert function in your editor so that it creates a new Node (pass data as the Node constructor argument) and inserts it at the tail of the linked list referenced by the head parameter. Once the new node is added, return the reference to the head node.

Python Linked List, HackerRank



  1. class Node:

  2.     def __init__(self,data):

  3.         self.data = data

  4.         self.next = None 

  5. class Solution: 

  6.     def display(self,head):

  7.         current = head

  8.         while current:

  9.             print(current.data,end=' ')

  10.             current = current.next

  11. 

  12.     def insert(self,head,data):

  13.         if (head == None):

  14.             head = Node(data)

  15.         elif (head.next == None):

  16.             head.next = Node(data)

  17.         else: 

  18.             self.insert(head.next, data)

  19.         return head

  20. 

  21. mylist= Solution()

  22. T=int(input())

  23. head=None

  24. for i in range(T):

  25.     data=int(input())

  26.     head=mylist.insert(head,data)    

  27. mylist.display(head);
download android app