до и после указателей, двусвязный список в переполнении стека
Кто-нибудь знаком с указателями до * и после * при использовании двусвязного списка с двумя фиктивными узлами в c ++? Я пытаюсь учесть все особые случаи вставок (пустой список, вставка в самом начале, вставка в самом конце, вставка в середине), используя до и * после * в качестве итераторов.
Как правильно использовать до и после *, чтобы определить, куда вставить?
Любая обратная связь с благодарностью. Заранее спасибо.
Решение
С двумя фиктивными узлами особых случаев нет. Поскольку у вас всегда есть фиктивный узел спереди и фиктивный узел в конце, вы никогда оперировать пустым списком. Вы никогда вставить в самом начале. Ты никогда вставить на самой спине. Все вставки и удаления находятся посередине — это точка двух дозорных узлов.
Другие решения
Других решений пока нет …