Адабиётлар

Боғланган рўйхат устидаги амаллар 
 Рўйхатга элемент қўшиш; 
 Рўйхатдан элементни ўчириш; 
 Рўйхатда элементни қидириш; 
 Рўйхат элементларини чоп этиш мумкин. 
Эслатма: Рўйхатнинг ихтиѐрий элементини ўчириш, ихтиѐрий жойига 
элемент қўшиш мумкин.

---

―Маълумотлар тузилмаси ва алгоритмлар‖ фанидан маърузалар матни.
муаллиф: Б.Б.Акбаралиев 
6-маъруза. Чизиқли боғланган рўйхатлар. ОХКТни боғламли рўйхатлар 
кўринишида тасвирлаш. 
Режа: 
1. Бир боғламли рўйхатлар ҳақида тушунча. 
2. Икки боғламли рўйхатлар ҳақида тушунча.
3. Бир ва икки боғламли рўйхатлар устидаги амаллар. 
4. ОХКТни боғламли рўйхатлар кўринишида тасвирлаш. 
 
Бир боғламли рўйхатлар 
Таъриф. Агар рўйхат элементлари (тугуни) фақатгина битта 
кўрсаткичлар майдонига эга бўлса, у ҳолда бундай тузилмага бир боғламли 
ѐки бир томонлама йўналтирилган рўйхат деб аталади. 
Таъриф. Рўйхат элементларига мурожаат фақат рўйхат бошидан амалга 
оширилади. Тескари алоқа йўқ. 
Бир боғламли рўйхат элементи иккита майдонга эга (чизма): 
информацион майдон (INFO) ва кўрсаткич майдони (PTR). 
Бир боғламли рўйхатда кўрсаткични ўзига хослиги шундан иборатки, 
бунда фақатгина ўзидан кейин келувчи рўйхат элементи адресини кўрсатади. 
Рўйхат энг сўнги элементининг кўрсаткич майдони бўш бўлади (NIL). LST – 
рўйхат бошига кўрсаткич. Умуман олганда рўйхат бўш хам бўлиши мумкин, 
бу ҳолда LST NIL билан устма-уст тушади, яъни тенг бўлади.
Рўйхат элементига мурожат фақатгина рўйхат бошидан амалга 
оширилади, яъни бу рўйхатда тескари алоқа йўқ.
Ҳалқасимон бир боғламли рўйхат 
Ҳалқасимон бир боғламли рўйхат оддий бир боғламли рўйхатда энг 
сўнги элемент кўрсаткичига рўйхат боши элементи кўрсаткичи қийматини 
ўзлаштириш орқали хосил қилинади (чизма).