System::Collections::Generic::LinkedList class

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