¿Cómo agregar elementos en la primera y última posición de LinkedList en Java?

LinkedList es una parte del marco de la colección presente dentro del paquete java.util . Esta clase es una implementación de la estructura de datos LinkedList, que es una estructura de datos lineal donde los elementos no se almacenan de manera contigua y cada elemento es un objeto separado con un campo de datos y un campo de dirección. Ahora aquí tenemos una Lista Enlazada, la tarea es bastante simple que consiste en insertar elementos en la primera y última posición en esta Lista Enlazada que se lleva a cabo con la ayuda de métodos presentes dentro de la clase Lista Enlazada que es addFirst() y addLast() método _

Ilustración:

Input : LinkedList: ['e', 'e', 'k'], insert at first = 'G', insert at last = 's' 
Output: LinkedList: ['G', 'e', 'e', 'k', 's']  
Input : LinkedList: [2, 3, 4], insert at first = 1, insert at last = 5 
Output: LinkedList: [1, 2, 3, 4, 5] 

Como mencionamos anteriormente, se puede lograr con la ayuda de los métodos addFirst() y addLast() de la clase LinkedList .

Ejemplo:

Java

// Java program to Insert Elements in LinkedList
// at first and last position to showcase
// addFirst() and addlast() Method
  
// Importing required classes
import java.util.*;
  
// Main class
public class GFG {
  
    // Main driver method
    public static void main(String args[])
    {
        // Creating an empty LinkedList of string type
        LinkedList<String> linkedList
            = new LinkedList<String>();
  
        // Note: By default, elements are inserted at last
  
        // Adding elements to the linkedList
        // using add() method
        linkedList.add("e");
        linkedList.add("e");
        linkedList.add("k");
  
        // Printing the elements in current LinkedList
        System.out.println("Linked list: " + linkedList);
  
        // Customly inserting element at first position
        linkedList.addFirst("G");
  
        // Inserting at last position
        linkedList.addLast("s");
  
        // Print the updated LinkedList
        System.out.println("Updated Linked list: "
                           + linkedList);
    }
}
Producción: 

Linked list: [e, e, k]
Updated Linked list: [G, e, e, k, s]

 

Nota: add() y addLast() proporcionan la misma funcionalidad. LinkedList implementa dos interfaces, Deque y Queue . Hereda add() de Deque y addLast() de Queue. 

Publicación traducida automáticamente

Artículo escrito por RishabhPrabhu 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 *