Examination_IT / ComputerScience_LaboratoryWork_ForStudent

181

15. 15. 15.

( ( # 5! #

( ( # 5! #-!1 /

-!1 /.

15.1. %-./ +E(34

G A .

15.2. -( -3,D- ,- 6-*- ,

e A , ^ -

AB . - -

, , C . . -

R R>>. @ C C -

.

6-*- , ,) 1 (0 +>>, (6+ ,

; R > >. ;

, -

. D

. 16.1. 4

AB R (next). 4 -

AB R (next), -

B (prev), , B

A

R.

P A ^, -

R . 2

B A - AB R. D , ( )

182

( ).

H. 15.1. .

D R AB :

e ,

>, AB R ,

R . ! ,

R ( -

R R A), -

« » , >.

R ,

R .

(0 +>> + -+.,)+;, (* ( 6 ) (0( 1, +

P , AB -

, R, R A

184

//////////////////////////////////////////////////////////////

// J ! _ _J %. void FIOStudent::OutList(SItem *Head)

{

using namespace std;

SItem *Curr; // I Q e L _ %. if(!Head)

{

cout << "% % ." << endl; return;

}

Curr = Head; // I Q e L _ .

//J ! _ _J % ! %,

//% I Q ! :e L _ NULL. while (Curr->next)

{

//J ! ! 9 e _ %.

Curr = Curr->next;

}

//J ! ! 9 % ! _ %

//I Q ! :e L _ Q NULL. cout << Curr->Id;

cout << endl;

}

… …

, 3, 0 15.3. # +0>- 3 9+5.+ DemoList.cpp

// ! : I J K L. #include "stdafx.h"

#include <iostream> #include "List.h"

//////////////////////////////////////////////////////////////

//

void _tmain()

{

using namespace std;

using namespace FIOStudent;

// R % % QI JL IJ. setlocale(LC_CTYPE, "Russian_Russia.1251");

SItem *Head = NULL; // I Q %.

185

int i;

OutList(Head);

// I! _ %. Head = new SItem;

Head->Id = 0; Head->next = NULL; Teil = Head;

// ~ % I 10 _ . for(i=1; i<10; i += 2)

{

NewItem = new SItem; NewItem->Id = i; AddItem(Head, NewItem, &Teil);

}

cout << ""! K J K %" << endl; OutList(Head);

// ‘! _ % ! K Id == 5. Buff = DeleteItem(Head, 5, &Teil);

if(Buff) delete Buff;

cout << ""! K J % ! J _ "; cout << endl;

OutList(Head);

//_ %. NewItem = new SItem;

NewItem->Id = 20; AddItem(Head, NewItem, &Teil);

cout << " _ %" << endl; OutList(Head);

//_ Id==6 K % !. NewItem = new SItem;

NewItem->Id = 6; AddItemInside(Head, NewItem, &Teil);

cout<<" _ K % !"; cout << endl;

OutList(Head);

//_ c Id==200 K % !. NewItem = new SItem;

NewItem->Id = 200; AddItemInside(Head, NewItem, &Teil);

cout<<" _ K % !"; cout << endl;

OutList(Head);

186

//R ! _ % ! K 3. Buff = GetItem(Head, 3);

if(Buff)

cout << "R L! _ Id = " << Buff->Id << endl;

else

cout << "š L!." << endl;

//‘! _ %.

DeleteAllItem(&Head, &Teil);

OutList(Head);

}

H DemoList

. 15.2.

H. 15.2. H DemoList

(0 +>> + -+.,)+;, >- j *. +E(34 ( 1, (>

- -

, B AB A

C . D - C A ( 15.4), AB , -

, R-

> ( ).

187

, 3, 0 15.4. # +0>- 3 9+5.+ MyList.cpp

// ! : I J K L. #include "stdafx.h"

#include <iostream> #include <conio.h> #include "List.h"

void _tmain()

{

setlocale(LC_CTYPE, "Russian_Russia.1251");

SItem *Head = NULL; // I Q %.

case NEW_ELEM:

//k(v † % ; !, ! :e L

//JL _ %.

break;

case DELETE_ELEM:

//k(v † % ; !, ! :e L

//_ I %.

break;

//k(v † % ; !, J :e L Q J

//!J :.

}

}

}

//////////////////////////////////////////////////////

// J ! : % 9. int Menu()

{

188

// R % % QI JL IJ. int CmdMenu;

using namespace std;

{

cout << "rj"sz{ - L !J ." << endl; continue;

}

else

return CmdMenu;

}

return CmdMenu;

}

15.3. + ,+ 34 )+*+ ,5