Создание и обработка динамического списка на языке c++

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

Здесь Inf — информационная часть звена списка (величина любого простого или структурированного типа, кроме файлового), Next — указатель на следующее звено списка; First — указатель на заглавное звено списка.

Согласно определению, список располагается в динамически распределяемой памяти, в статической памяти хранится лишь указатель на заглавное звено. Структура, в отличие от массива, является действительно динамической: звенья создаются и удаляются по мере необходимости, в процессе выполнения программы.

Алгоритм решения поставленной задачи мы будем разрабатывать по процедурному принципу. С реализацией меню. Он будет состоять из 4 функций, и главной программы объединяющей все функции.

Выводиться шапка выходной таблицы. Затем с помощью цикла начинают просматриваться и выводиться элементы данного списка на экран. Все элементы начиная с первого помещая их в таблицу с разделами: Название, Длина, Площадь, Притоков. После вывода, программа просит нажатия « , для выхода в меню.

Задаются элементы, которые нужно обменять. С помощью 1 цикла находим первый элемент и запоминаем его. С помощью второго цикла находим 2 элемент и запоминаем. Проверяем, что они не пустые, если они не пустые, то производим обмен, если пустые не обмениваем и выходим.