//Відображення списку на екрані first->print_list(first);

return;

}

З прикладу видно, що навіть елементарні операції із списками потребують досить високої кваліфікації, але вони дають змогу оптимально використовувати пам’ять.

В даному прикладі продемонстровано сортування списку методом обміну. Для простоти в прикладі було опущено ряд необхідних дій, таких як контроль виходу за межі списку, обробка помилок і т.і. Приклад добре прокоментовано, що спрощує розбір прикладу.

Для кращого засвоєння матеріалу рекомендується самостійно реалізувати сортування списку методом включення та методом прямого вибору.

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

Контрольні запитання

1.Що таке список?

2.Які бувають списки?

3.Які основні операції, що виконуються над списками?

4.Які методи сортування використовуються для списків?

5.Які методи пошуку використовуються для списків?

53