Create a class Node having two data members int data; Node next; Write the parametrized constructor of the class Node which contain one parame

Course: Data Structure and Algorithims

Language: Java

Kindly make the program in 2 hours.

Task is well explained.

You have to make the proogram properly in Java:

Restriction: Prototype cannot be change you have to make program by using given prototype.

TAsk:

Create a class Node having two data members

1. int data;
2. Node next;

Write the parametrized constructor of the class Node which contain one parameter int value assign this value to data and assign next to null

Create class LinkList having one data members of type Node.

• Node head

Write the following function in the LinkList class

1. publicvoidinsertAtLast(int data);//this function add node at the end of the list
2. publicvoid insertAthead(int data);//this function add node at the head of the list
3. publicvoid deleteNode(int key);//this function find a node containing "key" and delete it
4. publicvoid printLinkList();//this function print all the values in the Linklist
5. public LinkListmergeList(LinkList l1,LinkList l2);// this function take two linklist li and l2 and merge it in such a way that this list common element only one time and noncommon