Write the code that creates a new Node class.  It will store data and next attributes. You only need to create the __init__ method.   data and next variables will have default values, both set to None. Assume you are using the Node class from the previous connection to create a LinkedList.  You have the code below, create a method that removes the first node from the LinkedList. class LinkedList:

It is python language

Write the code that creates a new Node class.  It will store data and next attributes. You only need to create the __init__ method.  

data and next variables will have default values, both set to None.

Assume you are using the Node class from the previous connection to create a LinkedList.  You have the code below, create a method that removes the first node from the LinkedList.

class LinkedList:

    def __init__(self):

        self.head = None

Based on the code from the last two questions, create a new LinkedList. Add 2 values to the LinkedList (there is an add method that accepts data as an argument, called add).  Then call the removeFront method created in the previous question.

Based on the previous questions, create a Queue class that uses the LinkedList for its data storage.  Create the __init__, isEmpty, insert, remove, and size methods. Assume that LinkedList class has the add, removeFront and size methods defined.

Based on the LinkedList code already created previous, write a function that will insert a new value into the middle of a Linked List.  

INPUT:              The head of the Linked List, the value to insert

OUTPUT:        Nothing is output

RETURNED:  Nothing is returned