Цикл лабораторных работ «Линейные списки»

В цикл входят три лабораторные работы:

1. Линейный список прямого доступа в связанной памяти (работа № 4)

2. Л1-список в связанной памяти (работа № 5).

3. Л1-список векторное представление (работа № 6)

Работы выполняются для одного задания.

Требования к лабораторным работам:

1. Для работ №№ 4 и 5 список должен быть реализован в виде класса.

2. Для реализации списка в работе № 6 может быть использована структура, а вектор представлен глобальной переменной.

3. Действия, определяемые заданием на лабораторную работу, должны быть оформлены в виде функции-члена.

4. Класс должен содержать средства визуализации списка (списков), используемые при тестировании и предъявлении результатов выполнения задания.

5. Драйвер тестирования должен позволять тестировать все функции класса в любом порядке и иметь простой и понятный интерфейс.

Задания к лабораторным работам

1. Вставить элемент после каждого элемента, имеющего заданное значение.

2. Вставить заданное число элементов после элемента с заданным номером.

3. Вставить заданное число элементов перед элементом, имеющим заданное значение.

4. Вставить заданное число элементов после элемента, имеющего заданное значение.

5. Заменить значение первого по порядку элемента с заданным значением.

6. Заменить значение последнего по порядку элемента с заданным значением.

7. Заменить значение всех элементов с заданным значением.

8. Заменить значения n элементов, начиная с элемента с номером k, заданными значениями, соответственно (значения возможно различны).

9. Удалить последний по порядку элемент с заданным значением.

10. Удалить все элементы с заданным значением.

11. Удалить n элементов, начиная с элемента с номером k.

12. Найти номера всех элементов с заданным значением.

13. Вставить элемент перед элементом с заданным номером.

14. Вставить элемент после последнего элемента.

15. Вставить элемент перед последним элементом.

16. Вставить элемент после первого элемента, имеющего заданное значение.

17. Заменить значение элемента с заданным номером.

18. Заменить значение первого по порядку элемента с заданным значением.

19. Удалить элемент с заданным номером.

20. Удалить первый по порядку элемент с заданным значением.

21. Найти номер первого элемента с заданным значением.