Вместо указателя или ссылки на следующий элемент связанного списка запишите индекс в массив следующего элемента.Используйте индекс, который не может быть индексом массива (например, -1), чтобы указать конец списка.
Учитывая, что вы тогда запрашиваете решение хорошо известной и хорошо решенной проблемы, я 'Я приму это задание и оставлю решение читателю:)