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

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

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

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

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

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

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

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

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

3 Открываем цикл с заданным числом повторений (j=0…k1); в цикле будет выполняться шаг 4: for(j=1;j<k1;j++)

4 Указатель на текущий элемент p устанавливаем на следующий элемент списка: p=p->n;

5 Закрываем цикл с заданным числом повторений: }

6 Вводим переменную k2, которая указывает на название второго элемента в операции перемены мест. Ввод будем осуществлять с помощью оператора ввода scanf

7 Устанавливаем указатель p2 на первый элемент списка: p2=un

8 Открываем цикл с заданным числом повторений (j=0…k2); в цикле будет выполняться шаг 4: for(j=1;j<k2;j++)

9 Указатель на текущий элемент p2 устанавливаем на следующий элемент списка: p2=p2->n;

14

10 Закрываем цикл с заданным числом повторений: }

11 Переменной с присваиваем данные внутренней структуры, на которые указывает указатель текущего элемента p: с=p->g;

12 Данные внутренней структуры, на которые указывает указатель текущего элемента p2, копируем в переменные внутренней структуры, на которые указывает указатель текущего элемента p: p->g=p2->g;

13 Значение переменной g1 присваиваем переменным внутренней структуры, на которые указывает указатель текущего элемента p2: p2->g=с;

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

15

7. Отладка и тестирование программы

Суть процесса тестирования и отладки программы заключается в проверке правильности программы и исправлении найденных ошибок. В ходе процесса отладки и тестирования возникали следующие ошибки:

Statement missing ; - отсутствие знака конца оператора.

16

Список используемой литературы

1 В. В. Подбельский. Язык СИ++. - М.: Финансы и статистика, 2003.

2 Б. И. Березин, С. Б. Березин. Начальный курс С и С++. – М.: Диалог-МИФИ, 1998.