LinkedList in Java

The LinkedList class extends AbstractSequentialList and implements the List interface. It provides a linked list data structure.

The following are the constructors supported by the LinkedList class.

In addition to the methods inherited from its superclass, LinkedList also defines the following methods.

Example

The following program demonstrates several methods supported by LinkedList.

import java.util.*;
public class LinkedListDemo {
　　　public static void main(String args[]) {
　　　　　　//Create a linked list
　　　　　　LinkedList ll = new LinkedList();
　　　　　　//Add elements to the linked list
　　　　　　ll.add("F");
　　　　　　ll.add("B");
　　　　　　ll.add("D");
　　　　　　ll.add("E");
　　　　　　ll.add("C");
　　　　　　ll.addLast("Z");
　　　　　　ll.addFirst("A");
　　　　　　ll.add(1, "A2
　　　　　　System.out.println("Original contents of ll: ",　+　ll);
　　　　　　//Remove an element from the linked list
　　　　　　ll.remove("F");
　　　　　　ll.remove(2);
　　　　　　System.out.println("Contents of ll after deletion: ",　+　ll);
　　　　　　//Delete the first and last elements
　　　　　　ll.removeFirst();
　　　　　　ll.removeLast();
　　　　　　System.out.println("ll after deleting first and last: ",　+　ll);
　　　　　　//Get and set a value
　　　　　　Object val = ll.get(2);
　　　　　　ll.set(2, (String) val　+　"Changed");
　　　　　　System.out.println("ll after change: ",　+　ll);
　　　}
}

Output Result

Original contents of ll: [A, A2, F, B, D, E, C, Z]
Contents of ll after deletion: [A, A2, D, E, C, Z]
ll after deleting first and last: [A2, D, E, C]
ll after change: [A2, D, E Changed, C]