Здравствуйте, Pavel Dvorkin, Вы писали:

PD>Здравствуйте, investigator, Вы писали:

I>>Можно два указателя вести -- на текущий и на предидущий элементы.

PD>Можно, конечно, правда, остается выяснить, куда они будут показывать при одном элементе

Первый вариант -- если элемент один, то предидущего нет, тогда логично, что указатель на него указывает на null. Второй -- работа с так называемыми стражами, это такие фиктивные элементы.

Интересно, неужели не нашлось своего варианта решения? Школьная ведь задачка. Даже грустно как-то.

>>А копирование в общем случае может оказаться не самым лучшим решением -- не понятно сколько придется копировать, хорошо если это будет указатель на структуру данных.

PD>Разумеется. Может и не оказаться. Может этот подход и не годится в данном конкретном случае. Но я ведь не его обсуждаю, а просто сказал, что знание его может сильно упростить решение. Не всегда. Но его незнание — не упростит. Всегда. Так что надо знать.

Часто, к сожалению, конкретное знание закрывает путь к другим, возможно более эффективным решениям. Так что с утверждением "Всегда" позволю не согласиться.

Есть, конечно, люди, которым только чтение может помочь Но мы же не про них?