System::Collections::Generic::LinkedList класс

LinkedList class

LinkedList forward declaration.

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

Параметр	Описание
T	Тип содержащего значения.

Nested classes

Class Enumerator

Методы

Метод	Описание
Add(const T&) override	Добавляет element в конец списка.
AddAfter(const SharedPtr<LinkedListNode<T>>&, const T&)	Добавляет element после node в списке.
AddAfter(const SharedPtr<LinkedListNode<T>>&, const SharedPtr<LinkedListNode<T>>&)	Добавляет newNode после node в списке.
AddBefore(const SharedPtr<LinkedListNode<T>>&, const T&)	Добавляет element перед node в списке.
AddBefore(const SharedPtr<LinkedListNode<T>>&, const SharedPtr<LinkedListNode<T>>&)	Добавляет newNode перед node в списке.
AddFirst(const T&)	Добавляет element в начало списка.
AddFirst(const SharedPtr<LinkedListNode<T>>&)	Добавляет newNode в начало списка.
AddLast(const T&)	Добавляет element в конец списка.
AddLast(const SharedPtr<LinkedListNode<T>>&)	Добавляет newNode в конец списка.
begin()	Получает итератор к первому элементу коллекции.
begin() const	Получает итератор к первому элементу константно‑квалифицированной коллекции.
cbegin() const	Получает итератор к первому const-qualified элементу коллекции.
cend() const	Получает итератор для несуществующего const-qualified элемента за концом коллекции.
Clear() override	Удаляет все элементы в списке.
Contains(const T&) const override	Проверяет, присутствует ли element в списке.
CopyTo(ArrayPtr<T>, int) override	Копирует данные контейнера в существующие элементы массива.
crbegin() const	Получает обратный итератор к последнему элементу коллекции с const‑квалификатором (первый в обратном порядке).
crend() const	Получает обратный итератор для несуществующего элемента с const‑квалификатором перед началом коллекции.
end()	Получает итератор для несуществующего элемента за концом коллекции.
end() const	Получает итератор для несуществующего элемента за концом const-qualified коллекции.
Find(const T&) const	Выполняет поиск в прямом направлении element в списке.
FindLast(const T&) const	Выполняет поиск в обратном направлении element в списке.
get_Count() const override	Получает количество элементов в списке.
get_First() const	Получает указатель на первый элемент в списке.
get_Last() const	Получает указатель на последний элемент в списке.
GetEnumerator() override	Получает перечислитель для итерации по текущему LinkedList.
LinkedList()	Создаёт пустой LinkedList.
LinkedList(const SharedPtr<IEnumerable<T>>&)	Конструктор копирования.
rbegin()	Получает обратный итератор к последнему элементу коллекции (первому в обратном порядке).
rbegin() const	Получает обратный итератор к последнему элементу константной коллекции (первому в обратном порядке).
Remove(const T&) override	Удаляет первое вхождение указанного element из списка.
Remove(const SharedPtr<LinkedListNode<T>>&)	Удаляет узел из списка.
RemoveFirst()	Удаляет первый узел из списка.
RemoveLast()	Удаляет последний узел из списка.
rend()	Получает обратный итератор для несуществующего элемента перед началом коллекции.
rend() const	Получает обратный итератор для несуществующего элемента перед началом константной коллекции.
virtualizeBeginConstIterator() const override	Получает реализацию константного итератора begin для текущего контейнера.
virtualizeBeginIterator() override	Получает реализацию итератора begin для текущего контейнера.
virtualizeEndConstIterator() const override	Получает реализацию константного итератора end для текущего контейнера.
virtualizeEndIterator() override	Получает реализацию итератора end для текущего контейнера.

Typedefs

Определение типа.	Описание
const_iterator	Тип константного итератора.
const_reverse_iterator	Тип константного обратного итератора.
iterator	Тип итератора.
list_t	Базовый тип данных.
reverse_iterator	Тип обратного итератора.

Примечания

Контейнер связного списка. Реализует оболочку над std::list. Объекты этого класса должны выделяться только с помощью функции System::MakeObject(). Никогда не создавайте экземпляр этого типа в стеке или с помощью оператора new, так как это приведёт к ошибкам времени выполнения и/или сбоям утверждений. Всегда оборачивайте этот класс в указатель System::SmartPtr и используйте этот указатель для передачи его в функции в качестве аргумента.

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

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

int main()
{
  // Создайте экземпляр класса LinkedList.
  auto list = MakeObject<LinkedList<int>>();

  // Заполните связный список.
  list->AddFirst(1);
  list->AddLast(30);
  list->AddAfter(list->get_First(), 15);
  list->AddBefore(list->get_Last(), 25);

  // Выведите элементы связного списка.
  for (const auto item: list)
  {
    std::cout << item << ' ';
  }

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

См. также

Класс System::Collections::Generic::KVPairIterator System::Collections::Generic::LinkedListNode класс