Жалгыз шилтемеленген тизме vs Кош байланышкан тизме
Байланышкан тизме – бул маалыматтардын жыйнагын сактоо үчүн колдонулган сызыктуу берилиштер структурасы. Байланышкан тизме эстутумду өзүнүн элементтерине өзүнчө эс тутум блогунда бөлөт жана жалпы структура бул элементтерди чынжырдын звенолору катары байланыштыруу аркылуу алынат. Жалгыз байланышкан тизме түйүндөрдүн ырааттуулугунан турат жана ар бир түйүн ырааттуулуктагы кийинки түйүнгө шилтемеси бар. Кош байланыштырылган тизме ар бир түйүн кийинки түйүнгө, ошондой эле мурунку түйүнгө шилтемени камтыган түйүндөрдүн ырааттуулугун камтыйт.
Жалгыз шилтемеленген тизме
Жалгыз байланышкан тизмедеги ар бир элементте 1-сүрөттө көрсөтүлгөндөй эки талаа бар. Маалымат талаасында сакталган иш жүзүндөгү маалыматтар, ал эми кийинки талаа чынжырдагы кийинки элементке шилтемени камтыйт. Шилтемеленген тизменин биринчи элементи шилтемеленген тизменин башы катары сакталат.
2-сүрөт үч элементтен турган жалгыз байланышкан тизмени сүрөттөйт. Ар бир элемент өзүнүн маалыматтарын жана акыркысынан башка бардык элементтерди кийинки элементке шилтемени сактайт. Акыркы элемент кийинки талаада нөлдүк мааниге ээ. Тизмедеги каалаган элементке керектүү элементке жооп бергенге чейин башынан баштап, кийинки көрсөткүчтү ээрчип кирүүгө болот.
Кош шилтемеленген тизме
Кош байланышкан тизмедеги ар бир элемент 3-сүрөттө көрсөтүлгөндөй үч талаага ээ. Жалгыз байланышкан тизмеге окшоп, маалымат талаасы сакталган чыныгы маалыматтарды камтыйт жана кийинки талаа чынжырдагы кийинки элементке шилтемени камтыйт. Кошумча, мурунку талаа чынжырдагы мурунку элементке шилтемени камтыйт. Шилтемеленген тизменин биринчи элементи шилтемеленген тизменин башы катары сакталат.
4-сүрөт үч элементтен турган эки эселенген тизмени сүрөттөйт. Бардык ортоңку элементтер биринчи жана мурунку элементтерге шилтемелерди сактайт. Тизмедеги акыркы элемент кийинки талаада нөл мааниге ээ, ал эми тизмедеги биринчи элемент мурунку талаасында нөлдүк мааниге ээ. Кош байланышкан тизмени ар бир элементтеги кийинки шилтемелерди ээрчүү менен алдыга жылдырса болот, ошондой эле ар бир элементтеги мурунку шилтемелерди колдонуу менен артка өтсө болот.
Жалгыз шилтемеленген тизме менен кош шилтемеленген тизменин ортосунда кандай айырма бар?
Жалгыз шилтемеленген тизмедеги ар бир элемент тизмедеги кийинки элементке шилтемени камтыйт, ал эми эки эселенген тизмедеги ар бир элемент кийинки элементке, ошондой эле тизмедеги мурунку элементке шилтемелерди камтыйт. Кош байланышкан тизмелер тизмедеги ар бир элемент үчүн көбүрөөк орун талап кылат жана киргизүү жана жок кылуу сыяктуу элементардык операциялар татаалыраак, анткени алар эки шилтеме менен иштеши керек. Бирок эки эселенген шилтеме тизмелери манипуляцияны жеңилдетет, анткени ал тизмени алдыга жана артка жылдырууга мүмкүндүк берет.
