Удаление последнего узла связанного списка занимает один шаг — мы просто берем предпоследний узел и меняем его ссылку на null. Но для получения доступа к нему уйдет N шагов, так как нам нужно проследовать по всем ссылкам, с начала списка.
Прикладные структуры данных и алгоритмы. Прокачиваем навыки
·
Джей Венгроу
