15: Linked List(python)

                           Linked List

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

Note: If the  argument passed to the insert function is null, then the initial list is empty.

Input Format

The insert function has  parameters: a pointer to a Node named , and an integer value, .
The constructor for Node has  parameter: an integer value for the  field.

You do not need to read anything from stdin.

Output Format

Your insert function should return a reference to the  node of the linked list.

Solution:

class Node:

    def __init__(self,data):

        self.data = data

        self.next = None 

class Solution: 

    def display(self,head):

        current = head

        while current:

            print(current.data,end=' ')

            current = current.next

    def insert(self,head,data): 

    #Complete this method

        node = Node(data)

        if head==None :

            return node

        else :

            currentNode=head;

            while currentNode.next != None :

                currentNode=currentNode.next;

            currentNode.next=node

            return head

            

mylist= Solution()

T=int(input())

head=None

for i in range(T):

    data=int(input())

    head=mylist.insert(head,data)    

mylist.display(head);