Курсовая работа: Обработка динамических структур

В цикле "пока не конец списка", если информационное поле количества книг больше нуля, то распечатать текущий элемент и перейти к следующему.

3.3.5 Описание работы подпрограммы dobEl

Подпрограмма предназначена для добавления нового элемента в списки. Входные параметры – указатели на текущий элемент первого и второго списков.

1. В циклах "пока указатель на последующий элемент первого и второго списков не пустой"

1.2 Выделить динамически память под добавляемые элементы.

1.3 Считать информационные поля добавляемого элемента.

1.4 Приравнять информационные поля элементов первого списка к информационным полям второго.

1.5 Обнулить поле количества книг.

1.6 Для обоих списков обнулить указатель на следующий за добавляемым элемент.

1.7 Приравнять добавленный элемент в первом и втором списках к указателю на последний элемент.

1.8 Присвоить указателю на предыдущий элемент значение последнего элемента.

1.9 Присвоить адрес добавленного элемента последнему.

Таблица 3.3.4-Локальные идентификаторы функции dobEl

Идентификатор	Тип	Назначение
x, x2	el	новый элемент

3.3.6 Описание работы подпрограммы delel

Подпрограмма предназначена для удаления всех записей с введённой фамилией автора. Входные параметры – указатель на указатель на начало первого и второго списков.

1. В цикле "пока не конец файла":

1.1 Если информационное поле автора у элемента совпадает с введённым именем, то рассматриваются три случая.

1.1.1 Если удаляемый элемент стоит в начале списка, то присвоить указателю на начало списка указатель на следующий за ним элемент списка.

1.1.2 Обнулить ссылку на предыдущий элемент следующего элемента, то есть указатель новой вершины на предыдущий элемент.

1.1.3 Проделать аналогичные действия над вторым списком.

1.2.1 Если следующий элемент за текущим равен нулю, то удаляемый элемент находится в конце списка.

1.2.2 Для обоих списков обнулить ссылку предыдущего элемента на следующий.

1.3.1 Если удаляемый элемент находится в середине списка, то присвоить указатель на предыдущий элемент ссылке на предыдущий элемент у следующего элемента.

1.3.2 Приравнять ссылку на следующий элемент к ссылке на следующий элемент у предыдущего элемента.

Таблица 3.3.5-Локальные идентификаторы функции delel

Идентификатор	Тип	Назначение
cur, cur2	el*	указатели на текущий элемент списка
n	int	результат поиска
isk	char	строка с фамилией автора

3.3.7 Описание работы подпрограммы vidacha

Подпрограмма предназначена для выдачи книги на руки, то есть для уменьшения количества книг в первом списке и увеличения во втором.

Входные параметры функции – указатели на текущие элементы первого и второго списков.

1. Считать фамилию автора и название книги.