Контрольная работа: Реалізація двохзв’язного списка

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

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

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

Якщо користувач увів «7», то відбудеться запит на введення цілого числа. Це число буде передане параметром у функцію Search. Ця функція реалізує пошук і друк елементів, у яких кількість виробів дорівнюватиме числу, наданому функції як її парамерт. З початку створиться покажчик Temp на елемент структури, який буде дорівнювати покажчику на перший елемент першого підсписку. Пошук буде виконаний за допомогою циклу з передумовою: поки існує Temp. Тобто проглядаються підряд усі елементи першого підсписку і вихід буде зумовлений привласненню покажчику Temp значення покажчика на наступний елемент останнього елемента першого підсписку. У циклі будуть друкуватися елементи, які відповідатимуть умові: кількість виробів дорівнює значенню параметру функції. Разом с цим у циклі є лічильник. Це дозволить друкувати дійсний порядковий номер елемента. Якщо не буде знайдено жодного елемента, що відповідатиме умові, то буде надруковане повідомлення про неіснування жодного потрібного елемента.

Після закінчення обробки switch здійснюється перевірка на вихід з циклу. Умовою є а!=0. Якщо умова виконується, то надрукується меню і программа буде чекати введення. Не здійснення цикцу приведе до закінчення роботи циклу, а потім і програми.

3. Інструкція користувача

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

0 Exit – вихід із програми;

1 About – інформація про завдання;

2 Add – додавання нового елемента в список;

3 Count – друк кількості елементів першого підсписку;

4 Count K – друк кількості лементів другого підсписку;

5 Print – друк першого підсписку;

6 Print K – друк другого підсписку;

7 Search – пошук елемента за полем «Кількість».

Для вибору дії потрібно ввести її номер. В залежності від обраного пункту, програма можливо запросить увести додаткові дані.

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

Назва виробу не повинна мати пробілів. Дата виготовлення вводиться як три окремих цілих числа через пробіл. Кількість повинна буди цілим числом.

Програма може працювати вірно лише за умовою вірного вводу даних. За умови невірного вводу даних неможливо передбачити роботу програми. Треба перезавантажити програму для її вірної роботи. Обережно, усі раніше введені дані будуть знищені.

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

4. Контрольний приклад

// Обираємо дію 1 About:

0 Exit 1 About 2 Add 1

KURSOVAYA RABOTA PO DISCIPLINE PROGRAMMIPOVANIE

Variant #15

Realizovat' dvusvyazniy snisok dlya hraneniya i operaciy s dannimi vida

–

| Naimenovanie izdeliya | Data izgotovleniya | Koli4estvo |

–