Что есть мультисписок?

@RimoBlack · Регистрация: 20.10.2009

Студворк — интернет-сервис помощи студентам

Дали такое задание - организовать нелинейную структуру.
Само задание на рисунке.
Прочитал методичку несколько раз, перерыл кучу сайтов в гугле - но так ничего и не понял, что это такое и с чем его едят.

@rikimaru2013 · 26.08.2014, 17:26

Представьте себе структуру Студент:
char* Name;
Student* next_student;
Marks* ptr1;
Lessons* ptr2;

Студент односвязный список с указателями на другой односвязный список, как и оценки и уроки.

Тут сложных частей - после удаления студента с базы удалить его, замкнуть список студентов, удалить список оценок и предметов.

@RimoBlack · 26.08.2014, 18:33 **[ТС]**

Это больше на дерево похоже, где от каждого элемента списка студента исходит список ещё чего-то.
Но применительно к заданию на картинке - тут я не вижу дерева, тут что-то другое

@Игорь[Igor] · 26.08.2014, 18:47

Тут есть некие списки в каждом из которых элементы связаны между собои, а также сами списки тоже связаны между собой

@RimoBlack · 26.08.2014, 19:03 **[ТС]**

А как тогда можно расшифровать то что на этой картинке?
Насколько я понял, тут получается один двусвязный список (слоёный?)

Ссылки по первым указателям идут линейно по всему списку, а вот ссылки по вторым указателям идут в порядке описанным нижним слоем. A,B,C,D - как я понял это некие элементы, то есть 1,2,3 и 4 элементы списка.

@Mr.X · 27.08.2014, 07:19

Сообщение от RimoBlack

Это больше на дерево похоже, где от каждого элемента списка студента исходит список ещё чего-то.
Но применительно к заданию на картинке - тут я не вижу дерева, тут что-то другое

Ну так дерево и есть, ибо связный граф без циклов.
Я читал как-то, как один дед заново открыл логарифмы. А здесь на форуме периодически появляются такие "деды", которые заново открывают дерево, именуя его каким-то хитрым списком.

Добавлено через 8 минут
А на второй картинке вообще бред сивой кобылы какой-то. Но уже не дерево, ибо циклы.

@Fallenworld · 27.08.2014, 14:16

Сообщение от rikimaru2013

Тут сложных частей - после удаления студента с базы удалить его, замкнуть список студентов, удалить список оценок и предметов.

Я гдето видел прикольное решение этой проблемы через копирование и удаление следующего элемента.

@RimoBlack · 27.08.2014, 14:17 **[ТС]**

Всё что вы тут пишете - это всё не то.

@castaway · 27.08.2014, 14:19

Изучай.
http://ru.m.wikipedia.org/wiki/Мультисписок

@RimoBlack · 27.08.2014, 14:23 **[ТС]**

Ещё и издеваетесь? Уж гуглом то я пользоваться умею, на форум иду только тогда, когда не могу ничего найти.

@castaway · 27.08.2014, 14:28

Лучше чем описано там я тебе всё равно не объясню.
Могу процитировать твой вопрос и под ним цитату из Вики. Это что-то изменит для тебя?

@rikimaru2013 · 27.08.2014, 16:22

Сообщение от ru.m.wikipedia.org/wiki/Мультисписок

Мультисписок - структура данных, представляющая собой расширение понятия список путём добавления второго ссылочного поля. В результате каждый элемент мультисписка может ссылаться как на следующий элемент "по горизонтали" (как в классическом понимании списка), так и на следующий элемент "по вертикали". Таким образом, каждый элемент мультисписка может быть первым элементом другого мультисписка.

Сообщение от rikimaru2013

Представьте себе структуру Студент:
char* Name;
Student* next_student;
Marks* ptr1;
Lessons* ptr2;
Студент односвязный список с указателями на другой односвязный список, как и оценки и уроки.

Я вам дал ответ сразу после вашего вопроса, что за 1 картинка в посте у вас. Вам не нравится ответ, потому что потому что. Других причин я не вижу - так как ответ правильный. Я даже написал как это реализовать. Реализуйте 2 односвязных списка. И в одном элементе первого "укажите" на начало второго. Всё ! Сложного только в деструкторе.

@Qazan · 11.01.2016, 14:36

Сообщение от rikimaru2013

Мультисписок - структура данных, представляющая собой расширение понятия список путём добавления второго ссылочного поля. В результате каждый элемент мультисписка может ссылаться как на следующий элемент "по горизонтали" (как в классическом понимании списка), так и на следующий элемент "по вертикали". Таким образом, каждый элемент мультисписка может быть первым элементом другого мультисписка.

То есть мультисписок , это почти двусвязный список , но затем исключением, что вторая ссылка указывает не на предыдущий элемент, а на другой мультисписок. То есть получается, ка сказано выше, древовидная структура.

Верно ?

Новые блоги и статьи Все статьи Все блоги /
Ритм жизни kumehtar 27.02.2026 Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .	SDL3 для Web (WebAssembly): Сборка библиотек SDL3 и Box2D из исходников с помощью CMake и Emscripten 8Observer8 27.02.2026 Недавно вышла версия SDL 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual. . .	SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .	Конвертировать закладки radiotray-ng в m3u-плейлист damix 19.02.2026 Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI Eddy_Em 18.02.2026 Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .	И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.	«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»

@RimoBlack 7 / 7 / 1 Регистрация: 20.10.2009 Сообщений: 112

	Что есть мультисписок? 26.08.2014, 14:22. Показов 7432. Ответов 12 Метки нет (Все метки) Дали такое задание - организовать нелинейную структуру. Само задание на рисунке. Прочитал методичку несколько раз, перерыл кучу сайтов в гугле - но так ничего и не понял, что это такое и с чем его едят. Миниатюры 0

@rikimaru2013 2549 / 1208 / 358 Регистрация: 30.11.2013 Сообщений: 3,826
	26.08.2014, 17:26
	Представьте себе структуру Студент: char* Name; Student* next_student; Marks* ptr1; Lessons* ptr2; Студент односвязный список с указателями на другой односвязный список, как и оценки и уроки. Тут сложных частей - после удаления студента с базы удалить его, замкнуть список студентов, удалить список оценок и предметов. 0

@RimoBlack 7 / 7 / 1 Регистрация: 20.10.2009 Сообщений: 112
	26.08.2014, 18:33 [ТС]
	Это больше на дерево похоже, где от каждого элемента списка студента исходит список ещё чего-то. Но применительно к заданию на картинке - тут я не вижу дерева, тут что-то другое 0

@Игорь[Igor] 726 / 478 / 130 Регистрация: 24.12.2008 Сообщений: 3,924
	26.08.2014, 18:47
	Тут есть некие списки в каждом из которых элементы связаны между собои, а также сами списки тоже связаны между собой 0

@RimoBlack 7 / 7 / 1 Регистрация: 20.10.2009 Сообщений: 112
	26.08.2014, 19:03 [ТС]
	А как тогда можно расшифровать то что на этой картинке? Насколько я понял, тут получается один двусвязный список (слоёный?) Ссылки по первым указателям идут линейно по всему списку, а вот ссылки по вторым указателям идут в порядке описанным нижним слоем. A,B,C,D - как я понял это некие элементы, то есть 1,2,3 и 4 элементы списка. Миниатюры 0

@RimoBlack 7 / 7 / 1 Регистрация: 20.10.2009 Сообщений: 112
	27.08.2014, 14:17 [ТС]
	Всё что вы тут пишете - это всё не то. 0

@castaway 4986 / 3093 / 456 Регистрация: 10.11.2010 Сообщений: 11,170 Записей в блоге: 10
	27.08.2014, 14:19
	Изучай. http://ru.m.wikipedia.org/wiki/Мультисписок 0

@RimoBlack 7 / 7 / 1 Регистрация: 20.10.2009 Сообщений: 112
	27.08.2014, 14:23 [ТС]
	Ещё и издеваетесь? Уж гуглом то я пользоваться умею, на форум иду только тогда, когда не могу ничего найти. 0

@castaway 4986 / 3093 / 456 Регистрация: 10.11.2010 Сообщений: 11,170 Записей в блоге: 10
	27.08.2014, 14:28
	Лучше чем описано там я тебе всё равно не объясню. Могу процитировать твой вопрос и под ним цитату из Вики. Это что-то изменит для тебя? 0