Курсовая работа: Создание базы данных о поездах дальнего следования

}

/*Формирование дерева*/

TREE *der (TREE *kr, SISTEMA word)

{if (kr==NULL) // дерево пустое, записываем информацию в вершину

{kr=new TREE; // выделяется память под новый элемент

printf («\n Номерпоезда % d», word.nom_p);

printf («\n Станция назначения % s», word.st);

printf («\n Время отправления%.2f», word.vr);

kr->w=word; // присваиваем информацию

kr->c=1;

kr->l=kr->r=NULL;

}

else if (word.nom_p==kr->w.nom_p) // сравниваем поступившую информацию с информацией в узле

kr->c++; // элементы одинаковы, включается счетчик

elseif (word.nom_p<kr->w.nom_p) kr->l=der (kr->l, word); // пока не встретится 0

else kr->r=der (kr->r, word); // иначевправо

return kr;

}

/*Запись в дерево информации и вывод дерева на экран*/

void Crt_Der()

{

SISTEMA a;

a.nom_p=0;

while (a.nom_p!=-1)

{

printf («\n Введите номер поезда: (-1 – выход)»);

scanf («%d», &a.nom_p);

if (a.nom_p==-1)

break;