| Код |
#include<iostream.h>
#include<conio.h>
#include<stdio.h>
struct DataAutobus
{
int number_bus;
char FamyliName[20];
int number_marsrut;
};
struct ListAutobus
{
ListAutobus *next;
ListAutobus *prev;
DataAutobus Autobus;
};
//---------------------------------------------------------------------------
ListAutobus *First(DataAutobus *DataA);
void Add(ListAutobus **pAutobusXEnd, DataAutobus *DataAutobus);
ListAutobus *Find(ListAutobus *const pAutobusParkBegin, int i);
bool Move(ListAutobus **pAutobusXBegin, ListAutobus **pAutobusXEnd,
ListAutobus **pAutobusYBegin, ListAutobus **pAutobusYEnd,
int *col_autobus_x, int *col_autobus_y);
void Display(ListAutobus *pAutobusXBegin, int *col_autobus);
DataAutobus* InputData();
//---------------------------------------------------------------------------
void main()
{
int ColAutobus;
cout << "Введите количествол автобусов в парке : ";
cin >> ColAutobus;
int col_autobus_park = ColAutobus;
int col_autobus_marschrut = 0;
ListAutobus *pAutobusParkBegin = First(InputData());
ListAutobus *pAutobusParkEnd = pAutobusParkBegin;
ListAutobus *pAutobusMarschrutBegin;
ListAutobus *pAutobusMarschrutEnd;
for(int i=1; i<ColAutobus; i++)
Add(&pAutobusParkEnd,InputData());
int Key;
while(true)
{
cout << endl <<"Выберите действие:" << endl;
cout << "1: Выезд автобуса из парка" << endl;
cout << "2: Въезд автобуса в парк" << endl;
cout << "3: Сведения об автобусах в парке" << endl;
cout << "4: Сведения об автобусах на маршруте" << endl;
cout << "5: Выход" << endl;
cin >> Key;
switch(Key)
{
case 1:
clrscr();
if(!Move(&pAutobusParkBegin, &pAutobusParkEnd,&pAutobusMarschrutBegin,
&pAutobusMarschrutEnd,&col_autobus_park, &col_autobus_marschrut))
cout << "Автобус с введённым номером не найден" << endl;
break;
case 2:
clrscr();
if(!Move(&pAutobusMarschrutBegin, &pAutobusMarschrutEnd, &pAutobusParkBegin,
&pAutobusParkEnd, &col_autobus_marschrut, &col_autobus_park))
cout << "Автобус с введённым номером не найден" << endl;
break;
case 3:
clrscr();
Display(pAutobusParkBegin, &col_autobus_park);
break;
case 4:
clrscr();
Display(pAutobusMarschrutBegin, &col_autobus_marschrut);
break;
case 5: return;
}
}
}
//---------------------------------------------------------------------------
ListAutobus *First(DataAutobus *DataAutobus)
{
ListAutobus *pv = new ListAutobus;
pv->Autobus = *DataAutobus;
pv->next = 0;
pv->prev = 0;
return pv;
}
//---------------------------------------------------------------------------
void Add(ListAutobus **pAutobusParkEnd, DataAutobus *DataAutobus)
{
ListAutobus *pv = new ListAutobus;
pv->Autobus = *DataAutobus;
pv->next = 0;
pv->prev = *pAutobusParkEnd;
(*pAutobusParkEnd)->next = pv;
*pAutobusParkEnd = pv;
}
//---------------------------------------------------------------------------
ListAutobus *Find(ListAutobus *const pAutobusParkBegin, int number_autobus)
{
ListAutobus *pv = pAutobusParkBegin;
while(pv)
{
if(pv->Autobus.number_bus == number_autobus)
break;
pv = pv->next;
}
return pv;
}
//---------------------------------------------------------------------------
bool Move(ListAutobus **pAutobusXBegin, ListAutobus **pAutobusXEnd,
ListAutobus **pAutobusYBegin, ListAutobus **pAutobusYEnd, int *col_autobus_x, int *col_autobus_y)
{
static bool FlagViezd=false;
int key;
cout << "Введите номер автобуса : ";
cin >> key;
if(ListAutobus *pkey = Find(*pAutobusXBegin, key))
{
if(*col_autobus_y == 0)
FlagViezd = false;
if(!FlagViezd)
{
*pAutobusYBegin = First(&pkey->Autobus);
*pAutobusYEnd = *pAutobusYBegin;
FlagViezd = !FlagViezd;
}
else
Add(pAutobusYEnd,&pkey->Autobus);
(*col_autobus_y)++;
(*col_autobus_x)--;
if((pkey == *pAutobusXBegin) && (*col_autobus_x!=0))
{
*pAutobusXBegin = (*pAutobusXBegin)->next;
(*pAutobusXBegin)->prev = 0;
}
else if((pkey == *pAutobusXEnd) && (*col_autobus_x!=0))
{
*pAutobusXEnd = (*pAutobusXEnd)->prev;
(*pAutobusXEnd)->next = 0;
}
else if(*col_autobus_x!=0)
{
(pkey->prev)->next = pkey->next;
(pkey->next)->prev = pkey->prev;
}
delete pkey;
return true;
}
return false;
}
//---------------------------------------------------------------------------
void Display(ListAutobus *pAutobusXBegin, int *col_autobus)
{
if(*col_autobus == 0)
{
cout << endl << "Автобусов нет!" <<endl;
return;
}
ListAutobus *pv = pAutobusXBegin;
while(pv)
{
cout << endl;
cout << "Номер автобуса :\t\t\t" << pv->Autobus.number_bus << endl;
cout << "Фамилия и инициалы водителя :\t\t" << pv->Autobus.FamyliName << endl;
cout << "Номер маршрута :\t\t\t" << pv->Autobus.number_marsrut << endl;
pv = pv->next;
}
cout << endl;
}
//---------------------------------------------------------------------------
DataAutobus* InputData()
{
static number = 1;
DataAutobus *tempData = new DataAutobus;
cout << endl <<"Autobus N" << number << endl;
cout << "Фамилия и инициалы водителя : ";
gets(tempData->FamyliName);
gets(tempData->FamyliName);
cout << "Номер автобуса : ";
scanf("%i",&tempData->number_bus);
cout << "Номер маршрута : ";
scanf("%i",&tempData->number_marsrut);
number++;
return tempData;
}
//---------------------------------------------------------------------------
|
Галинка, на счёт того, насколько грамотно написана программа, говорить не берусь! Протестируй её как следует. Если вылезут какие-нибудь ошибки, пиши!
P.S:Галинка, какого курса эта задача?!
|
)