Здравствуйте, мне дали задание, реализовать односвязный список на массиве. Я не совсем понимаю, что от меня требуется. Реализовывать стеки/деки/двусвязные и односвязные списки/очереди и т.д. умею, операции к ним тоже но с использованием структур
struct list {
string val = " ";
list* next;
}
Как должна выглядеть реализация на массиве?