1.Условие задачи:
Разработать программу реализующую заданную списочную структуру данных. Заданные действия (инициализация, создание структуры данных, и т. п.) должны быть оформлены в виде отдельных процедур или функций. Память под очередной элемент списка должна выделяться динамически. Выполнение действий по обслуживанию списочной структуры должно осуществляться в режиме диалога с пользователем.
Вариант структурной схемы списочной структуры приведен ниже.
Обозначения, принятые в структурных схемах: D – Поле данных; тип данных указан в варианте задания;
K – Поле ключа, представляющее собой дополнительное поле элемента списка, заполняемое уникальным значением. Предлагается содержимое его выбрать самостоятельно, в зависимости от типа данных в поле D. Возможные варианты: номер элемента в списке (например, номер студента в списке группы), номер элемента при его создании, и т. п.;
Next – указатель на следующий элемент списка;
Prev – указатель на предыдущий элемент списка;
NIL – пустой (нулевой) указатель, использующийся в том случае, если для конкретного списка отсутствуют последующий или предыдущие элементы.
