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

10 Если а не равно не одному из указанных раннее значений, то а присваиваем значение 5: default: a=5; break;

11 Закрываем оператор множественного выбора: }

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

13 Конец: }

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

0 Начало процедуры: void vvod(); Описываем локальные переменные

1 Резервируем область оперативной памяти размером равным размеру элемента и присваиваем указателю на последний элемент q адрес этой области: q=new(news)

2 Последовательно вводим данные внутренней структуры, на которую будет указывать указатель q. Ввод будем осуществлять с помощью последовательности операторов ввода scanf

12

3 Присваиваем указателю на первый элемент списка un и указателю на текущий элемент p значение указателя q. Присваиваем переменной i, которая содержит данные о числе элементов списка и переменной j, которая является параметром последующих циклов значение равное 1: un=q; p=q; j=1; i=1;

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

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

6 Резервируем область оперативной памяти размером равным размеру элемента и присваиваем указателю q адрес этой области: q=new(news);

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

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

9 Вводим новое значение переменной j. Ввод будем осуществлять с помощью оператора ввода scanf

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

11 Устанавливаем указатель n текущего элемента на NULL: p->n=NULL;

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

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

0 Начало процедуры: void vivod(); Описываем локальные переменные

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

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

3 Последовательно выводим данные внутренней структуры, на которую будит указывать указатель p. Вывод осуществляем с помощью одного единственного оператора вывода printf

13

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

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

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

6.4 Процедура удаления элемента заданного по имени