Адабиётлар

Паскалдаги реализацияси: 
procedure Remove(var X: Integer; Fr: PNode); 
var 
P: PNode; 
begin 
New(P);
P:=Fr; 
X:=P^.Info; 
Fr:=P^.Next;
Dispose(P); 
end; 
function Empty(Fr: PNode): Boolean; 
begin 
If Fr = nil then Empty:=True Else Empty:=False; 
end; 
procedure Insert(X: Insert; var Re: PNode); 
var 
P: PNode; 
begin 
New(P); 
P^.Info:=X; 
P^.Next:=nil; 
Re^.Next:=P; 
end; 
 
Бир боғламли рўйхат мустақил маълумотлар тузилмаси сифатида 
Бир боғламли рўйхатни кўриш фақатгина рўйхат бошидан бошлаб 
кетма-кет тарзда амалга оширилади. Агарда қайсидир позицияга келиб, 
ундан олдинги элементни кўрмоқчи бўлсак, у ҳолда яна рўйхат бошига 
қайтиш лозим бўлади. Бу эса бир боғламли рўйхатни массив турдаги 
статистик маълумотлар тузилмасига нисбатан камчилигини билдиради. 
Сабаби, массив туридаги статистик тузилмаларда ихтиѐрий элементга 
мурожаатни амалга ошириш мумкин. Агарда рўйхат элементлари сони кўп 
бўлиб, рўйхат ичига элемент қўшиш лозим бўлса, у ҳолда бундай тузилма 
анча афзалликга эга эканлигини кўрамиз. 
Масалан: 
Фараз қилайлик, мавжуд массивнинг 5–чи ва 6-чи элементлари орасига 
янги X элемент қўйиш талаб қилинган. 

---

―Маълумотлар тузилмаси ва алгоритмлар‖ фанидан маърузалар матни.
муаллиф: Б.Б.Акбаралиев 
Мазкур ишни массивда амалга ошириш учун, X6 дан бошлаб массив 
барча элементлари индексларини бир бирликга ортириш лозим. Натижада 
қуйидагича массивга эга бўлами (қаранг, чизма): 
Мазкур жараѐн сезиларли вақтни олиши мумкин.
Бир боғламли рўйхатда эса бу жараѐн 2 та кўрсаткич қийматини 
ўзгартириш ва янги элементни ҳосил қилишдан иборат бўлиб, мазкур 
амалларга кетган вақт ўзгармас бўлади хамда у массив элементлари сонига 
боғлиқ бўлмайди.