Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Двусв_Списки МУ.doc
Скачиваний:
7
Добавлен:
13.02.2015
Размер:
195.58 Кб
Скачать

Упражнения

6.6.1 В процедуре Del_prev_minus выдается сообщение о невозможности удаления, если пара элементов, удовлетворяющих условию, не найдена, т. е. не разделяются ситуации, когда элемент с заданным значением отсутствует в списке и когда элементы со значением x могут быть в списке, но перед каждым из них находится элемент с неотрицательным значением. Внести изменения в текст процедуры Del_prev_minus, чтобы выводились сообщения о невозможности удаления в каждой из этих двух ситуаций.

6.6.2 Оформить решение задачи удаления Примера 6.6 в виде функции, которая возвращает

0, если пара элементов, удовлетворяющих условию задачи, была найдена, и первый из элементов этой пары был удалён,

код ситуации от 1 до 5, если удаление невозможно (см. тесты).

Литература

1 Вирт Н. Алгоритмы + структуры данных = программы. – М.: 1985.

2 Вирт Н. Алгоритмы и структуры данных. М.: Мир, 1989.

3 Задачи по программированию / Абрамов С.А. и др. – М.: Наука, 1988.

4 Задачи по программированию / Амелина Н.И. и др. – М.: Вузовская книга, 2000.

5 Методы программирования. Учебное пособие / Н.И. Минакова, Е.С. Невская, Г.А. Угольницкий, А.А. Чекулаева, М.И. Чердынцева. – М.: Вузовская книга, 1999.

6 Пильщиков В.Н. Сборник упражнений по языку Паскаль. – М.: Наука, 1989.

7 Амелина Н.И. Линейные односвязные списки. Методические указания по курсу «Языки программирования и методы трансляции» для студентов 1 и 2 курсов дневного и вечернего отделений факультета математики, механики и компьютерных наук. – Ростов–на–Дону, ЮФУ, 2009.

8 Амелина Н.И., Пасечный Л.Г. «Динамические структуры данных. Индивидуальные задания» по курсу «Языки программирования и методы трансляции» для студентов 1 и 2 курсов курса дневного и вечернего отделений факультета математики, механики и компьютерных наук. – Ростов–на–Дону, ЮФУ, 2009.

31