Інструкція

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

Результат дослідження

Переваги:

1. легкість додавання і видалення елементів

2. використання динамічної структури, яка дозволяє уникнути обмеження довжини тої чи іншої гілки

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

4. гнучкість структури

Недоліки:

1. складність визначення адреси елемента за його індексом (номером) в списку

2. на поля-покажчики (покажчики на наступний і попередній елемент) витрачається додаткова пам’ять

3. доступ до елементів зв’язної структури може бути менш ефективним по часу

Література

1. «С/С++ и MS Visual C++ 2008» Б. Пахомов.

2. «С++. Третье издание» Джесс Либерти

3. Шиманович Е.Л. C/C++ в примерах и задачах. - Минск:  Новое знание, 2004, - 528с

4. http://cplusplusru.wordpress.com

5. http://www.cyberforum.ru

6. Павловская Т.А. С/С++. Программирование на языке высокого уровня. – СПб.: Питер, 2003.