Trusted answers to developer questions

What is LinkedList in Java?

Get Started With Machine Learning

Learn the fundamentals of Machine Learning with this free course. Future-proof your career by adding ML skills to your toolkit — or prepare to land a job in AI or Data Science.

A linked list is a data structure made of a chain of node objects. Each node contains a value and a pointer to the next node in the chain. Linked lists are preferred over arrays due to their dynamic size and ease of insertion and deletion properties.

Here is the declaration for Java LinkedList class:

public class LinkedList<E>
extends AbstractSequentialList<E>
implements List<E>, Deque<E>, Cloneable, Serializable

LinkedList in Java implements the abstract list interface and inherits various constructors and methods from it. A doubly linked list is used to store the elements. LinkedList also implements the Deque interface.

Thus, this sequential data structure can be used as a list, stack or queue.

import java.util.*;  
public class LL{  
 public static void main(String args[]){
  // creating Linked List
  LinkedList<Character> ll = new LinkedList<Character>();  
  // adding elements `b` and `g` missing
  ll.add('a'); ll.add('c'); ll.add('d');
  ll.add('e'); ll.add('f'); ll.add('h');
  System.out.println(ll);
  // adding while specifying locations
  ll.add(5, 'g'); ll.add(1, 'b');
  System.out.println(ll);
   
  // removing using different functions
  ll.removeFirst(); ll.remove(0); ll.removeLast();
  System.out.println(ll);
   
  // traverse list from tail
  Iterator i=ll.descendingIterator();  
  while(i.hasNext()){  
    System.out.println(i.next());  
  } 
   
  // printing out size of list
  System.out.println("List Size: " + ll.size());
 }  
}

RELATED TAGS

java

linked list

Learn in-demand tech skills in half the time

PRODUCTS

Mock Interview

New

Courses

Skill Paths

Projects

Assessments

What is LinkedList in Java?

Example