Класс LinkedList

Класс LinkedList<T> из пространства имён System.Collections.Generic хранит элементы в узлах типа LinkedListNode<T>. Вставка и удаление выполняются через методы AddFirst, AddLast и другие; доступ к концам дают свойства First и Last.

Синтаксис

LinkedList<T> list = new LinkedList<T>();

Пример

Давайте построим список через AddLast:

using System;
using System.Collections.Generic;

class Program
{
	static void Main()
	{
		LinkedList<int> nums = new LinkedList<int>();
		nums.AddLast(1);
		nums.AddLast(2);
		nums.AddLast(3);
		Console.WriteLine(nums.First.Value);
		Console.WriteLine(nums.Last.Value);
	}
}

Результат выполнения кода:

1
3

Пример

Давайте обойдём цепочку от First к Last:

#nullable enable
using System;
using System.Collections.Generic;

class Program
{
	static void Main()
	{
		LinkedList<int> nums = new LinkedList<int>();
		nums.AddLast(1);
		nums.AddLast(2);
		nums.AddLast(3);
		
		LinkedListNode<int> node = nums.First;
		while (node != null)
		{
			Console.WriteLine(node.Value);
			node = node.Next;
		}
	}
}

Результат выполнения кода:

1
2
3

Пример

Давайте создадим список строк и выведем Count:

using System;
using System.Collections.Generic;

class Program
{
	static void Main()
	{
		LinkedList<string> items = new LinkedList<string>();
		items.AddLast("a");
		items.AddLast("b");
		items.AddLast("c");
		Console.WriteLine(items.Count);
	}
}

Результат выполнения кода:

3

Смотрите также

класс LinkedListNode<T>,
который представляет один узел цепочки
метод Find,
который ищет узел по значению
класс List<T>,
который хранит элементы в массиве
интерфейс ICollection,
который описывает общие операции коллекции