System::Collections::Generic::LinkedList Klasse

LinkedList class

LinkedList forward declaration.

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

Parameter	Beschreibung
T	Enthaltener Werttyp.

Nested classes

Class Enumerator

Methoden

Methode	Beschreibung
Add(const T&) override	Fügt element am Ende der Liste hinzu.
AddAfter(const SharedPtr<LinkedListNode<T>>&, const T&)	Fügt element nach node der Liste hinzu.
AddAfter(const SharedPtr<LinkedListNode<T>>&, const SharedPtr<LinkedListNode<T>>&)	Fügt newNode nach node der Liste hinzu.
AddBefore(const SharedPtr<LinkedListNode<T>>&, const T&)	Fügt element vor node der Liste hinzu.
AddBefore(const SharedPtr<LinkedListNode<T>>&, const SharedPtr<LinkedListNode<T>>&)	Fügt newNode vor node der Liste hinzu.
AddFirst(const T&)	Fügt element am Anfang der Liste hinzu.
AddFirst(const SharedPtr<LinkedListNode<T>>&)	Fügt newNode am Anfang der Liste hinzu.
AddLast(const T&)	Fügt element am Ende der Liste hinzu.
AddLast(const SharedPtr<LinkedListNode<T>>&)	Fügt newNode am Ende der Liste hinzu.
begin()	Gibt einen Iterator auf das erste Element der Sammlung zurück.
begin() const	Erhält einen Iterator zum ersten Element der const‑qualifizierten Sammlung.
cbegin() const	Erhält einen Iterator zum ersten const‑qualifizierten Element der Sammlung.
cend() const	Erhält einen Iterator für ein nicht existierendes const‑qualifiziertes Element hinter dem Ende der Sammlung.
Clear() override	Löscht alle Elemente in der Liste.
Contains(const T&) const override	Prüft, ob element in der Liste vorhanden ist.
CopyTo(ArrayPtr<T>, int) override	Kopiert Containerdaten in vorhandene Array-Elemente.
crbegin() const	Gibt einen Reverse‑Iterator auf das letzte const‑qualifizierte Element der Sammlung zurück (erstes im Reverse).
crend() const	Gibt einen Reverse‑Iterator für ein nicht vorhandenes const‑qualifiziertes Element vor dem Beginn der Sammlung zurück.
end()	Erhält einen Iterator für ein nicht existierendes Element hinter dem Ende der Sammlung.
end() const	Erhält einen Iterator für ein nicht existierendes Element hinter dem Ende der const‑qualifizierten Sammlung.
Find(const T&) const	Führt eine Vorwärtssuche nach einem element in der Liste durch.
FindLast(const T&) const	Führt eine Rückwärtssuche nach einem element in der Liste durch.
get_Count() const override	Ermittelt die Anzahl der Elemente in der Liste.
get_First() const	Gibt einen Zeiger auf das erste Element in der Liste zurück.
get_Last() const	Gibt einen Zeiger auf das letzte Element in der Liste zurück.
GetEnumerator() override	Erhält Enumerator, um durch die aktuelle LinkedList zu iterieren.
LinkedList()	Erstellt eine leere LinkedList.
LinkedList(const SharedPtr<IEnumerable<T>>&)	Kopierkonstruktor.
rbegin()	Gibt einen Reverse‑Iterator auf das letzte Element der Sammlung zurück (erstes im Reverse).
rbegin() const	Gibt einen Reverse‑Iterator auf das letzte Element der const‑qualifizierten Sammlung zurück (erstes im Reverse).
Remove(const T&) override	Entfernt das erste Vorkommen des angegebenen element aus der Liste.
Remove(const SharedPtr<LinkedListNode<T>>&)	Entfernt Knoten aus der Liste.
RemoveFirst()	Entfernt den ersten Knoten aus der Liste.
RemoveLast()	Entfernt das letzte Element aus der Liste.
rend()	Gibt einen Reverse‑Iterator für ein nicht vorhandenes Element vor dem Beginn der Sammlung zurück.
rend() const	Gibt einen Reverse‑Iterator für ein nicht vorhandenes Element vor dem Beginn der const‑qualifizierten Sammlung zurück.
virtualizeBeginConstIterator() const override	Liefert die Implementierung des begin‑const‑Iterators für den aktuellen Container.
virtualizeBeginIterator() override	Liefert die Implementierung des begin‑Iterators für den aktuellen Container.
virtualizeEndConstIterator() const override	Liefert die Implementierung des end‑const‑Iterators für den aktuellen Container.
virtualizeEndIterator() override	Liefert die Implementierung des end‑Iterators für den aktuellen Container.

Typedefs

Typedef.	Beschreibung
const_iterator	Typ des konstanten Iterators.
const_reverse_iterator	Typ des konstanten Reverse-Iterators.
iterator	Iteratortyp.
list_t	Zugrundeliegender Datentyp.
reverse_iterator	Reverse-Iteratortyp.

Hinweise

Linked-List-Container. Implementiert einen Wrapper über std::list. Objekte dieser Klasse sollten nur über die Funktion System::MakeObject() alloziert werden. Erstellen Sie niemals eine Instanz dieses Typs auf dem Stack oder mit dem Operator new, da dies zu Laufzeitfehlern und/oder Assertionsfehlern führt. Wickeln Sie diese Klasse stets in einen System::SmartPtr Zeiger ein und verwenden Sie diesen Zeiger, um ihn als Argument an Funktionen zu übergeben.

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

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

int main()
{
  // Erstellen Sie eine Instanz der Klasse LinkedList.
  auto list = MakeObject<LinkedList<int>>();

  // Füllen Sie die verkettete Liste.
  list->AddFirst(1);
  list->AddLast(30);
  list->AddAfter(list->get_First(), 15);
  list->AddBefore(list->get_Last(), 25);

  // Geben Sie die Elemente der verketteten Liste aus.
  for (const auto item: list)
  {
    std::cout << item << ' ';
  }

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

Siehe auch

System::Collections::Generic::KVPairIterator Klasse System::Collections::Generic::LinkedListNode Klasse