LinkedList
Remove first and last element from LinkedList example
In this example we shall show you how to remove the first and the last element of a LinkedList. To remove the first and the last element of a LinkedList one should perform the following steps:
- Create a new LinkedList.
- Populate the list with elements, with the
add(E e)
API method of the LinkedLink. - Invoke the
removeFirst()
API method of the LinkedList. It removes and returns the first element of the list. Subsequent elements are shifted the to the left. - Invoke the
removeLast()
API method of the LinkedList. It removes and returns
the last element of the list,
as described in the code snippet below.
package com.javacodegeeks.snippets.core; import java.util.LinkedList; public class RemoveFirstLastElementLinkedList { public static void main(String[] args) { // Create a LinkedList and populate it with elements LinkedList linkedList = new LinkedList(); linkedList.add("element_1"); linkedList.add("element_2"); linkedList.add("element_3"); linkedList.add("element_4"); linkedList.add("element_5"); System.out.println("LinkedList contains : " + linkedList); /* * Object removeFirst() operation removes and returns the first * element of LinkedList. Subsequent elements are shifted the to * the left */ Object firstElement = linkedList.removeFirst(); System.out.println(firstElement + " has been removed from LinkedList"); System.out.println("LinkedList contains : " + linkedList); /* * Object removeLast() operation removes and returns the last element * of LinkedList */ Object lastElement = linkedList.removeLast(); System.out.println(lastElement + " has been removed from LinkedList"); System.out.println("LinkedList contains : " + linkedList); } }
Output:
LinkedList contains : [element_1, element_2, element_3, element_4, element_5]
element_1 has been removed from LinkedList
LinkedList contains : [element_2, element_3, element_4, element_5]
element_5 has been removed from LinkedList
LinkedList contains : [element_2, element_3, element_4]
This was an example of how to remove the first and the last element of a LinkedList in Java.