C# | Agregar un nuevo Node o valor al comienzo de LinkedList<T> – Part 1

El método LinkedList<T>.AddFirst se usa para agregar un nuevo Node o valor al comienzo de LinkedList<T>. Hay 2 métodos en la lista de sobrecarga de este método de la siguiente manera:

  1. AgregarPrimero(ListaEnlazada<T>)
  2. AñadirPrimero(T)

AddFirst(NodeListaEnlazada< T >)

Este método se usa para agregar el nuevo Node especificado al comienzo de LinkedList< T >.

Sintaxis:

public void AddFirst (System.Collections.Generic.LinkedListNode<T> node);

Aquí, el Node es el nuevo LinkedListNode< T > para agregar al comienzo de LinkedList< T >.

Excepciones:

  • ArgumentNullException: si el Node es nulo.
  • InvalidOperationException: si el Node pertenece a otra LinkedList< T >.

Ejemplo:

// C# code to add new node
// at the start of LinkedList
using System;
using System.Collections;
using System.Collections.Generic;
  
class GFG {
  
    // Driver code
    public static void Main()
    {
        // Creating a LinkedList of Integers
        LinkedList<int> myList = new LinkedList<int>();
  
        // Adding nodes in LinkedList
        myList.AddLast(2);
        myList.AddLast(4);
        myList.AddLast(6);
        myList.AddLast(6);
        myList.AddLast(6);
        myList.AddLast(8);
  
        // To get the count of nodes in LinkedList
        // before removing all the nodes
        Console.WriteLine("Total nodes in myList are : " + myList.Count);
  
        // Displaying the nodes in LinkedList
        foreach(int i in myList)
        {
            Console.WriteLine(i);
        }
  
        // Adding new node at the start of LinkedList
        // This will give error as node is null
        myList.AddFirst(5);
  
        // To get the count of nodes in LinkedList
        // after removing all the nodes
        Console.WriteLine("Total nodes in myList are : " + myList.Count);
  
        // Displaying the nodes in LinkedList
        foreach(int i in myList)
        {
            Console.WriteLine(i);
        }
    }
}

Producción:

El total de Nodes en myList es: 6
2
4
6
6
6
8

Excepción no controlada:
System.ArgumentNullException: el valor no puede ser nulo.
Nombre del parámetro: Node

Nota:

  • LinkedList< T > acepta nulo como valor válido para los tipos de referencia y permite valores duplicados.
  • Si LinkedList< T > está vacío, el nuevo Node se convierte en First y Last .
  • Este método es una operación O(1).

Método AddFirst(T)

Este método se usa para agregar un nuevo Node que contiene el valor especificado al comienzo de LinkedList< T >.

Sintaxis:

public System.Collections.Generic.LinkedListNode AddFirst (T value);

Aquí, el valor es el valor que se agrega al comienzo de LinkedList< T >.

Valor de retorno: El nuevo LinkedListNode< T > que contiene el valor.

Ejemplo:

// C# code to add new node containing
// the specified value at the start
// of LinkedList
using System;
using System.Collections;
using System.Collections.Generic;
  
class GFG {
  
    // Driver code
    public static void Main()
    {
        // Creating a LinkedList of Integers
        LinkedList<int> myList = new LinkedList<int>();
  
        // Adding nodes in LinkedList
        myList.AddLast(2);
        myList.AddLast(4);
        myList.AddLast(6);
        myList.AddLast(6);
        myList.AddLast(6);
        myList.AddLast(8);
  
        // To get the count of nodes in LinkedList
        // before removing all the nodes
        Console.WriteLine("Total nodes in myList are : " + myList.Count);
  
        // Displaying the nodes in LinkedList
        foreach(int i in myList)
        {
            Console.WriteLine(i);
        }
  
        // Adding new node containing the
        // specified value at the start of LinkedList
        myList.AddFirst(20);
  
        // To get the count of nodes in LinkedList
        // after removing all the nodes
        Console.WriteLine("Total nodes in myList are : " + myList.Count);
  
        // Displaying the nodes in LinkedList
        foreach(int i in myList)
        {
            Console.WriteLine(i);
        }
    }
}

Producción:

Total nodes in myList are : 6
2
4
6
6
6
8
Total nodes in myList are : 7
20
2
4
6
6
6
8

Nota:

  • LinkedList< T > acepta nulo como valor válido para los tipos de referencia y permite valores duplicados.
  • Si LinkedList< T > está vacío, el nuevo Node se convierte en First y Last .
  • Este método es una operación O(1).

Referencia:

Publicación traducida automáticamente

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