1632
правки
Изменения
м
newTail = '''new''' Node(x, '''new''' AtomicReference<Node>(null))
rollbackEdits.php mass rollback
'''def''' pop(): '''Int'''
'''while''' ('''true'''): <font color=green>//CAS-цикл</font>
head = H.get() <font color=green>//Сохраняем в локальные переменные текущие голову и хвост, а так же следующий за головным элемент</font>
tail == head => tail.next == head.next
*/</font>
'''CAS'''(T, tail, nextHead)
'''else''':
<font color=green>// Очередь гарантированно не пуста, следующий элемент существует</font>
