Dinamikalıq maǵlıwmatlar strukturası. Sızıqlı dizimler

3.Elementti dizimge qosıw
Berilgen dizimde p kórsetkish kórsetip atırǵan elementten keyin
informacion maydanı x bolǵan elementti qoyamız (9-súwret).

9-súwret. Dizimge taza element qosıw.

Aytılǵanlardı ámelge asırıw ushın tómendegi ámellerdi islew kerek:

a) q kórsetkishtı kórsetıwshı bos elementti jaratıw: Node *q=new
Node;
b) Jaratılǵan element informacion maydanına x ti kiritiw: q->info=x;
c) q elementti p elementten keyingi element penen baylanıstırıw.
q->ptr=p->ptr – jaratılǵan element kórsetkishine p elementi
kórsetkishin ózlestiriw.
d) p element penen q elementti baylanıstırıw.
p->ptr=q – bul ámel p elementten keyingi element q kórsetkishi múraját
qılǵan element bólıwın ańlatadı.
Natiyjede tómendegi súwrettegi kóriniske iye bolamız.
10-súwret. Natiyjelı dizimniń kórinisi.

Endi usı algoritmniń C++ tilindegi realizaciyasın kórip shıǵamız.

4.Bir baylanıslı dizimnen elementti óshiriw.

Dizimde p kórsetkishin kórsetip atırǵan elementten keyingi elementti óshiremiz(11-súwret). 11-súwret. Dizimniń ortasınan elementti óshiriw

Bunı ámelge asırıw ushın tómendegi jumıslardı ámelge asırıw kerek :

a) Óshirilip atırǵan elementti kórsetiwshi q kórsetkishti kiritiw.
q=p->ptr;
b)p elementti q elementten keyingi element penen baylanıstırıw.
p->ptr=q->ptr;
c) Óshirilip atırǵan element info maydanındaǵı infromaciyanı yadta saqlaw (eger kerek bolsa) k=q->info;
d) q kόrsetkish kόrsetip atırǵan elementti όshiriw.
delete(q)
Nátijede dizim tόmendegi kόriniske iye boladı:

12-sūwet. Juwmaqlawshı dizim kόrinisi.
Usı algoritm programması :
Node* p = lst;
Node* q = new Node;
int k;
cout<<"k=";cin>>k;
for(int i=0;inext;
q = p->next;
p->next = q->next;
delete(q);