Теоретический материал: списки (Паскаль)
Создание списка путем вставки элементов в начало
Задание. Путем добавления элемента в начало списка получить список, изображенный на рисунке:
Эту задачу Вы решите сами немного позже, а сейчас рассмотрим, как добавить в этот список некоторый элемент, например, 2:
Выполним следующие действия:
New(x); {Выделяем память для нового элемента} |
x^.Data := 2; {Заполняем информационное поле созданного элемента} |
x^.Next := Head; {Присоединим элементы списка к созданному элементу} |
Head := x; {Изменим значение указателя начала списка} |
Итак, нужный элемент вставлен. Теперь Вы можете сформировать весь данный список полностью.
Задание. Написать программу, создающую произвольный список путем добавления его элементов в начало. Включите эту процедуру в программу, решающую задачу создания списка путем добавления элементов в конец списка. Добавьте меню. Протестируйте программу на наличие ошибок, включите в нее комментарий.