Читать контрольная по всему другому: "Реалізація двохзв’язного списка" Страница 3

(Назад) (Cкачать работу)

З цього моменту в програмі починається цикл з післяумовою.

Виводимо елементи меню на екран таким чином, що перші три елементи друкуються обов’язково, а інші тільки за умови існування хоч би одного елементу списку.

Програма вимагає вибору команди з меню шляхом уведення номеру команди. Перевірка вибраного меню реалізована функцією switch.

Якщо користувач увів «0» то припиняється обробка у функції switch і припиняється праця циклу, бо не виконується умова а!=0.

При виборі пункту «1» дія передається функції About(), яка виводить інформацію про завдання проекту.

З введенням двійки буде зроблена перевірка на існування хоча б одного елементу масиву: if(! First). Якщо першого елементу не існуватиме, користувачеві пропонується можливість введення значення К. К потрібне для подальшого формування другого підсписку. Далі, незалежно від умови існування хоча б одного елементу структури, друкується допит на введення інформаційних даних структури. Введені дані передаються параметрами у функцію Add.

Функція Add реалізує додавання нового елемента у список. Вона створює новий динамічний елемент структури і покажчик на нього. Парамерти функції копіруються у новий елемент. Покажчики нового елементу дорівнюють нулю.

Якщо у першому підсписку є елементи, то останньому покажчику першого підсписку, до цього дорівнюючому нулю, привласнюється адреса нового елементу. Покажчик на останній елемент першого підсписку таперь показує на тільки що створений. Якщо перший підсписок не має елементів, то покажчики на перший і останній елементи першого підсписку будуть дорівнювати новому елементові. Якщо кількість виробів менш, ніж К, то при наявності останнього елементу другого підсписку покажчику останнього елемента привласнюється адреса тільки що створеного елементу. Покажчик на останній едемент другого підсписку буде вказувати на новий елемент.

Якщо у другому підсписку нема елементів і кількість виробів в новому елементові структури менш, ніж К, покажчики на перший та останній елементи другого підсписку будуть дорівнювати новому елементові.

При віборі пункту «3» друкується кількість елементів в першому підсписку. Реалізується ця дія функцією Count: створюється новий покажчик Temp на елемент структури і йому привласнюється спочатку значення покажчика на перший елемент першого підсписку; у циклі з передумовою «поки існує Temp» підраховується кожний елемент та покажчикові Temp привласнюється адреса слідуючого елемента.

Пункт меню «4» виконує друк кількості елементів у другому підсписку. Функція Count_K має такий саме алгоритм, що і Count, тільки відносно другого підсписку.

При введенні п’ятірки виконується друк елементів першого підсписку. Реалізується ця дія за допомогою циклу з передумовою. Покажчику Temp до циклу привласнюється значення покажчика на перший елемент першого підсписку. У циклі друкується порядковий номер елемента й поточний елемент. Покажчику Temp привласнюється значення наступного елемента.

З уведенням «6» відбувається друк елементів другого підсписку. Алгоритм такий же, як і у функції Count. Різниця тільки у тому, що відбувається вже обробка елементів другого підсписку.

Якщо користувач увів

Похожие работы