Изменения

Перейти к: навигация, поиск

Очередь Майкла и Скотта

8 байт убрано, 17:48, 1 октября 2018
Идея реализации
Для удаления элемента необходимо переместить указатель <tex>H</tex> на следующую в списке вершину.
'''def''' pop(): '''TInt'''
if (H.next == null):
'''throw''' new EmptyException()
Создадим новый узел списка, и добавим его в конец очереди.
'''def''' push(x: '''TInt'''): newTail = new Node<'''T'''>(x, new AtomicReference<Node<T>>(null))
T.next = newTail <font color=green>//Добавление новой вершины в очередь</font>
T = T.next <font color=green>//Изменение хвоста списка</font>
Анонимный участник

Навигация