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

o Создание однонаправленного динамического списка содержащего сведения о книгах

o Вывод данных однонаправленного динамического списка на экран

o Удаление первого элемента однонаправленного динамического списка.

o Перемена мест элементов однонаправленного динамического списка, которые заданы ключами.

Программу построить по процедурному принципу, пользовательский элемент оформить в виде меню.

3

2. Разработка метода решения задачи и его формализация

1) В данной программе будут использоваться следующие глобальные переменные :

n – массив 30 переменных типа char. Несет информацию о названии газеты.

s – массив 30 переменных типа char. Несет информацию о названии статьи

st – переменная типа int. Несет информацию о номере страницы.

Все эти переменные являются элементами структуры gaseta:

struct games {

char n[30];

char s[30];

int st;};

g – переменная типа gaseta. Несет полную информацию о газете.

n – указатель на структуру news.

Все эти переменные являются элементами структуры news:

struct news{

gaseta g;

news *n;};

un – указатель на структуру news. Несет информацию об адресе первого элемента однонаправленного динамического списка.

p – указатель на структуру news. Несет информацию об адресе текущего элемента однонаправленного динамического списка.

q – указатель на структуру news. Несет информацию об адресе последнего созданного элемента однонаправленного динамического списка.

news *un,*p,*q;

i – переменная типа int. Несет информацию о количестве элементов однонаправленного динамического списка.

int i;

4