Списковые структуры данных
Цель работы:
Исследовать и изучить списковые структуры данных, научиться писать программы по исследованию списковых структур на языке программирования.
Ход работы:
Порядок выполнения работы:
1. Изучить краткие теоретические сведения;
2. По заданию, данному преподавателем, разработать алгоритм программы решения задачи;
3. Написать программу на языке С++(два варианта: с использованием STL, без использования STL);
4. Отладить программу;
5. Оформить отчет (в отчете должны быть: тема, цель работы, задание, листинг программы, тестовый пример, результаты работы программы.
Задания.
1. Написать программу передвижения элемента списка на n позиций.
2. Создать копию списка.
3. Добавить элемент в начало списка.
4. Склеить два списка.
5. Удалить n-ый элемент из списка.
6. Вставить элемент после n-го элемента списка.
7. Создать список содержащий элементы общие для двух списков.
8. Упорядочить элементы в списке по возрастанию.
9. Удалить каждый второй элемент списка.
10. Удалить каждый третий элемент списка.
11. Упорядочить элементы списка по убыванию.
Вариант: Список писателей.
