Задача 6 (собеседование в Google) Связанный список XOR - это | Кодкамп - практическое программирование на python

Задача 6 (собеседование в Google)

Связанный список XOR - это двусвязный список с более эффективным использованием памяти. Вместо каждого узла, содержащего поля next и prev, он содержит поле с именем both, которое является операцией XOR для следующего узла и предыдущего узла. Реализуйте связанный список XOR; у него есть метод add(element), который добавляет элемент в конец, и метод get(index), который возвращает узел по индексу.

Если вы используете язык, не имеющий указателей (например, Python), вы можете предположить, что у вас есть доступ к функциям get_pointer и dereference_pointer, которые преобразуют между узлами и адресами памяти.