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 << "табылмады";
Node *pv = pbeg;
while (pv){ // тізімді экранға шығару
cout << pv->d << ' ';
pv = pv->next;
}
return 0;
}
//--------------------------------------------------
// Алғашқы элементті қалыптастыру
Node * fi rst(int d){
Достарыңызбен бөлісу: 
