Вивчайте Обхід і Відображення Зв'язаного Списку

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

Для цього напишемо просту функцію, яка виведе весь список.

Функція прийматиме вказівник на область пам'яті, де зберігається голова (перший) вузол списку.

void printList(struct Node* head) {}

Після цього буде створено тимчасовий вузол current, за допомогою якого ми пройдемося по всьому списку. Вміст поточного вузла буде дорівнювати вмісту поточного вузла списку.

struct Node* current = head;

Для проходження по списку використовується цикл while(){} з необхідною умовою, а саме — до тих пір, поки не буде знайдено вузол, у якого поле next дорівнює NULL.

Примітка

Вузол temp (тимчасовий) виконує роль буферного вузла. Він потрібен для тимчасового зберігання (та видалення) вмісту поточного вузла. Якщо одразу очистити поточний вузол, буде втрачено зв'язок із наступним вузлом, а отже, доступ до списку буде втрачено.

while (current != NULL) { }
printf("\n");

Усередині циклу буде виводитися вміст поля data поточного вузла та змінюватися поле next для переходу до наступного вузла.

printf("%d ", current->data);
current = current->next;

Як тільки буде знайдено вузол, у якого поле next дорівнює NULL, цикл припинить виведення вмісту вузлів, і функція завершиться.

Завдання

Swipe to start coding

Реалізація простої однозв'язної спискової структури з динамічним виділенням пам’яті. Завдання полягає у завершенні функцій printList та freeList.

Реалізуйте функцію printList з одним параметром struct Node* head.
- Усередині printList, оголосіть змінну current та ініціалізуйте її значенням head.
- Використовуйте цикл while, щоб ітеруватися, поки current не дорівнює NULL.
- На кожній ітерації виводьте поле data вузла current та перемістіть current до наступного вузла.
- Після завершення циклу виведіть символ нового рядка для відокремлення виводу.
Усередині freeList оголосіть змінну current та ініціалізуйте її значенням head.
- Використовуйте цикл while, щоб ітеруватися, поки current не дорівнює NULL.
- Усередині циклу збережіть вузол current у тимчасову змінну temp.
- Перемістіть current до наступного вузла.
- Звільніть пам’ять, виділену для temp.

Рішення

Все було зрозуміло?

Дякуємо за ваш відгук!

Секція 5. Розділ 4

single

Запитати АІ

Запитайте про що завгодно або спробуйте одне із запропонованих запитань, щоб почати наш чат

Свайпніть щоб показати меню