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

В классеLinkedListопределяется немало методов. В табл. 25.16 приведены наиболее часто используемые методы данного класса. Кроме того, в классеLinkedListопределяются собственные свойства, помимо тех, что уже объявлены в интерфейсах, которые в нем реализуются. Эти свойства приведены ниже.

public LinkedListNode First { get; } public LinkedListNode Last { get; }

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

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

Метод

Описание

public LinkedListNode

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

AddAfter(LinkedListNode

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

node, Tvalue)

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

public void

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

AddAfter(LinkedListNode

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

node,LinkedListNode

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

newNode)

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

InvalidOperationException

public LinkedListNode

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

AddBefore(LinkedListNode

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

node,Tvalue)

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

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

Метод

Описание

public void

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

AddBefore(LinkedListNode

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

node, LinkedListNode

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

newNode)

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

InvalidOperationException

public LinkedList

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

AddFirst(Tvalue)

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

public void

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

AddFirst(LinkedListNode

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

node)

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

public LinkedList

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

AddLast(Tvalue)

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

public void

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

AddLast(LinkedListNodenode)

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

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

public LinkedList

Find(T

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

value)

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

public LinkedList

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

FindLast(Tvalue)

имеющий значение 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;