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

Дали задания для подготовки к экзамену по теории алгоритмов.
Все прекрасно выполнил, кроме одного задания, которого я вообще не понимаю и не помню, чтобы мы что-то подобное выполняли. Пролистал всю методичку, где есть все темы моего курса, - не нашел. Кто изучал, можете помочь с заданием? Или хотя бы указать, какие темы гуглить, потому что я правда прошарил все, что мог, но толку ноль.5fdd113d54316384969143.jpeg
  • Вопрос задан
  • 52 просмотра
Решения вопроса 1
uvelichitel
@uvelichitel
habrahabr.ru/users/uvelichitel
Например так довольно часто делают
NAME[EL1, EL2, EL3, EL3, EL4, EL5]
и второй - массив связности хранящии ссылки связного списка
NEXT[3, 5, 2, TAIL, 4]
что означает - первый элемент списка имеет имя NAME[1] = EL1 и ссылается на NEXT[1]=3 то есть на NAME[3]=EL3(индексация массивов здесь начинается с 1, а не с нуля потому что так сделано в вашем примере) Такая структура довольно компактна и добавляет к преимуществами связного списка преимущество последовательного массива - прямой доступ к элементам.
Ответ написан
Пригласить эксперта
Ответы на вопрос 1
Gremlin92
@Gremlin92
Ленивый и безъинициативный
В одном массиве значения, а в другом порядок a[b[n]]
Ответ написан
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы
iChar Санкт-Петербург
от 120 000 до 180 000 ₽
Яндекс Москва
от 100 000 до 300 000 ₽
25 янв. 2021, в 14:40
2000 руб./за проект
12 янв. 2021, в 13:10
110000 руб./за проект
25 янв. 2021, в 14:23
29000 руб./за проект