Ўзбекистон алоқа ва ахборотлаштириш агентлиги тошкент ахборот технологиялари университети

информацион майдон
ва 
элементларнинг ўзаро алоқасини таъминловчи 
кўрсаткичли майдон
. Чизиқли рўйхатларда хар бир элемент 
ўзидан кейингиси ёки олдингиси билан хам боғланган бўлишиш мумкин. Биринчи холатда, яъни элементлар 
ўзидан кейинги элемент билан боғланган бўлса, бундай рўйхатга 
бир боғламли рўйхат
дейилади. Агар хар 
бир элемент ўзидан олдинги ва ўзидан кейинги элемент билан боғланган бўлса, у холда бундай рўйхатларга 
2 
боғламли рўйхатлар
дейилади. Агар охирги элемент биринчи элемент кўрсаткичи билан боғланган бўлса, 
бундай рўйхатга 
халқасимон рўйхат
дейилади. Рўйхатнинг хар бир элементи шу элементни 
идентификациялаш учун 
калит
га эга бўлади. Калит одатда бутун сон ёки сатр кўринишида маълумотлар 
майдонининг бир қисми сифатида мавжуд бўлади. Рўйхатлар устида қуйидаги амалларни бажариш мумкин. 
-
рўйхатни шакллантириш (биринчи элементини яратиш); 
-
рўйхат охирига янги элемент қўшиш; 
-
берилган калитга мос элементни ўқиш; 
-
рўйхатни кўрсатилган жойига элемент қўшиш (берилган калитга мос элементдан олдин ёки кейин) 
-
берилган калитга мос элементни ўчириш; 
-
калит бўйича рўйхат элементларини тартиблаш. 
Рўйхатлар билан ишлашда дастурда бошланғич элементни кўрсатувчи кўрсаткич талаб этилади. 
Чизиқли бир боғламли рўйхатлар устида турли амаллар бажариш алгоритмлари ва дастурларини кўриб 
чиқамиз. 
Чизиқли бир томонлама йўналган рўйхатлар 
Бир боғламли рўйхат деб элементларни шундай тартибланган кетма-кетлигига айтиладики, ҳар бир 
элемент 2 та майдонга: информацион майдон 
info
ва кўрсаткич майдони 
ptr
га эга бўлади.
Мазкур кўринишдаги рўйхат элементи кўрсаткичини ўзига хослиги шундан иборатки, у фақатгина 
рўйхатнинг навбатдаги (ўзидан кейин келувчи) элементи адресини кўрсатади. Бир томонлама йўналтирилган 
рўйхатда энг сўнги элемент кўрсаткичи бўш, яъни NULL бўлади.
Lst
– рўйхат боши кўрсаткичи. У рўйхатни ягона бир бутун сифатида ифодалайди. Баъзан рўйхат бўш 
бўлиши ҳам мумкин, яъни рўйхатда битта ҳам элемент бўлмаслиги мумкин. Бу ҳолда 
lst = NULL
бўлади. Хозир 
чизиқли бир боғламли