Explain how to build and manipulate a linked lists.
Explain how to build and manipulate a linked lists.
Linked list: - It is a linear array of data items called nodes. The sequential order given by the means of reference that is each node is divided into two sections. The first part holds the data about the item and the second part is known as the reference or pointer field that holds the location of the next node in the linked list.
Representation of the linked list: -
The list requires two linear arrays: -
- INFO
- LINK
A variable is also required that contains the location of the beginning of the list.
Below is an example of a JAVA code to implement the linked list: -
Explanation: -
In the above JAVA code the package java.util.LinkedList package is imported which enables the user to easily build the linked list by using the class LinkedList.
The add method is used to add the items to the nodes.
And the set method is used to manipulate the list by replacing the element of the list.
Code: -
//importing the packages
import java.util.LinkedList;
import java.util.Collections;
//main class
class Main
{
//defining the main method
public static void main(String[] args)
{
//creating the object of LinkedList class
LinkedList<String> ob= new LinkedList<String>();
//add method is used to add the items
ob.add("Laura");
ob.add("Rony");
ob.add("Sam");
ob.add("Thor");
ob.add("Muffin");
System.out.println("The original linked list is: " + ob);
//manipulating the LinkedList by replacing the 4 element
ob.set(3, "Teddy");
//Displaying the manipulated linked list
System.out.println("The new linked listis : " + ob);
}
}
Step by step
Solved in 3 steps with 2 images
