Рубрики

Структуры данных | Связанный список | Вопрос 14

Можно ли создать двусвязный список, используя только один указатель на каждый узел.
(А) не возможно
(B) Да, возможно, сохраняя XOR адресов предыдущего и следующего узлов.
(C) Да, возможно, сохраняя XOR текущего узла и следующего узла
(D) Да, возможно, сохраняя XOR текущего узла и предыдущего узла

Ответ: (Б)
Объяснение: XOR Linked List — Список с двойной эффективностью памяти | Комплект 1
Тест на этот вопрос

Рекомендуемые посты:

Структуры данных | Связанный список | Вопрос 14

0.00 (0%) 0 votes