3.2Мультисписки в динамической памяти

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

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

Мультисписок на основе массивов указателей может быть реализован, например, с помощью приводимой ниже структуры.

массив указа-		Университеты		массив ука-		Факультеты
телей на уни-				зателей на
в ерситеты		КПИ		Факультеты		ФИВТ
		поля				поля
‑> КГУ		информации		‑> ММФ		информации
‑> КПИ		указатель		‑> ФИВТ		указатель
…		на массив		…		на массив
‑> ЛПИ		указателей		‑> ЭЭФ		указателей
		на факуль-				на кафедры
		теты

Рисунок 3.2 – Структура мультисписка на базе массивов указателей в динамической памяти

К относительному недостатку такой структуры можно отнести ее нерегулярность, когда запись об университете содержит и информационные поля и указатель на массив указателей на элементы более нижнего уровня мультисписка. Для большей регулярности структуры мультисписка можно предложить решение когда каждый элемент мультисписка представлен двумя указателями:

• на запись, содержащую совокупность информационных полей;

• на массив указателей на элементы более нижнего уровня мультисписка.

массив указа-			Университеты		массивы ука-				Факультеты
телей на уни-					зателей на
в ерситеты			КПИ		факультеты				ФИВТ
			поля						поля
КГУ			информации		КПИ				информации
					ММФ
КПИ
			ЛПИ		ФИВТ				ЭЭФ
ЛПИ			поля						поля
			информации		ЭЭФ				информации
					ЛПИ
					ЭТФ
					ЭЭФ

Рисунок 3.3 – Структура мультисписка на базе массивов указателей где каждый элемент представлен двумя указателями – на запись и на массив нижнего уровня

Операции по обработке таких мультисписков содержательно ничем не отличаются от соответствующих операций по обработке мультисписков с узловым представлением и требуют лишь учета особенностей реализаци таких мультисписков.