Método LinkedList remove() en Java

LinkedList, como todos sabemos, es una forma de almacenar datos que contienen conjuntos de Nodes donde cada Node contiene datos y una parte de la dirección donde la parte de la dirección es responsable de vincular los Nodes y, por lo tanto, formar una Lista sobre la cual ahora podemos realizar operaciones. Ahora, aquí queremos eliminar un Node/s usando el método remove() de la clase LinkedList únicamente.

Ilustración:

Tipos de método remove() presentes dentro de esta clase:

  1. Sin argumentos dentro
  2. Pasando índice como en argumentos
  3. Pasar objeto como en argumentos

discutamos cada uno de ellos junto con la implementación al proporcionar un programa java limpio que es el siguiente: 

Tipo 1: método remove() 

Se utiliza para eliminar un elemento de una lista enlazada. El elemento se elimina del principio o cabeza de la lista enlazada.

Sintaxis: 

LinkedList.remove()

Parámetros: Esta función no toma ningún parámetro.

Valor devuelto: este método devuelve el encabezado de la lista o el elemento presente en el encabezado de la lista.

Ejemplo:

Java

// Java Program to Illustrate remove() method
// of LinkedList class
// Default removal from the last of List
 
// Importing required classes
import java.io.*;
import java.util.LinkedList;
 
// Main class
public class GFG {
 
    // Main driver method
    public static void main(String args[])
    {
 
        // Creating an empty LinkedList of String type
        LinkedList<String> list = new LinkedList<String>();
 
        // Adding elements in the list
        // Using add() method
        list.add("Geeks");
        list.add("for");
        list.add("Geeks");
        list.add("10");
        list.add("20");
 
        // Printing the elements inside LinkedList
        System.out.println("LinkedList:" + list);
 
        // Removing the head from List
        // using remove() method
        list.remove();
 
        // Printing the final elements inside Linkedlist
        System.out.println("Final LinkedList:" + list);
    }
}
Producción: 

LinkedList:[Geeks, for, Geeks, 10, 20]
Final LinkedList:[for, Geeks, 10, 20]

 

Tipo 2: eliminar (índice int) Método 

Se utiliza para eliminar un elemento de una lista enlazada desde una posición o índice específico.

Sintaxis: 

LinkedList.remove(int index)

Parámetros: el índice del parámetro es de tipo de datos enteros y especifica la posición del elemento que se eliminará de LinkedList.

Valor devuelto: El elemento que acaba de ser eliminado de la lista.

Ejemplo

Java

// Java Program to Illustrate remove() when position of
// element is passed as parameter
import java.io.*;
import java.util.LinkedList;
 
public class LinkedListDemo {
    public static void main(String args[])
    {
 
        // Creating an empty LinkedList
        LinkedList<String> list = new LinkedList<String>();
 
        // Use add() method to add elements in the list
        list.add("Geeks");
        list.add("for");
        list.add("Geeks");
        list.add("10");
        list.add("20");
 
        // Output the list
        System.out.println("LinkedList:" + list);
 
        // Remove the head using remove()
        list.remove(4);
 
        // Print the final list
        System.out.println("Final LinkedList:" + list);
    }
}
Producción: 

LinkedList:[Geeks, for, Geeks, 10, 20]
Final LinkedList:[Geeks, for, Geeks, 10]

 

Complejidad de tiempo: O(n)

Tipo 3: Eliminar (Objeto O) Método

Se utiliza para eliminar cualquier elemento particular de la lista enlazada.

Sintaxis: 

LinkedList.remove(Object O)

Parámetros: El parámetro O es del tipo de objeto de lista enlazada y especifica el elemento que se eliminará de la lista.

Valor devuelto: Devuelve verdadero si el elemento especificado se encuentra en la lista. 

Ejemplo

Java

// Java Program to Illustrate remove() method
 
// Importing required classes
import java.io.*;
import java.util.LinkedList;
 
// Main class
public class GFG {
 
    // Main driver method
    public static void main(String args[])
    {
        // Creating an empty LinkedList of string type
        LinkedList<String> list = new LinkedList<String>();
 
        // Adding elements in the list
        // using add() method
        list.add("Geeks");
        list.add("for");
        list.add("Geeks");
        list.add("10");
        list.add("20");
 
        // Printing the elements before removal
        // inside above created LinkedList object
        System.out.println("LinkedList:" + list);
 
        // Removing the head
        // using remove() method
        list.remove("Geeks");
        list.remove("20");
 
        // Printing the final elements after removal
        // inside above LinkedList object
        System.out.println("Final LinkedList:" + list);
    }
}
Producción: 

LinkedList:[Geeks, for, Geeks, 10, 20]
Final LinkedList:[for, Geeks, 10]

 

Complejidad temporal : O(n) 
Espacio auxiliar : O(n)

Publicación traducida automáticamente

Artículo escrito por Chinmoy Lenka y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *