Курсовая работа: Розробка програм мовою С++

2.3.3 Тестування завдання

Для тесту були введені наступні значення(рис. 2.331). В результаті був отриманий наступний результат:

Рис. 3.31 Тестовий приклад Task3.cpp

2.4 Завдання 4 Операції над лінійним списком. Робота з динамічною пам’яттю

2.4.1 Постановка завдання

Визначено наступний покажчик на початок лінійного списку:

struct Node // NODE: вузол лінійного списку

{

Node *pLink; // Pointer LINK:

// Покажчик на черговий вузол

float Info // INFOrmation: інформація

} *Start;

Написати прототип, визначення і приклад виклику функції для видалення зі списку k останніх елементів із звільненням зайнятої ними пам’яті. В окркмому випадку, перед викликом цієї функції лінійний список може бути порожній або може містити будь-яку кількість елементів.

Усі вихідні дані (покажчик на корінь лінійного списку, кількість що видаляються елементів) і результати виконання функції (покажчик на початок лінійного списку) повинні передаватися через список параметрів.

2.4.2 Програма та програмна реалізація

Дане завдання реалізоване у модулі TASK4.CPP (TASK4.EXE)

Опишемо алгоритм роботи даної програми:

Створено список (Node *pLink;),у якому оголошено наступні функції:

void func(Node *Start); // Відповідає за видалення

елементів зі списку

void vvid(); // Вводимо елементи списку

(кінцевий елемент - 0)

void vuvid(Node *Start); // Виводить результат, без останніх

k- елементів

void clear(Node *Start); // Звільняє займану ними пам’ять

Розглянемо програму:

// Task4.cpp

#include <iostream.h>