Переміщення по зв’язаних списками

Тепер ми вже знаємо, як оголошувати, ініціалізувати і працювати зі звязаними списками в ядрі Це все добре, але не має жодного сенсу, якщо немає можливості працювати З даними, які зберігаються в списках Звязаний список – це просто контейнер, в якому зберігаються важливі дані Необхідно мати спосіб переміщення за списком і доступу до даних На щастя, […]

Робота зі зв’язаними списками

Для роботи зі звязаними списками ядро ​​надає сімейство функцій Всі вони беруть покажчики на одну або більше структур lis t head Всі функції виконані як функції з підстановкою тіла (inline) на мові С, і їх все можна знайти у файлі Цікаво, що час виконання всіх цих функцій масштабується як О (1) 1