Agregar un elemento al frente de LinkedList en Java

Una lista enlazada es una estructura de datos lineal, en la que los elementos no se almacenan en ubicaciones de memoria contiguas. Los elementos se vinculan mediante punteros y direcciones. Cada elemento se conoce como un Node. Este artículo muestra cómo agregar un elemento al frente de LinkedList en Java. 

Método 1: (usando el método definido por el usuario)

• Asigne la memoria a un nuevo Node.
• Poner el elemento a insertar en el Node asignado.
• Haz que el siguiente del nuevo Node sea la cabeza.
• Mueva la cabeza para señalar el nuevo Node.

Ejemplo:

// Java program to Add an Element
// to the Front of LinkedList
  
import java.io.*;
  
class LinkedList {
    
      // head reference
    Node head;
    
      // Node class
    class Node {
        int data;
        Node next;
  
        Node(int d)
        {
            data = d;
            next = null;
        }
    }
    
    // Inserting node at the front
    public void insertfront(int data)
    {
        // Allocating and inserting the data in that node
        Node new_node = new Node(data);
        
        // Make the next of the newly allocated node to be
        // the head
        new_node.next = head;
        
        // Now make the head to be the newly allocated node
        head = new_node;
    }
    
    // Printing the List
    public void print()
    {
        Node temp = head;
        while (temp != null) {
            System.out.print(temp.data + " ");
            temp = temp.next;
        }
    }
  
    public static void main(String args[])
    {
          // create a linkedlist
        LinkedList l = new LinkedList();
        
          // insert elements at the front
        l.insertfront(6);
        l.insertfront(5);
        l.insertfront(8);
        l.insertfront(9);
        
          // print the linkedlist
        l.print();
    }
}

9 8 5 6

Método 2: (usando el método addFirst(E e) de LinkedList) 

Declaración:

void addFirst(Object element)

Sintaxis:

LinkedList.addFirst(e)

Parámetros: esta función acepta un solo elemento de parámetro como se muestra en la sintaxis anterior. El elemento especificado por este parámetro se agrega al principio de la lista.

Valor devuelto: este método no devuelve ningún valor.

// Java program to Add an Element
// to the Front of LinkedList
  
import java.util.LinkedList;
  
class AddElementsAtTheFront {
    public static void main(String args[])
    {
          // create a LinkedList
        LinkedList<String> list = new LinkedList<String>();
        
          // add elements at the front
        list.addFirst("HI");
        list.addFirst("HOW");
        list.addFirst("ARE");
        list.addFirst("YOU");
        
          // print LinkedList
        System.out.print(list);
    }
}

[YOU, ARE, HOW, HI]

Método 3: (Usando offerFirst(E e) )

Este método también inserta el elemento especificado al principio de la lista. 

Declaración:

public boolean offerFirst(E e)

Sintaxis:

LinkedList.offerFirst(e)

Parámetros: Aquí, e es el elemento a agregar

Valor devuelto: este método devuelve verdadero

Ejemplo:

// Java program to Add an Element 
// to the Front of LinkedList
  
import java.util.LinkedList;
  
class AddingElementsAtTheFront {
    
    public static void main(String args[])
    {
          // create a LinkedList
        LinkedList<String> list = new LinkedList<String>();
        
          // add elements at the front
        list.offerFirst("HI");
        list.offerFirst("HOW");
        list.offerFirst("ARE");
        list.offerFirst("YOU");
        
          // print the LinkedList
        System.out.print(list);
    }
}

[YOU, ARE, HOW, HI]