Что это такое

есть двусвязный список с дополнительным указателем, который ссылается на любой произвольный узел в дереве

Зачем?

нужно сделать дубликат этого списка, чтобы в новом списке этот указатель указывал на такие же ноды но в новой копии, за O(1) памяти кажется

а по времени?

O(N) тебе хватит

это задачка со специальной олимпиады, что значит ЗАЧЕМ

нужно сделать дубликат этого списка, чтобы в новом списке этот указатель указывал на такие же ноды но в новой копии, за O(1) памяти кажется

если известно куда указывает 3й указатель, то в чём проблема?

если известно куда указывает 3й указатель, то в чём проблема?

там насколько я понял из своего решения, надо строить interweaved list

тогда при копировании сделать массив с номерами и указателями

А я по другому придумал. Первый проход в прямом направлении, для каждого элемента создается элемент нового списка, как при простом копировании. Обратную связь старого списка мы ломаем и пишем туда указатель на элемент из нового списка который "соответсвует" старому. Третий указатель копируем временно as-is.

strcpy

это мне напоминает вопрос: как в С передать строку ПО ЗНАЧЕНИЮ ))

Раньше я путал с передачей по ссылке. Для меня это было одно и тоже.

тут в си проблема в том что непонятно как памать манаджить при этом

так вот ответ был такой: положить строку в структуру и её передать ))

и чо будет?

будет решение синтетической задачи )

это можно запомнить так: по значению, когда создаётся копия

Он устарел

Когда вы передаёте int и const int&, то нет разницы по количеству копирования. Но это смущает молодые умы и они всё копируют! Термин "По значению" не отражает суть

Лучше просто const int передавать.

Berkus Я имею ввиду неважно как 4 байта передаешь в виде указателя и самого числа

Berkus Я имею ввиду неважно как 4 байта передаешь в виде указателя и самого числа