Как реализовать данную структуру в виде двух массивов: NAME и NEXT?

Question

[Реслюков Александр]

Дали задания для подготовки к экзамену по теории алгоритмов.
Все прекрасно выполнил, кроме одного задания, которого я вообще не понимаю и не помню, чтобы мы что-то подобное выполняли. Пролистал всю методичку, где есть все темы моего курса, - не нашел. Кто изучал, можете помочь с заданием? Или хотя бы указать, какие темы гуглить, потому что я правда прошарил все, что мог, но толку ноль.

Answer 1

[uvelichitel]

Например так довольно часто делают
NAME[EL1, EL2, EL3, EL3, EL4, EL5]
и второй - массив связности хранящии ссылки связного списка
NEXT[3, 5, 2, TAIL, 4]
что означает - первый элемент списка имеет имя NAME[1] = EL1 и ссылается на NEXT[1]=3 то есть на NAME[3]=EL3(индексация массивов здесь начинается с 1, а не с нуля потому что так сделано в вашем примере) Такая структура довольно компактна и добавляет к преимуществами связного списка преимущество последовательного массива - прямой доступ к элементам.

Comments

[Реслюков Александр]

Большое Вам спасибо, не подскажете, как тема называется? Я б разобрался, чуть глубже, что там и как.

[uvelichitel]

Ну вот например https://rsdn.org/article/alg/list.xml. В общем случае наверное это называется сериализацией ссылочных структур данных, так еще с деревьями часто делают. У Кнутта наверняка есть))