Деструктивно перевернуть каждый минус в s-выражении

Question

Есть идеи, как это сделать? Я пытаюсь не создавать никаких новых узлов.

Answer 1

Звони Неверс.

Answer 2

Нарисуйте стандартную диаграмму cons-cell того, как выглядит список из 5 элементов или около того. Это должно дать вам большую подсказку прямо здесь.

Не забудьте сохранить ссылку на последнюю ячейку в списке, которая будет вашим новым заголовком списка, когда закончите.