Question

**JAVA**

Create a Linked List and conduct the following operations. Portion of the program is given.

The operations are:

1. Add an “H” to the list
2. Add an “I” to the list
3. Add “100” to the list
4. Print the content of the list and its size
5. Add a “H” to the first place of the list
6. Add a “R” to the last place of the list
7. Get the element of position 3 and print it
8. Get the last element and print it
9. Add an “U” to the list
10. Add a “?” to the list
11. Remove the element of position 5
12. Get and print the element of position 5
13. Remove the element of first place and print the element
14. Print the content of the list and its size

Partial program is:

import java.util.*;

public class LinkedListDemo{

public static void main(String[] args){

LinkedList <String> link = new LinkedList<String>();

    link.add(" "); //add something here

    link.add(" "); //add something here

    System.out.println("The contents of array is" + link);

    System.out.println("The size of an linkedlist is" + link.size());

//add your code

//end your code

}

}

Answer 1

Ans

code:-

import java.util.*;

public class LinkedListDemo{

public static void main(String[] args){

LinkedList <String> link = new LinkedList<String>();

link.add("H"); //add something here

link.add("I");

link.add("100");

//add something here

System.out.println("The contents of array is " + link);

System.out.println("The size of an linkedlist is " + link.size());

link.add(0,"H");//index 0 for beginning

link.add("R");//at end of list

System.out.println("The element at position 3 is: "+link.get(2));//get index 2

System.out.println("The last element is: "+link.get(link.size()-1));

link.add("U");

link.add("?");

link.remove(4);

System.out.println("The element at position 5 is: "+link.get(4));

System.out.println("The element popped at first place is: "+link.remove(0));

System.out.println("The contents of array is " + link);

System.out.println("The size of an linkedlist is " + link.size());

//add your code

//end your code

}

}

.

.

.

If any doubt ask in the comments.