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

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

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

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

@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

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

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

Верно ?

@rikimaru2013 2549 / 1208 / 358 Регистрация: 30.11.2013 Сообщений: 3,826
	27.08.2014, 16:22	12
	Сообщение от ru.m.wikipedia.org/wiki/Мультисписок Мультисписок - структура данных, представляющая собой расширение понятия список путём добавления второго ссылочного поля. В результате каждый элемент мультисписка может ссылаться как на следующий элемент "по горизонтали" (как в классическом понимании списка), так и на следующий элемент "по вертикали". Таким образом, каждый элемент мультисписка может быть первым элементом другого мультисписка. Сообщение от rikimaru2013 Представьте себе структуру Студент: char* Name; Student* next_student; Marks* ptr1; Lessons* ptr2; Студент односвязный список с указателями на другой односвязный список, как и оценки и уроки. Я вам дал ответ сразу после вашего вопроса, что за 1 картинка в посте у вас. Вам не нравится ответ, потому что потому что. Других причин я не вижу - так как ответ правильный. Я даже написал как это реализовать. Реализуйте 2 односвязных списка. И в одном элементе первого "укажите" на начало второго. Всё ! Сложного только в деструкторе. 0

@RimoBlack 7 / 7 / 1 Регистрация: 20.10.2009 Сообщений: 112
		1
	Что есть мультисписок? 26.08.2014, 14:22. Показов 6224. Ответов 12 Метки нет (Все метки) Дали такое задание - организовать нелинейную структуру. Само задание на рисунке. Прочитал методичку несколько раз, перерыл кучу сайтов в гугле - но так ничего и не понял, что это такое и с чем его едят. Миниатюры 0

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

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

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

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

@Mr.X 3225 / 1752 / 436 Регистрация: 03.05.2010 Сообщений: 3,867
	27.08.2014, 07:19	6
	Сообщение от RimoBlack Это больше на дерево похоже, где от каждого элемента списка студента исходит список ещё чего-то. Но применительно к заданию на картинке - тут я не вижу дерева, тут что-то другое Ну так дерево и есть, ибо связный граф без циклов. Я читал как-то, как один дед заново открыл логарифмы. А здесь на форуме периодически появляются такие "деды", которые заново открывают дерево, именуя его каким-то хитрым списком. Добавлено через 8 минут А на второй картинке вообще бред сивой кобылы какой-то. Но уже не дерево, ибо циклы. 0

@Fallenworld 76 / 76 / 32 Регистрация: 14.04.2014 Сообщений: 408
	27.08.2014, 14:16	7
	Сообщение от rikimaru2013 Тут сложных частей - после удаления студента с базы удалить его, замкнуть список студентов, удалить список оценок и предметов. Я гдето видел прикольное решение этой проблемы через копирование и удаление следующего элемента. 0

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

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

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

	11.01.2016, 14:36

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

@Qazan 215 / 63 / 25 Регистрация: 30.04.2013 Сообщений: 865 Записей в блоге: 10
	11.01.2016, 14:36	13
	Сообщение от rikimaru2013 Мультисписок - структура данных, представляющая собой расширение понятия список путём добавления второго ссылочного поля. В результате каждый элемент мультисписка может ссылаться как на следующий элемент "по горизонтали" (как в классическом понимании списка), так и на следующий элемент "по вертикали". Таким образом, каждый элемент мультисписка может быть первым элементом другого мультисписка. То есть мультисписок , это почти двусвязный список , но затем исключением, что вторая ссылка указывает не на предыдущий элемент, а на другой мультисписок. То есть получается, ка сказано выше, древовидная структура. Верно ? 0