Линейные списки с++

Решено 8-й вариант

Замечания по выполняемым операциям. Объединение - результат содержит элементы из двух исходных структур данных (СД), элемент, присутствующий в обеих СД, включается в одном экземпляре. Пересечение - результат содержит элементы, одновременно присутствующие в обеих структурах данных. Разность - результат содержит элементы из первой СД, которые отсутствуют во второй.

1. Объединение двух односвязных списков.

2. Пересечение двух односвязных списков.

3. Разность двух односвязных списков.

4. Объединение двух двусвязных списков.

5. Пересечение двух двусвязных списков.

6. Разность двух двусвязных списков.

7. Объединение двух циклических списков.

8. Пересечение двух циклических списков.

9. Разность двух циклических списков.

10. Сортировка двусвязного списка выбором.

11. Сортировка двусвязного списка вставками.

12. Сортировка циклического списка выбором.

13. Сортировка циклического списка вставками.

14. Элемент односвязного списка содержит массив указателей на строки. Функция создает структуру данных, читает из файла строки и заполняет ее, пока файл не кончится. (В конце последнего МУ записывается NULL-указатель).

15. Элемент двусвязного списка содержит массив указателей на строки. Функция создает структуру данных, читает из файла строки и заполняет ее, пока файл не кончится.(В конце последнего МУ записывается NULL-указатель).

16. Элемент циклического списка содержит массив указателей на строки. Функция создает структуру данных, читает из файла строки и заполняет ее, пока файл не кончится.(В конце последнего МУ записывается NULL-указатель).

17. Элемент односвязного списка содержит заголовок односвязного списка (двухуровневый список). Функция создает структуру данных, читает из файла строки и заполняет ее, пока файл не кончится. (длина списка нижнего уровня задана параметром).