Java Program to Remove elements from the LinkedList.

July 28, 2023

What is LinkedList ?

In this Article, We will going to write a Program to Remove elements from the LinkedList using various methods.

A linked list is a linear data structure in which each element (called a node) stores a reference to the next element in the list. Linked lists are dynamic data structures, which means that their size can change during the execution of a program. In contrast, arrays have a fixed size, which means that you need to specify the size of the array when you create it and you cannot change it later.

Java Program to Remove Elements From LinkedList:

We can remove an element from the LinkedList in java using various ways and functions, Some of the common function to remove an element are:

remove()
listIterator()
clear()
removeif()

Program to Remove an Element using remove():

Run

// Importing all the required packages
import java.util.*;

public class Main{
    public static void main(String[] args){
        // Create a linked list
        LinkedList list = new LinkedList<>();
        
        // Adding elements to the linkedlist 
        list.add(10);
        list.add(20);
        list.add(30);
        list.add(40);
        
        // Before removing the element
        System.out.println("List Before Removing the Element: " + list);
        
        // Remove an element from the linked list
        int removedelement = list.remove(3);
        System.out.println(removedelement + " has been removed from the linked list.");
        
        // After removing the element
        System.out.println("List after Removing the Element: " + list);
    }
}

Output:

List Before Removing the Element: [10, 20, 30, 40]
40 has been removed from the linked list.
List after Removing the Element: [10, 20, 30]

Explanation: In the above program, we create a linked list of integers and then remove the element which is present at position 4 from the list using the remove method of the LinkedList class and store the value of the element which is present at 4th position in some variable and then printed the required output with the deleted element.

Program to Remove an Element using listIterator():

Run

import java.util.LinkedList;
import java.util.ListIterator;

public class Main{
    public static void main(String[] args) {
        // Create a linked list
        LinkedList list = new LinkedList<>();
        // Adding Elements to the linkedlist
        list.add(10);
        list.add(20);
        list.add(30);
        list.add(40);
        
        System.out.println("LinkedList Before removing the Element: " + list);
        
        // Remove an element from the linked list using ListIterator
        int elementToRemove = 30;
        ListIterator iter = list.listIterator();
        while (iter.hasNext()) {
            if (iter.next() == elementToRemove) {
                iter.remove();
                System.out.println(elementToRemove + " has been removed from the linked list.");
                break;
            }
        }
        if (!iter.hasNext()) {
            System.out.println(elementToRemove + " is not present in the linked list.");
        }
        
        // Print the updated linked list
        System.out.println("Updated linked list: " + list);
    }
}

Output:

LinkedList Before removing the Element: [10, 20, 30, 40]
30 has been removed from the linked list.
Updated linked list: [10, 20, 40]

Explanation: In the above program, we create a linked list of integers and then remove the element with a value of 30 from the list using ListIterator. We first obtain a ListIterator by calling the listIterator method of the linked list. We then use the next method to traverse the list and check each element. If we find the element we want to remove, we call the remove method of the ListIterator to remove the element from the list. If we reach the end of the list without finding the element, we print a message indicating that it is not present.

Program to Remove Elements using clear():

Run

// Importing all the required Packages
import java.util.*;

public class Main{
    public static void main(String[] args) {
        // Create a linked list
        LinkedList list = new LinkedList<>();
        
        // Adding elements to the list
        list.add(10);
        list.add(20);
        list.add(30);
        list.add(40);
        list.add(50);
        
        // Remove all elements from the linked list using clear()
        list.clear();
        System.out.println("All elements have been removed from the linked list.");
        
        // Print the updated linked list
        System.out.println("Updated linked list: " + list);
    }
}

Output:

All elements have been removed from the linked list.
Updated linked list: []

Explanation: In the above program, we create a linked list of integers and then remove all elements from the list using the clear() method of the LinkedList class. We then print a message indicating that all elements have been removed from the list, and print the updated linked list, which should be empty.

Program to Remove Elements using removeif():

Run

// Importing all the required packages
import java.util.*;

public class Main{
    public static void main(String[] args) {
        // Create a linked list
        LinkedList list = new LinkedList<>();
        
        // Adding elements to the linkedlist
        list.add(10);
        list.add(15);
        list.add(20);
        list.add(30);
        list.add(35);
        
        System.out.println("Before Removing Elements: " + list);
        
        // Removing elements from the linked list using removeIf()
        list.removeIf(element -> element % 10 == 0);
        System.out.println("Elements divisible by 10 have been removed from the linked list.");
        
        // Print the updated linked list
        System.out.println("Updated linked list: " + list);
    }
}

Output:

Before Removing Elements: [10, 15, 20, 30, 35]
Elements divisible by 10 have been removed from the linked list.
Updated linked list: [15, 35]

Explanation: In the above program, we create a linked list of integers and then remove all elements from the list that are divisible by 10 using the removeIf() method of the LinkedList class. The removeIf() method takes a Predicate object as an argument, which is used to test each element in the list. In the above Program, It tests whether an element is divisible by 10. We then print a message indicating that all such elements have been removed from the list, and print the updated linked list.

Prime Course Trailer

Related Banners

Get PrepInsta Prime & get Access to all 200+ courses offered by PrepInsta in One Subscription

Get over 200+ course One Subscription

Courses like AI/ML, Cloud Computing, Ethical Hacking, C, C++, Java, Python, DSA (All Languages), Competitive Coding (All Languages), TCS, Infosys, Wipro, Amazon, DBMS, SQL and others