Текст программы. void delShop(TShop *&Start, TShop *delEl) {

void delShop(TShop *& Start, TShop *delEl) {

TShop *wp, *pp;

if (Start == NULL)

return;

wp = Start;

pp = NULL;

while (wp-> next! = NULL & & wp! = delEl) {

pp = wp;

wp = wp-> next;

}

if (pp == NULL)

Start = wp-> next;

else

pp-> next = wp-> next;

delete wp;

}

void delGoods(TGoods *& Start, TGoods *delEl) {

TGoods *wp, *pp;

wp = Start;

pp = NULL;

while (wp-> next! = NULL & & wp! = delEl) {

pp = wp;

wp = wp-> next;

}

if (pp == NULL)

Start = wp-> next;

else

pp-> next = wp-> next;

delete wp;

}

void clearMultiList(TShop *& Start) {

if (Start == NULL)

return;

TShop *wpS, *ppS;

TGoods *wpG, *ppG;

wpS = Start;

ppS = NULL;

while (wpS! = NULL) {

wpG = wpS-> sublevel;

ppG = NULL;

while (wpG! = NULL) {

ppG = wpG;

wpG = wpG-> next;

delGoods(wpS-> sublevel, ppG);

}

ppS = wpS;

wpS = wpS-> next;

delShop(Start, ppS);

}

}

void shopsWithGoodsLess20(TShop *Start) {

if (Start == NULL)

return;

TShop *wpS = Start;

TGoods *wpG;

while (wpS! = NULL) {

wpG = wpS-> sublevel;

while (wpG! = NULL) {

if (wpG-> price < = 20) {

cout < < " Имя: " < < wpS-> nameShop < < " Площадь: "

< < wpS-> area < < endl;

break;

}

wpG = wpG-> next;

}

wpS = wpS-> next;

}

}

Результаты тестирования проекта

В таблице 1.1 приведена информация, которая введена в мультисписок, реализованный в проекте.

Таблица 5.1 – содержимое мультисписка

Согласно задания нужно вывести информацию о магазинах, у которых есть товары по цене 20 грн и меньше. В итоге мы получим:

Shop1 15

Shop2 22

На рисунке 5.2 изображен результат работы данной функции.

Рисунок 5.2 – результат выполнения поиска магазинов с товарами до 20 грн

Вывод

Во время лабораторной работы мы ознакомились с понятием мультисписок, принципами обработки подсписков в мультисписке на примере проекта, в котором реализована операция добавления элементов в мультисписок и создали проект, в котором реализованы основные операции обработки мультисписковой структуры.