System::Collections::Generic::LinkedList clase

LinkedList class

LinkedList forward declaration.

template<typename T>class LinkedList : public virtual System::Object,
                                       public System::Collections::Generic::ICollection<T>,
                                       private System::Collections::Invalidatable

Parámetro	Descripción
T	Tipo de valor contenido.

Nested classes

Class Enumerator

Métodos

Método	Descripción
Add(const T&) override	Agrega element al final de la lista.
AddAfter(const SharedPtr<LinkedListNode<T>>&, const T&)	Agrega element después de node de la lista.
AddAfter(const SharedPtr<LinkedListNode<T>>&, const SharedPtr<LinkedListNode<T>>&)	Agrega newNode después de node de la lista.
AddBefore(const SharedPtr<LinkedListNode<T>>&, const T&)	Agrega element antes de node de la lista.
AddBefore(const SharedPtr<LinkedListNode<T>>&, const SharedPtr<LinkedListNode<T>>&)	Agrega newNode antes de node de la lista.
AddFirst(const T&)	Agrega element al principio de la lista.
AddFirst(const SharedPtr<LinkedListNode<T>>&)	Agrega newNode al principio de la lista.
AddLast(const T&)	Agrega element al final de la lista.
AddLast(const SharedPtr<LinkedListNode<T>>&)	Agrega newNode al final de la lista.
begin()	Obtiene el iterador al primer elemento de la colección.
begin() const	Obtiene un iterador al primer elemento de la colección calificada como const.
cbegin() const	Obtiene un iterador al primer elemento calificado como const de la colección.
cend() const	Obtiene un iterador para un elemento calificado como const que no existe detrás del final de la colección.
Clear() override	Elimina todos los elementos de la lista.
Contains(const T&) const override	Comprueba si element está presente en la lista.
CopyTo(ArrayPtr<T>, int) override	Copia los datos del contenedor en los elementos existentes del arreglo.
crbegin() const	Obtiene un iterador inverso al último elemento calificado como const de la colección (el primero en reversa).
crend() const	Obtiene un iterador inverso para un elemento calificado como const que no existe antes del inicio de la colección.
end()	Obtiene un iterador para un elemento que no existe detrás del final de la colección.
end() const	Obtiene un iterador para un elemento que no existe detrás del final de la colección calificada como const.
Find(const T&) const	Realiza una búsqueda en dirección hacia adelante de un element en la lista.
FindLast(const T&) const	Realiza una búsqueda en dirección inversa de un element en la lista.
get_Count() const override	Obtiene el número de elementos de la lista.
get_First() const	Obtiene un puntero al primer elemento de la lista.
get_Last() const	Obtiene un puntero al último elemento de la lista.
GetEnumerator() override	Obtiene un enumerador para iterar a través del LinkedList actual.
LinkedList()	Crea un LinkedList vacío.
LinkedList(const SharedPtr<IEnumerable<T>>&)	Constructor de copia.
rbegin()	Obtiene un iterador inverso al último elemento de la colección (el primero en reversa).
rbegin() const	Obtiene un iterador inverso al último elemento de la colección calificada como const (el primero en reversa).
Remove(const T&) override	Elimina la primera aparición del element especificado de la lista.
Remove(const SharedPtr<LinkedListNode<T>>&)	Elimina el nodo de la lista.
RemoveFirst()	Elimina el primer nodo de la lista.
RemoveLast()	Elimina el último nodo de la lista.
rend()	Obtiene un iterador inverso para un elemento inexistente antes del inicio de la colección.
rend() const	Obtiene un iterador inverso para un elemento inexistente antes del inicio de la colección calificada como const.
virtualizeBeginConstIterator() const override	Obtiene la implementación del iterador const begin para el contenedor actual.
virtualizeBeginIterator() override	Obtiene la implementación del iterador begin para el contenedor actual.
virtualizeEndConstIterator() const override	Obtiene la implementación del end const iterator para el contenedor actual.
virtualizeEndIterator() override	Obtiene la implementación del end iterator para el contenedor actual.

Typedefs

Typedef	Descripción
const_iterator	Tipo de iterador const.
const_reverse_iterator	Tipo de iterador inverso const.
iterator	Tipo de iterador.
list_t	Tipo de datos subyacente.
reverse_iterator	Tipo de iterador inverso.

Observaciones

Contenedor de lista enlazada. Implementa un contenedor sobre std::list. Los objetos de esta clase solo deben ser asignados usando la función System::MakeObject(). Nunca cree una instancia de este tipo en la pila o usando el operador new, ya que provocará errores en tiempo de ejecución y/o fallas de aserción. Siempre envuelva esta clase en un puntero System::SmartPtr y use ese puntero para pasarlo a funciones como argumento.

#include <system/collections/linkedlist.h>
#include <system/smart_ptr.h>

using namespace System;
using namespace System::Collections::Generic;

int main()
{
  // Cree una instancia de la clase LinkedList.
  auto list = MakeObject<LinkedList<int>>();

  // Llena la lista enlazada.
  list->AddFirst(1);
  list->AddLast(30);
  list->AddAfter(list->get_First(), 15);
  list->AddBefore(list->get_Last(), 25);

  // Imprime los elementos de la lista enlazada.
  for (const auto item: list)
  {
    std::cout << item << ' ';
  }

  return 0;
}
/*
This code example produces the following output:
1 15 25 30
*/

Ver también

Clase System::Collections::Generic::KVPairIterator Clase System::Collections::Generic::LinkedListNode