Реферат: Создание и обработка динамического списка

4 Открываем цикл с предусловием (условие: переменная j равна 1); в цикле будут выполняться шаги с 5 по 9

8

5 Увеличиваем значение переменной i на единицу

6 Резервируем область оперативной памяти размером равным размеру элемента и присваиваем указателю q адрес этой области

7 Последовательно вводим данные внутренней структуры, на которую будит указывать указатель q

8 Устанавливаем указатель введенного ранее элемента n на элемент, введенный шагом 7, а указателю p значение указателя q

9 Вводим новое значение переменной j

10 Закрываем цикл с предусловием

11 Устанавливаем указатель n текущего элемента на NULL

12 Конец процедуры

4.3 Процедура вывода данных

0 Начало процедуры

1 Устанавливаем указатель p на первый элемент списка, а переменную j, которая будет параметром следующего цикла, устанавливаем в 1

2 Открываем цикл с предусловием (условие: переменная j меньше или равно i); в цикле будет выполняться шаги с 3 по 4

3 Последовательно выводим данные внутренней структуры, на которую будит указывать указатель p

4 Указатель текущего элемента p устанавливаем на следующий элемент, а значение переменной j увеличиваем на 1

5 Закрываем цикл с предусловием

6 Конец процедуры

4.4 Процедура удаления первого в списке элемента

0 Начало процедуры

1 Указатель текущего элемента p устанавливаем в начало, а указатель первого элемента в списке un устанавливаем на следующий элемент

2 Освобождаем область памяти, на которую указывает указатель текущего элемента p

9

3 Значение переменной i, которая содержит данные о числе элементов в списке, уменьшаем на 1

4 Конец процедуры

4.5 Процедура перемены мест элементов, которые заданы номерами

0 Начало процедуры

1 Вводим переменную k1, которая указывает на название первого элемента в операции перемены мест

2 Устанавливаем указатель p на первый элемент списка.