Структуры данных

Создание списка путем вставки элементов в начало

Задание. Путем добавления элемента в начало списка получить список, изображенный на рисунке:

Эту задачу Вы решите сами немного позже, а сейчас рассмотрим, как добавить в этот список некоторый элемент, например, 2:

Выполним следующие действия:

New(x); {Выделяем память для нового элемента}

x^.Data := 2; {Заполняем информационное поле созданного элемента}

x^.Next := Head; {Присоединим элементы списка к созданному элементу}

Head := x; {Изменим значение указателя начала списка}

Итак, нужный элемент вставлен. Теперь Вы можете сформировать весь данный список полностью.

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