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

E>Твой разворот это вопрос той же серии, как посчитай в уме мгновенно 2 в 15 степени, назови мне код символа 0 и пробела, что такое константа 0x5F3759DF, напиши алгоритм swap без операций сравнения. Причем те вопросы, которые я задал — они гораздо более релевантные, чем разворот списка. При желании, если что, тупейшими вопросами завалить можно любого, и то, что ты являешься исключением — это только твои заблуждения и ничего более.

Помятуя о том, как местные программисты боятся разворотов списка я нарисовал жене на бумажке двусвязный список и спросил, как его развернуть. Подумав, она спросила, точно ли я все правильно нарисовал, т.к. от крайних элементов отходит по одной стрелочке, а от остальных по две. Пришлось извиниться и дорисовать null-поинтеры у крайних элементов, потом еще через пару минут жена выдала решнение. Естественно на словах, т.к. она понятия не имеет, что такое код программы. Жена гумманитарий, к ИТ никогда отношения не имевшая. Предлагаю местным программистам, боящимся разворотов задуматься.

ЗЫ Справедливости ради, лет 15 назад я тоже не смог развернуть список на собеседовании. Точнее развернул, но с O(n) по памяти.