![]() Главная страница Случайная страница КАТЕГОРИИ: АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
Текст программы. 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 грн
Вывод Во время лабораторной работы мы ознакомились с понятием мультисписок, принципами обработки подсписков в мультисписке на примере проекта, в котором реализована операция добавления элементов в мультисписок и создали проект, в котором реализованы основные операции обработки мультисписковой структуры.
|