Герберт Шилдт - C# 4.0: полное руководство

public LinkedListNode First { get; }

public LinkedListNode Last { get; }

С помощью свойства Firstполучается первый узел в списке, а с помощью свойства Last— последний узел в списке.

Таблица 25.16. Наиболее часто используемые методы, определенные в классе LinkedList

Метод -Описание

public LinkedListNode AddAfter(LinkedListNode node , T value) - Добавляет в список узел со значением value непосредственно после указанного узла node. Указываемый узел node не должен быть пустым (null).Метод возвращает ссылку на узел, содержащий значение value

public void AddAfter(LinkedListNode node, LinkedListNode newNode) - Добавляет в список новый узел newNode непо

средственно после указанного узла node. Указываемый узел node не должен быть пустым (null).Если узел node отсутствует в списке или если новый узел newNode является частью другого списка, то* генерируется исключение InvalidOperationException

public LinkedListNode AddBefore(LinkedListNode node, T value) - Добавляет в список узел со значением value непо

средственно перед указанным узлом node. Указываемый узел node не должен быть пустым (null).Метод возвращает ссылку на узел, содержащий значение value

public void AddBefore(LinkedListNode node , LinkedListNode newNode) - Добавляет в список новый узел newNode не

посредственно перед указанным узлом node. Указываемый узел node не должен быть пустым (null).Если узел node отсутствует в списке или если новый узел newNode является частью другого списка, то генерируется исключение InvalidOperationException

public LinkedList AddFirst(T value) - Добавляет узел со значением value в начало списка. Метод возвращает ссылку на узел, содержащий значение value

public void AddFirst(LinkedListNode node) - Добавляет узел node в начало списка. Если узел node является частью другого списка, то генерируется исключение InvalidOperationException

public LinkedList AddLast(T value) - Добавляет узел со значением value в конец списка. Метод возвращает ссылку на узел, содержащий значение value

public void AddLast(LinkedListNode node) - Добавляет узел node в конец списка. Если узел node является частью другого списка, то генерируется исключение InvalidOperationException

public LinkedList Find(T value) - Возвращает ссылку на первый узел в списке, имеющий значение value. Если искомое значение value отсутствует в списке, то возвращается пустое значение

public LinkedList FindLast(T value) - Возвращает ссылку на последний узел в списке, имеющий значение value. Если искомое значение value отсутствует в списке, то возвращается пустое значение

public bool Remove(T value) - Удаляет из списка первый узел, содержащий значение value. Возвращает логическое значение true,если узел удален, т.е. если узел со значением value обнаружен в списке и удален; в противном случае возвращает логическое значение false

public void Remove(LinkedList node) - Удаляет из списка узел, соответствующий указанному узлу node. Если узел node отсутствует в списке, то генерируется исключение InvalidOperationException

public void RemoveFirst() -Удаляет из списка первый узел

public void RemoveLast() -Удаляет из списка последний узел

В приведенном ниже примере программы демонстрируется применение класса LinkedList.

// Продемонстрировать применение класса LinkedList.

using System;

using System.Collections.Generic;

class GenLinkedListDemo {

static void Main() {

// Создать связный список.

LinkedList ll = new LinkedList();

Console.WriteLine("Исходное количество элементов в списке: " + ll.Count);

Console.WriteLine();

Console.WriteLine("Добавить в список 5 элементов");

// Добавить элементы в связный список.

ll.AddFirst('А');

ll.AddFirst('В');

ll.AddFirst('С');

ll.AddFirst('D');

ll.AddFirst('Е');

Console.WriteLine("Количество элементов в списке: " + ll.Count);

// Отобразить связный список, обойдя его вручную.

LinkedListNode node;

Console.Write("Отобразить содержимое списка по ссылкам: ");

for(node = ll.First; node != null; node = node.Next)

Console.Write(node.Value + " ");

Console.WriteLine("\n") ;

// Отобразить связный список, обойдя его в цикле foreach.

Console.Write("Отобразить содержимое списка в цикле foreach: ");

foreach(char ch in ll)

Console.Write(ch + " ");

Console.WriteLine("\n");

// Отобразить связный список, обойдя его

// вручную в обратном направлении.

Console.Write("Следовать по ссылкам в обратном направлении: ");

for(node = ll.Last; node != null; node = node.Previous)

Console.Write(node.Value + " ");

Console.WriteLine ("\n");

// Удалить из списка два элемента.

Console.WriteLine("Удалить 2 элемента из списка");

// Удалить элементы из связного списка.

ll.Remove('С');

ll.Remove('А');

Console.WriteLine("Количество элементов в списке: " + ll.Count);

// Отобразить содержимое видоизмененного списка в цикле foreach.

Console.Write("Содержимое списка после удаления элементов: ");

foreach(char ch in ll)

Console.Write(ch + " ");

Console.WriteLine ("\n");

// Добавить три элемента в конец списка.

ll.AddLast('X');

ll.AddLast('Y');

ll.AddLast('Z');

Console.Write("Содержимое списка после ввода элементов: ");

foreach(char ch in ll)

Console.Write(ch + " ");

Console.WriteLine("\n");

}

}

Ниже приведен результат выполнения этой программы.

Исходное количество элементов в списке: 0

Добавить в список 5 элементов

Количество элементов в списке: 5

Отобразить содержимое списка по ссылкам: Е D С В А

Отобразить содержимое списка в цикле foreach: Е D С В А

Следовать по ссылкам в обратном направлении: А В С D Е

Удалить 2 элемента из списка

Количество элементов в списке: 3

Содержимое списка после удаления элементов: Е D В

Содержимое списка после ввода элементов: Е D В X Y Z

Самое примечательное в этой программе — это обход списка в прямом и обратном направлении, следуя по ссылкам, предоставляемым свойствами Nextи Previous. Двунаправленный характер подобных связных списков имеет особое значение для приложений, управляющих базами данных, где нередко требуется перемещаться по списку в обоих направлениях.