Адабиётлар

Бир боғламли рўйхатлар устида бажариладиган оддий амаллар 
1) Бир боғламли рўйхат бошига элемент қўйиш. 
Фараз қилайлик бир боғламли рўйхат бошига информацион майдони D 
бўлган элемент қўйиш талаб қилинган бўлсин. Бунинг учун бўш элемент 
киритиш лозим (P=GetNode). Ушбу элементнинг информацион майдонига D 
(INFO(P)=D)нинг қиймати ўзлаштирилади, кўрсаткич қийматига эса рўйхат 
бошини англатувчи кўрсаткич қиймати ўзлаштирилади (Ptr(P) = Lst), рўйхат 

---

―Маълумотлар тузилмаси ва алгоритмлар‖ фанидан маърузалар матни.
муаллиф: Б.Б.Акбаралиев 
боши кўрсаткичи қийматига эса P кўрсаткич қиймати ўзлаштирилади (Lst = 
P). 
Паскал тилида амалга ошириш қуйидагича: 
type 
PNode = TNode; 
TNode = record 
Info: Integer; {рўйхат элементлари тури – ихтиѐрий бўлиши мумкин} 
Next: PNode; 
end; 
var 
Lst: PNode; {рўйхат бошини кўрсатувчи кўрсаткич} 
P: PNode; 
Бошига қўйиш 
New(P); {янги элемент яратиш} 
P^.Info:=D; 
P^.Next:=Lst; {P рўйхат бошни кўрсатади, лекин Lst P ни кўрсатмайди 
– янги бошланиш} 
Lst:=P; {Lst рўйхатнинг янги бошини кўрсатади } 
2) Бир боғламли рўйхатнинг бошидан элементни ўчириб ташлаш. 
Фараз қилайлик, рўйхатнинг биринчи элементини ўчириб, лекин ушбу 
элемент тўғрисидаги маълумотни Info майдонида сақлаб қолиш талаб 
қилинсин. Бунинг учун ўчирилаѐтган элементни кўрсатувчи P кўрсаткич 
киритиб оламиз (P = Lst). X ўзгарувчига ўчирилаѐтган элемент информацион 
майдонининг қийматини берамиз (X=Info(P)). Рўйхат бошини кўрсатувчи 
кўрсаткичга навбатдаги элемент кўрсаткичи ўзлаштирилади (Lst = Ptr(P)) 
хамда элементни ўчирамиз (FreeNode(P)).
Паскал тилида амалга ошириш қуйидагича: 
Элементни рўйхатдан ўчириш 
P:=Lst; 
X:=P^.Info; 
Lst:=P^.Next; 
Dispose(P); {Элемент динамик хотирадан ўчирилади}