Question

Створити однозв’язний список дійсних чисел введенням нового елементу в початок списку. Список повинен вміщати як додатні, так і від’ємні числа. Знайти суму додатних елементів списку. Видалити із списку всі додатні елементи

Answer 1

Ответ:

При роботі з динамічними структурами даних можна рекомендувати наступний порядок дій.

а) Перш за все необхідно визначити дві структури:

структура, яка містить характеристики даних, тобто всі ті поля з даними, які необхідні для вирішення поставленого завдання (у нашому випадку є всього одне поле цілого типу). Назвемо цю структуру Data;

друга структура, яка містить поле типу Data і поле – адресу наступного елемента next. Другу структуру назвемо List.

Тексти цих структур необхідно розташувати на початку програми (до main () та інших функцій). Ось можлива реалізація структур:

struct Data

{   int a;

};

struct List

{   Data d;

List *next;

};

Такий підхід дозволить надалі змінювати в широких межах структуру з власними даними, при цьому не зачіпаючи  основну структуру List.

Отже, ми описали структурний тип, за допомогою якого можна створити наш однозв’язний список. Графічно створюваний список можна зобразити так, як це показано на малюнку нижче: