Класс 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	Получает итератор к первому константно-квалифицированному элементу коллекции.
cend() const	Получает итератор для несуществующего константно-квалифицированного элемента за пределами коллекции.
Clear() override	Удаляет все элементы в списке.
Contains(const T&) const override	Проверяет, присутствует ли element в списке.
CopyTo(ArrayPtr<T>, int) override	Копирует данные контейнера в существующие элементы массива.
crbegin() const	Получает обратный итератор к последнему элементу коллекции с const‑квалификатором (первый в обратном порядке).
crend() const	Получает обратный итератор для несуществующего элемента с const‑квалификатором перед началом коллекции.
end()	Получает итератор для несуществующего элемента за пределами коллекции.
end() const	Получает итератор для несуществующего элемента за пределами константно-квалифицированной коллекции.
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	Получает обратный итератор к последнему элементу const‑квалифицированной коллекции (первый в обратном порядке).
Remove(const T&) override	Удаляет первое вхождение указанного element из списка.
Remove(const SharedPtr<LinkedListNode<T>>&)	Удаляет узел из списка.
RemoveFirst()	Удаляет первый узел из списка.
RemoveLast()	Удаляет последний узел из списка.
rend()	Получает обратный итератор для несуществующего элемента перед началом коллекции.
rend() const	Получает обратный итератор для несуществующего элемента перед началом 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 класс