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

Шилдт Герберт

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

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

Метод

Описание

public LinkedListNode<T>

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

AddAfter(LinkedListNode<T>

посредственно

после указанного узла node. Указы

node, T value)

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

public void

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

AddAfter(LinkedListNode<T>

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

node, LinkedListNode<T>

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

newNode)

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

InvalidOperationException

public LinkedListNode<T>

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

AddBefore(LinkedListNode<T>

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

node, T value)

ваемый узел node не должен быть пустым (null). Метод возвращает ссылку на узел, содержащий значение 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