Загальні положення 4 Частина Основи мови С++ 9

Приклад розв’язання задачі
Див. файл «Task9.doc».
Індивідуальні завдання
Для виконання лабораторної роботи взяти завдання з попередньої лабораторної роботи №8 за умови, що у самому файлі немає даних про кількість записів. Тому необхідно читати і обробляти усі дані, що є у файлі.
Контрольні питання

1. 
   Як виконати доступ до заданого по номеру елемента списка?
   
2. 
   Яким чином можна додавати нові елемент до списка?
   
3. 
   Яке призначення головного елемента списка?
   
4. 
   Як визначається кінець списка?
   
5. 
   Скільки покажчиків може мати елемент списка?
   
6. 
   Опишіть структуру для створення односпрямованого списка.
   
7. 
   В чому полягає різниця створення списків LIFO і FIFO?
   
8. 
   Що таке список?
   
9. 
   Які переваги односпрямованих списків і які їх недоліки?
   
10. 
    Припустимо, що для елемента списка створена структура Tlist. Прокоментуйте наступний фрагмент програмного коду:
    

Tlist *p1, *p2;
p2=p1;
p1=p1->next->next->next;

10 динамічні структури даних - лінійні двоспрямовані списки

Лабораторна робота №10
Мета: придбати практичні навички по роботі з двоспрямованими списками, забезпечити повну їх функціональність.
Теми для попереднього опрацювання

• 
  оператори динамічного розподілу пам’яті;
  
• 
  структури;
  
• 
  лінійні списки;
  
• 
  операції на списках.
  

Загальні відомості
Двоспрямований (двозв’язний) лінійний список – це список, у якому кожен елемент містить два покажчики: на наступний і попередній елементи списку. При роботі передбачають два показчики: початок і кінець списку. Для спрощення алгоритмів обробки списка рекомендовано додавати до списка два спеціальних елементи: на початку списка – головний, наприкінці – хвостовий елементи. Вони не зберігають дані, а лише зберігають адреси першого і останього вузлів, відповідно. В такому списку усі вузли, що містять дані обробляються по єдиному алгоритму
Різновид лінійного списку - кільцевий список.