Списковые структуры данных

Цель работы:

Исследовать и изучить списковые структуры данных, научиться писать программы по исследованию списковых структур на языке программирования.

Ход работы:

Порядок выполнения работы:

1. Изучить краткие теоретические сведения;

         2. По заданию, данному преподавателем, разработать алгоритм программы решения задачи;

         3. Написать программу на языке С++(два варианта: с использованием STL, без использования STL);

         4. Отладить программу;

         5. Оформить отчет (в отчете должны быть: тема, цель работы, задание, листинг программы, тестовый пример, результаты работы программы.

         Задания.

1. Написать программу передвижения элемента списка на n позиций.

2. Создать копию списка.

3. Добавить элемент в начало списка.

4. Склеить два списка.

5. Удалить n-ый элемент из списка.

6. Вставить элемент после n-го элемента списка.

7. Создать список содержащий элементы общие для двух списков.

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

9. Удалить каждый второй элемент списка.

10. Удалить каждый третий элемент списка.

11. Упорядочить элементы списка по убыванию.

Вариант: Список писателей.