- •1 Линейные двусвязные списки
- •2 Основные операции над списком
- •2.1 Добавление элемента в список
- •2.2 Удаление элемента из списка
- •2.3 Вставка элемента внутри списка
- •3 СоЗдание, просмотр и уничтожение списка
- •Упражнения
- •4 Поиск элемента в списке
- •5 Перемещение элементов списка
- •Упражнения
- •6 Примеры обработки списка
- •Упражнение
- •Упражнение
- •Упражнения
- •Литература
Упражнения
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.