Программалау оқулық Алматы, 012 Қазақстан Республикасы Білім жəне ғылым министрлігінің «Оқулық»

125

Төмендегі программа 5 саннан тұратын тізім қалыптастырады, тізімге сан 

қосады, тізімнен санды өшіреді жəне тізімді экранға шығарады. Тізім басына 

нұсқауыш 

pbeg

,

 соңына нұсқауыш 

pend

, ал

 қосымша нұсқауыштар 

pv

 жəне 

pkey

 атауларымен

 белгіленген.

#include

struct Node{

int d;

Node *next;

Node *prev;

};

//--------------------------------------------------

Node * fi rst(int d);

void add(Node **pend, int d);

Node * fi nd(Node * const pbeg, int i);

bool remove(Node **pbeg, Node **pend, int key);

Node * insert(Node * const pbeg, Node **pend, int key, int d);

//--------------------------------------------------

int main(){

Node *pbeg = fi rst(1);  // Тізімнің алғашқы

                       //элементін қалыптастыру

Node *pend = pbeg;     // Тізім басталып, 

                       // бірден аяқталады

// Тізім соңына 4 элемент – 2, 3, 4 жəне 5 қосу:

for (int i = 2; i<6; i++) add(&pend, i);

// 2 элементінен кейін 200 элементін кірістіру:

insert(pbeg, &pend, 2, 200);

// 5 элементін жою:

if(!remove (&pbeg, &pend, 5)) cout << "табылмады";

жүктеу/скачать 3,66 Mb.

Достарыңызбен бөлісу: