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

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

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

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

new(x); {Создание новой динамической переменной}

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

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

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

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

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

Выберите задачу для самостоятельного решения в соответствии с порядковым номером в журнале.

1. Написать программу, содержащую процедуры формирования и просмотра списка и функцию вычисления среднего арифметического элементов непустого списка.

2. Написать программу, содержащую процедуры формирования и просмотра списка и подпрограмму проверки наличия в списке заданного числа.

3. Написать программу, содержащую процедуры формирования и просмотра списка и функцию, подсчитывающую количество слов списка, которые начинаются и оканчиваются одной и той же литерой.

4. Написать программу, содержащую процедуры формирования и просмотра списка и функцию, подсчитывающую количество слов списка, которые начинаются той же литерой что и следующее слово.

5. Написать программу, содержащую процедуры формирования и просмотра списка и функцию, подсчитывающую количество различных значений информационной части уже существующего списка.

6. Написать программу, содержащую процедуры формирования и просмотра списка и функцию, увеличивающую каждое значение информационной части элемента списка на предыдущее значение элемента списка. Нового списка заводить нельзя.

7. Написать программу, содержащую процедуры формирования и просмотра списка со строковой информационной частью. Включите в нее функцию, которая оставляет в информационной части только первое слово находящегося там предложения.

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

9. Написать программу, содержащую процедуры формирования и просмотра списка со информационной частью являющейся произвольным массивом. Включите в нее функцию, которая удаляет из информационной части отрицательные числа.

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