Структуры данных

[LeNus'Ka]

задание:создать мультиспиок на базе двусвязного списка Си++.
Помогите, пожалуйста

[Stilet]

А что такое мультиспиок ?

[LeNus'Ka]

Иногда возникают ситуации, когда имеется несколько разных списков, которые включают в свой состав одинаковые элементы. В таком случае при использовании традиционных списков происходит многократное дублирование динамических переменных и нерациональное использование памяти. Списки фактически используются не для хранения элементов данных, а для организации их в различные структуры. Использование мультисписков позволяет упростить эту задачу.

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



Рис.1.5. Объединение двух линейных списков в один мультисписок.

Экономия памяти √ далеко не единственная причина, по которой применяют мультисписки. Многие реальные структуры данных не сводятся к типовым структурам, а представляют собой некоторую комбинацию из них. Причем комбинируются в мультисписках самые различные списки √ линейные и циклические, односвязанные и двунаправленные.

[Stilet]

Так я правильно понимаю?
Есть список

1) "Этот" Следующее 2 Предидещее 0
2) "Безумный" Следующее 3 Предидещее 1
3) "Безумный" Следующее 4 Предидещее 2
4) "Безумный" Следующее 5 Предидещее 3
5) "Мир" Следующее 0 Предидещее 4

А ты хочешь:

1) "Этот" Следующее 2 Предидещее 0
2) "Безумный" Следующее 3 Предидещее 1
3) "" Следующее 4 Предидещее 2 КопияИз 2
4) "" Следующее 5 Предидещее 3 КопияИз 3
5) "Мир" Следующее 0 Предидещее 4

Дабы лишие слова "Безумный" не занимали память, а в элементе списка присутствовал указатель на элемент с таким же значением?

[LeNus'Ka]

Да, именно это)