Динамические структуры данных (пример). Лекция 10 (окончание)

Задание

Составить программу, формирующую сведения об отправлении поездов.
Каждый поезд описывается с помощью

Задание

Программа должна реализовывать следующие операции:
– формирование меню для выбора действия пользователем;
–

Текст программы

#include "stdafx.h"
#include "stdio.h"
#include "locale.h"
#include "conio.h"
#include
using namespace std;
//Структура для формирования

Train *pbeg; //Указатель на начало списка
Train *pend; //Указатель на конец списка
//Список функций программы
void

//Функция поиска элемента по времени отправления
bool find_time(Train* const pbeg, char* v_otpr);
//Функция

//Главная функция программы
int _tmain(int argc, _TCHAR* argv[])
{
setlocale(LC_ALL,"");
pbeg = 0; //Инициализация указателя на

//Цикл обработки действий пользователя
while (num!=5)
{
menu();
cin>>num;
switch(num){
case 1: vvod(); break;
case 2: vivod(); break;
case

//Функция прорисовки меню
void menu()
{
cout<<"\n МЕНЮ \n";
cout<<"1. Ввод данных\n";
cout<<"2. Вывод данных\n";
cout<<"3. Поиск\n";
cout<<"4.

//Функция формирования первого элемента списка
Train* first(int t_num, char* p_nazn, char* v_otpr)
{
//Создание

void add_sort(Train **pbeg, Train **pend, int t_num, char* p_nazn, char* v_otpr)
{
//Создание

while (pt){ //Просмотр списка
if (t_num < pt->train_num)
{
pv->next = pt;
if (pt ==

pt->prev = pv;
return;
}
pt = pt->next;
}
pv->next = 0; //Вставка в конец списка
pv->prev =

//Функция поиска элемента по номеру поезда
Train* find(Train *const pbeg, int t_num)
{
Train

//Функция поиска элемента по имени пункта назначения
bool find_punkt(Train* const pbeg, char*

//Функция поиска элемента по времени отправления
bool find_time(Train* const pbeg, char* v_otpr)
{
bool

//Функция удаления элемента из списка
bool remove(Train **pbeg, Train **pend, int key)
{
if

else
//Если удаляется последний элемент из списка
if (pkey == *pend)
{
*pend = (*pend)->prev;
(*pend)->next

//Функция ввода данных
void vvod()
{
int n;
int t_num;
char p_nazn[20];
char v_otpr[10];
//Ввод количества добавляемых

//Цикл для ввода полей структуры
for (int i=0; i {
cout<<"\nВведите номер поезда\n";
cin>>t_num;
cout<<"Введите

//Если в списке есть элементы - добавляется новый
// элемент с сортировкой

//Функция вывода списка на экран в виде таблицы
void vivod()
{
if (pbeg) //Если

//Вывод элементов списка на экран
Train *pv = pbeg;
while (pv)
{
printf("| %5d |

//Функция поиска элементов в списке
void search()
{
if (pbeg)
{
int k_poisk;
//Прорисовка меню выбора критерия

//Обработка выбора критерия пользователем
switch (k_poisk)
{
case 1: //Поиск по номеру поезда
int t_num;
cout<<"\nВведите

case 2: //Поиск по имени пункта назначения
char p_nazn[20];
cout<<"\nВведите имя пункта назначения\n";
fflush(stdin);
gets(p_nazn);
cout<<"\nРезультат

case 3: //Поиск по времени отправления
char v_otpr[10];
cout<<"\nВведите время отправления\n";
fflush(stdin);
gets(v_otpr);
cout<<"\nРезультат поиска:\n";
if (!find_time(pbeg, v_otpr))
cout<<"Поезда

//Функция удаления элемента из списка
void del()
{
if (pbeg)
{
int t_num;
//Ввод номера поезда для

//Функция для проведения горизонтальной
// линии в таблице
void hline()
{
const int m=45;
for

Результат работы