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