7.5 Завдання на лабораторну роботу

7.5.1 Напишіть функцію, яка приймає у якості аргументу однозв’язаний список і повертає його «дзеркальну копію» – елементи нового списку знаходяться у зворотному порядку.

7.5.2 Напишіть функцію, яка приймає у якості аргументу двозв’язаний список і повертає його «дзеркальну копію» – елементи нового списку знаходяться у зворотному порядку.

7.5.3 Напишіть функцію, яка приймає у якості аргументу нуль-терміновану строку і повертає однозв’язаний список слів, які утворюють цю строку.

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

7.5.5 Напишіть функцію, яка реалізує об’єднання двох однозв’язаних списків. Другий список додається в кінець першого.

7.5.6. Напишіть функцію, яка реалізує порівняння двох однозв’язаних списків, які зберігають цілі числа. Правила порівняння – порівнюються відповідні елементи двох списків з початку списків. Список, елемент якого більше вважається більшим. Якщо елементи однакові – порівнюються наступні елементи. Якщо всі елементи однакові більшим вважається той список, який має більше елементів, якщо і кількість елементів однакова – списки вважаються рівними.

7.5.7 Напишіть функцію, яка реалізує об’єднання двох однозв’язаних списків, що зберігають цілі числа. Елементи цих списків впорядковані за збільшенням. Результат об’єднання також має бути впорядкованим за збільшенням.

7.5.8 Напишіть функцію, яка реалізує збереження елементів однозв’язаного списку у динамічному масиві.

7.5.9 Напишіть функцію, яка знаходить об’єднання двох множин. Кожна множина задається однозв’язаним списком. Правило знаходження об’єднання – в множину-результат включається ті елементи, які присутні хоча б в одній множині, елементи, які присутні в обох множинах включаються тільки один раз.

7.5.10 Напишіть функцію, яка знаходить перетин двох множин. Кожна множина задається однозв’язним списком. Правило знаходження перетину – в множину-результат включається ті елементи, які присутні в обох множинах одночасно.

7.5.11 Напишіть функцію, яка знаходить різницю двох множин. Кожна множина задається однозв’язаним списком. Правило знаходження різниці – в множину-результат включається ті елементи, які присутні в першій множині і відсутні у другій.

7.5.12 Напишіть функцію, яка перетворює розклад занять викладача, записаний у кільцевому списку, у масив проведених занять. Задано розклад у вигляді: день тижня, номер пари, група, назва предмету. Також задано дати початку і кінця семестру. Функція повинна повертати масив у вигляді: дата, номер пари, група, назва предмету.

7.5.13 Напишіть функції додавання та видалення елементів зі стеку.

7.5.14 Напишіть функції додавання та видалення елементів із черги.

7.5.15 Напишіть функцію створення копії двозв’язаного кільцевого списку.

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

7.6.1 Що називається зв’язаним списком.

7.6.2 Які типи зв’язаних списків ви знаєте.

7.6.3 Наведіть переваги і недоліки зв’язаних списків над списками, що представлені масивами.

7.6.4 Наведіть основні операції над списками і поясніть їх реалізацію.

7.6.5 Наведіть основні операції над стеком і поясніть їх реалізацію.

7.6.6 Наведіть основні операції над чергами і поясніть їх реалізацію.