Динамические структуры данных: различия между версиями
Содержимое удалено Содержимое добавлено
Строка 248:
List.Head.'''Previous''' = node
List.'''Head''' = node
List.'''Count''' += 1
===Добавление в конец - AddLast===
Пусть '''TNode<T>''' node - новый узел списка List, а '''TNode<T>''' last - последний узел списка List тогда:
var node = new TNode<'''T'''>(value, List.'''Head''', null)
if (List.'''Count''' == 0) then ''# Добавление в конец в пустой список эквивалентно добавлению в начало.''
List.'''Head''' = node
else
List.last.'''Next''' = node
node.Previous = List.'''Last'''
List.'''Count''' += 1
|