тоже вариант, я думаю если делать односвязный список, то нужно обновить не 2 а 3 записи. Сама запись которую переноси, ту которая находится в месте вставки но ниже, и которая находится после переносимой записи, если двусвязный то 5 записей обновляем
ты имеешь ввиду, что для каждой записи храним ссылку на следующий элемент? как это сделано в обычных списках, которые например в C, Delphi на указателях делают?
1.обьект который в данный момент ссылается на переносимый обьект, он будет теперь хранить ссылку которая была у переносимого обьекта 2. сам обьект переноса, который будет хранить ссылку того объекта на который ссылался обьект из пункта 3 до переноса 3. обьект который после переноса является предыдущим для переносимого обьекта и ссылается на обьект из пункта 2