Re: Динамические структуры
От: z1z  
Дата: 20.04.07 11:38
Оценка:
Здравствуйте, z1z, Вы писали:

z1z>Всем доброго времени суток)

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

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


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



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

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

z1z>int size=0;


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

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

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

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

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

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

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

z1z>addtail( X );

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

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

z1z>}





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

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

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


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

z1z>return;
z1z>}

z1z>

z1z>заранее благодарна)



задача которая решается в этом коде звучит так :
Составить программу, которая содержит динамическую информацию о наличии автобусов в автобусном парке.
Сведения о каждом автобусе содержат:
• номер автобуса;
• фамилию и инициалы водителя;
• номер маршрута;
• признак того, где находится автобус — на маршруте или в парке.
Программа должна обеспечивать:
• начальное формирование данных о всех автобусах в виде списка;
• при выезде каждого автобуса из парка вводится номер автобуса, и программа устанавливает зна-чение признака «автобус на маршруте»;
• при въезде каждого автобуса в парк вводится номер автобуса, и программа устанавливает значе-ние признака «автобус в парке»;
• по запросу выдаются сведения об автобусах, находящихся в парке, или об автобусах, находящих-ся на маршруте.
моя задача аналогична этой только про книги.....я прошу всех объяснить мне этот код и если это возможно исправить в нем ошибки, но свою задачу я хочу решить сама, предварительно полностью поняв решение этой...помогите пожалуйста с объяснением...)
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.