Доберитесь до связанного списка и переназначьте его указатели следующего состояния до тех пор, пока цепочка не будет соответствовать целевому порядку — без потери узла или создания цикла.
Узлы располагаются на холсте, соединенном указателями next. Перенаведите их так, чтобы перемещение от HEAD создавало целевой порядок. Осиротевшие узлы удаляются и тускнеют; цикл мигает красными стрелками. Существует также функция «Реверс» в один клик, позволяющая перевернуть всю цепочку.
Pointer — это практическая головоломка со связными списками об указателях, потерянных узлах и циклах, делающая структуры данных видимыми.
Узлы на холсте, соединённые указателями next, которые перенаправляют, чтобы получить целевой порядок, — это связный список, структура данных, хранящая порядок в связях, а не в позициях.
Осиротевшие узлы, уплывающие и тускнеющие, — не украшение. Узел, на который ничто не указывает, недостижим, и в настоящей программе это утечка памяти.
Видимость недостижимости — причина, по которой это работает как обучение. Указатель трудно освоить именно потому, что обычно ничто на экране не показывает разницы между объектом, которого нет, и объектом, который вы просто больше не можете назвать.
Pointer — это практическая головоломка со связными списками об указателях, потерянных узлах и циклах. Это оригинальная бесплатная браузерная игра, созданная специально для PlayPendium.