C# 4.0 полное руководство - 2011

узел, содержащий значение value

Окончание табл. 25.16

Метод

Описание

public void

Добавляет в список новый узел newNode не

AddBefore (LinkedListNode<T>

посредственно перед указанным узлом node.

node, LinkedListNode<T>

Указываемый узел node не должен быть пу

newNode)

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

InvalidOperationException

public LinkedList<T>

Добавляет узел со значением value в начало спи

AddFirst(T value)

ска. Метод возвращает ссылку на узел, содержащий значение value

public void

Добавляет узел node в начало списка. Если узел

AddFirst(LinkedListNode

node является частью другого списка, то генериру

node)

ется исключение InvalidOperationException

public LinkedList<T>

Добавляет узел со значением value в конец спи

AddLast(T value)

ска. Метод возвращает ссылку на узел, содержащий значение value

public void

Добавляет узел node в конец списка. Если узел

AddLast(LinkedListNode node)

node является частью другого списка, то генериру

ется исключение InvalidOperationException

public LinkedList<T>

Find(T

Возвращает ссылку на первый узел в списке, име

value)

ющий значение value. Если искомое значение value отсутствует в списке, то возвращается пустое значение

public LinkedList<T>

Возвращает ссылку на последний узел в списке,

FindLast(T value)

имеющий значение value. Если искомое значение value отсутствует в списке, то возвращается пустое значение

public bool Remove(T

value)

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

public void

Удаляет из списка узел, соответствующий ука

Remove(LinkedList<T>

node)

занному узлу node. Если узел node отсутствует в списке, то генерируется исключение

InvalidOperationException

public void RemoveFirst()

Удаляет из списка первый узел

public void RemoveLast()

Удаляет из списка последний узел

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

LinkedList<T>.

// Продемонстрировать применение класса LinkedList<T>. using System;

using System.Collections.Generic;

class GenLinkedListDemo { static void Main() {

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

LinkedList<char> 11 = new LinkedList<char>();

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

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

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

11.AddFirst('А');

11.AddFirst('В');

11.AddFirst('С') ;

11.AddFirst(' D') ;

11.AddFirst('Е *);

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

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

LinkedListNode<char> node;

Console.Write('Отобразить содержимое списка по ссылкам: '); for(node = 11.First; node != null; node = node.Next)

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

Console.WriteLine(' ') ;

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

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