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:
- Sin argumentos dentro
- Pasando índice como en argumentos
- 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); } }
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); } }
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); } }
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