Используя двунаправленный список, напишите функцию, которая меняет местами первый и второй элементы списка за счет изменения адресов. Реализуйте также операции начального формирования списка, добавления элемента в конец списка и вывода списка на экран. В

Лабораторная работа 4 (4 часа)

СПИСКИ

Цель работы

1. Научиться:
– объявлять шаблоны динамических структур данных;
– объявлять структурные переменные динамически;
– обращаться к полям структуры через адрес структурной переменной;
– передавать адрес структурных переменных в функцию пользователя;
– научиться вызывать функции пользователя из функции main;
2. Составить, выполнить и протестировать указанную задачу с помощью компьютера.

Порядок написания программы

1. Внимательно прочитать условие задачи и формулировку функций.
2. Провести анализ характеристик функций:
Дать название функции;
Выделить список исходных данных функции, определить их типы;
Определить тип результата функции, передаваемого с помощью оператора return.
Определить тип результатов функции, передаваемых с помощью параметров-ссылок.
3. Написать текст функций пользователя.
4. Написать прототипы функций.
5. Написать функцию main с вызовом функции пользователя.
6. Создать проект из файлов с расширением cpp (для функций пользователя и main), и один заголовочный файл с расширением h. Добавить в проект ранее разработанные файлы со структурами (cpp и h). Выполнить проект.
Задание

Общая формулировка для всех вариантов

Используя в качестве информативной части структуру из предыдущей темы (использовать один и тот же проект со Структурами, управляйте составом проекта), объявить двунаправленный список. Используйте также необходимую часть кода.
Написать реализацию трех операций для двунаправленного списка: начальное формирование списка, добавление элемента в конец списка и вывод списка на экран.
В функции main() также рекомендуется меню.
После того, как программа заработает, добавьте еще одну функцию, в соответствии с вашим вариантом.
Вариант 5

Написать функцию, в которой первый элемент списка меняется местом со вторым элементом (за счет изменения адресов). напиши код для с ++ с объяснением