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

Bir baylanıslı dizimler ústinde ámeller orınlaw algoritmleri

1. 
   Bir baylanıslı dizim basına element qosıw
   

1-súwret. Bır baylanıslı sızıqlı dizimniń dúzilisi.
1-súwrettegi dizimniń basına informacion maydanı D ózgeriwshi bolǵan
element qoyamız. Usı jumıstı ámelge asırıw ushın tómendegi ámellerdi islew kerek boladı:
a) p kórsetkish múrájat qılatuǵın, tiykarǵı element jaratıw (2-súwret).

2-súwret. Taza element payda etiw.
b) Jaratılǵan element informacion maydanına D ózgeriwshi mánisin
ózlestiriw (3-súwret).

3-súwret. Taza element info maydanına mánis kiritiw
c) Taza elementti dizim menen baylanıstırıw: p->ptr=lst; (usı jaǵdayda taza
element hám lst – dizimniń basın kórsetip atır)
d) lst kórsetkishin dizimniń basına kóshiriw (4-súwret). lst=p;
Hám aqırında:

4-súwret. Dizimniń basına element qosıw
Endi usı algoritmdi C++ tilindegi realizaciyasın kórip shıǵamız.



2. Bır baylanıslı dizim basınan elementti óshiriw
Dizimde birinshi element informacion maydanındaǵı maǵlıwmattı este
saqlap qalıp onı dizimnen óshiremiz (5-súwret).

5-súwret. Dizimniń basındaǵı elementti óshiriw

Joqarıda aytılǵanlardı ámelge asırıw ushın tómendegi jumıslardı orınlaw kerek :

a) óshirilip atırǵan elementti kórsetiwshi p kórsetkishti kiritiw: p=lst;
b) p kórsetkishti kórsetip atırǵan elementtiń info maydanın qálegen x
ózgeriwshide saqlaw: x=p->info;
c) lst kórsetkishti taza dizimniń basına kóshiriw: lst=p->ptr;
d) p kórsetkishti kórsetip atırǵan elementti óshiriw: delete(p);
Natiyjede 6-súwrettegi kóriniske iye bolamız.

6-súwret. Dizimniń natiyjeli kórinisi

Endi usı algoritmdi C++ tilindegi realizaysiyasın kórip shıqsaq.