Динамические структуры
От: z1z  
Дата: 19.04.07 15:50
Оценка:
Всем доброго времени суток)
Я к вам вот по какому поводу…у меня висит лаба по динамике и есть код задачи которая полностью аналогична моей из Лабы (только там про автобусы а у меня про книжки)…и вот проблема – я очень плохо понимаю тот код особенно в части указателей и работы с двусвязным списком, который как раз и является основой этой Лабы(…отсюда просьба – не могли бы вы мне объяснить этот код…

код задачи прилагаю:

#include <string.h>
#include <dos.h>
#include <iostream.h>
#include <iomanip.h>
#include <stdlib.h>
#include <conio.h>



struct bus
{
    char FIO_voditel[ 50 ];
    int bus_number, route_number, viezd, zaezd;
    struct bus *even;
    };

struct bus *next;
struct bus *start=NULL;
struct bus *end=NULL;

int size=0;


void index( int index )
{
next=start;
for( int i=0; next; ++i )
{
    if( i==index ) break;
    next=next->even;
    }
return;
}

void addtail( bus &X ) //функция добавления в список одной структуры
{
++size;
next=( bus * ) malloc ( sizeof(bus) );
memcpy( next, &X, sizeof(bus) );
if( start==NULL && end==NULL )  start=next;
else end->even=next;
end=next;
end->even=NULL;
return;
}

void filled()
{
randomize();
char opt[ 10 ];
struct bus X;

clrscr();
cout << setw( 10 ) << "Naberite EXIT dlai prekrasheniai vvoda dannih" << endl;
cout << "Vvedite dannie --" << setw( 10 ) << size+1 << endl
     << "Familia i iniciali voditelaiя: ";
cin.get( X.FIO_voditel , 100 );

if( strlen(X.FIO_voditel)==0 || stricmp(X.FIO_voditel, "exit")==0 ) return;

cout << "Nomer avtobusa i nomer reisa cherez probel: ";
cin >> X.bus_number >> X.route_number;
cin.ignore();

for( ;((X.viezd=random( 24 ))>=(X.zaezd=random( 24 ))); );

addtail( X );

memset( &X, 0, sizeof(bus) );

filled(); // рекурсия

}





void main( void )
{
int i, j, c;
struct time t;
gettime( &t );

filled(); //заполняем список

for( ; c!=3; )
{
    clrscr();
    cout << "[ 1 ] V parke" << endl
     << "[ 2 ] Na linii" << endl
     << "[ 3 ] Bihod" << endl
     << "Vvedite 1,2,3 : ";
    cin >> c;


    switch( c )
    {
    case 1:
        cout << "V parke v dannii moment: " << endl;
        for( j=0,i=0; i<size; ++i )
        {
        index( i );
        if( next->viezd>t.ti_hour || next->zaezd<t.ti_hour )
        {
            cout << "Nomer avtobusa: " << next->bus_number << endl
             << "Nomer reisa: " << next->route_number << endl
             << "Voditel': " << next->FIO_voditel << endl
             << "------------------------------------" << endl;
            ++j;
            }
        }
        cout << "Itogo: " << j << " iz " << size << endl
         << "Nagmite lybyu klavishy dlai prodolgeniaя " << endl;
        getch();
    break;
    case 2:
        cout << "Na linii v dannii moment: " << endl;
        for( j=0,i=0; i<size; ++i )
        {
        index( i );
        if( next->viezd<t.ti_hour && next->zaezd>t.ti_hour )
        {
            cout << "Nomer avtobusa: " << next->bus_number << endl
             << "Nomer reisa: " << next->route_number << endl
             << "Voditel': " << next->FIO_voditel << endl
             << "------------------------------------" << endl;
            ++j;
            }
        }
        cout << "Itogo: " << j << " iz " << size << endl
         << "Nagmite lybyu klavishy dlai prodolgeniaя " << endl;
        getch();
    break;
    default:
        if( c>3 ) cout << "Nevernii vvod!" << endl;
    break;
    }
    }

return;
}

заранее благодарна)
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.