D
но это не то
Size: a a a
2016 November 02
D
или хрен знает
D
если мы длину списка храним
D
то можно и зациклить
AK
никакого цикла, у Node только два поля, next и value
D
никакого цикла, у Node только два поля, next и value
это не мешает закольцевать список
AK
мешает, ахах
AK
закольцуй
AK
только как ты после реверта будешь идти в обратную сторону?
D
идти вперед на N-1 шагов
D
где N - количество элементов
GM
я не понимаю, как это поможет развернуть список за константу времени
AK
ну... можно
D
развернется то он за константу
D
только доступ к следующему за n будет
D
в реверснутом
AK
я не понимаю, как это поможет развернуть список за константу времени
Ладно. Раз все хлеб, то идея проста:
Будем в Node хранить XOR указателя на prev и next. Дальше, очевидно, у нас будет указатель на голову и хвост. Операция revert просто будет выбирать нужный из них как голову. Идти по списку очевидно как: getNext(){return prev^next;}
Будем в Node хранить XOR указателя на prev и next. Дальше, очевидно, у нас будет указатель на голову и хвост. Операция revert просто будет выбирать нужный из них как голову. Идти по списку очевидно как: getNext(){return prev^next;}
AK
опс, опечаточка
GM
Я ничего не понял
GM
Можешь имплементацию в жабе написать?