2025 Автор: Lynn Donovan | [email protected]. Акыркы өзгөртүү: 2025-01-22 17:31
Тегерек шилтемеленген тизмеден жок кылуу
- Эгерде тизме бош эмес, анда биз эки көрсөткүчтү аныктайбыз curr жана prev жана көрсөткүч curr баш түйүн менен инициализациялайбыз.
- аркылуу өтүңүз тизме жок кылынуучу түйүндү табуу үчүн curr колдонуу жана curr кийинки түйүнгө жылдыруудан мурун, ар дайым мурунку = curr орнотулган.
- Эгер түйүн табылса, ал түйүндөгү жалгыз түйүн экендигин текшериңиз тизме .
Ушундай жол менен, тегерек шилтемеленген тизмедеги акыркы түйүндү кантип жок кыласыз?
Circular Linekd тизмесинин акыркы түйүн жок кылуу
- Учурдагы жана мурунку эки көрсөткүчтү алып, тизмеден өтүңүз.
- Эки көрсөткүчтү мурункунун кийинкиси дайыма учурдагыны көрсөтүп тургандай жылдырыңыз.
- Көрсөткүчтүн агымы акыркы түйүнгө жеткенде, төмөнкүнү аткарыңыз:
Ошондой эле, шилтемеленген тизмеден элементти кантип жок кыласыз? Тизмеден белгилүү бир элементти жок кылуу үчүн бир нече кадамдар бар:
- элементи бар түйүндү табыңыз (эгерде ал бар болсо).
- Ошол түйүндү алып сал.
- Шилтемеленген тизмени кайра туташтырыңыз.
- Шилтемени башына жаңыртыңыз (зарыл болсо).
Тиешелүү түрдө тегерек шилтемеленген тизмени кантип жокко чыгара аласыз?
Төмөндө тегерек шилтемеленген тизмени өзгөртүү үчүн кадам-кадам логикасы келтирилген
- Үч көрсөткүч өзгөрмөсүн инициализациялаңыз, last = head, cur = head->next жана prev = head.
- Баш түйүн алдыга жылдыруу, б.а. баш = баш-> кийинки;
- Учурдагы түйүндү мурунку түйүн менен байланыштыруу, б.а. cur-> next = prev;
- Мурунку түйүндү учурдагы түйүн катары жасоо, б.а. prev = cur;
Тегерек кош шилтемеленген тизме деген эмне?
Тегерек эки эселенген тизме түйүн өзүнүн мурунку түйүнүнө, ошондой эле кийинки түйүнгө көрсөткүчтөрдү камтыган маалымат структурасынын татаалыраак түрү. биринчи түйүнү тизме ошондой эле мурунку көрсөткүчтөгү акыркы түйүндүн дарегин камтыйт. А тегерек эки эселенген тизмеси төмөнкү сүрөттө көрсөтүлгөн.
Сунушталууда:
Шилтемеленген тизмени алфавит боюнча кантип иреттейм?
Java'да LinkedList саптарын сорттоо оңой. Сорт (Тизме тизмеси) аркылуу LinkedList сабын өсүү боюнча алфавиттик тартипте иргей аласыз. Ошондой эле сорттоо (Тизме тизмеси, Салыштыруучу с) аркылуу LinkedList сабын азаюу боюнча алфавиттик тартипте сорттоого болот
Кантип кош шилтемеленген тизме DLL жалгыз шилтемеленген тизме SLL менен салыштырылат?
Кош шилтемеленген тизмеге киришүү: Кош шилтемеленген тизме (DLL) кошумча көрсөткүчтү камтыйт, адатта мурунку көрсөткүч деп аталат, кийинки көрсөткүч жана жеке шилтемеленген тизмедеги маалыматтар менен бирге. SLL бир гана маалымат талаасы жана кийинки шилтеме талаасы бар түйүндөргө ээ. DLL SLLге караганда көбүрөөк эстутумду ээлейт, анткени анын 3 талаасы бар
Жалгыз шилтемеленген тизмени кантип иреттейм?
Төмөндө шилтемеленген тизме үчүн жөнөкөй киргизүүнүн сорттоо алгоритми. 1) Бош иреттелген (же натыйжа) тизме түзүңүз 2) Берилген тизмени аралап, ар бир түйүн үчүн төмөнкүнү аткарыңыз. а) Учурдагы түйүндү сорттолгон же натыйжалар тизмесине иреттелген жол менен салыңыз. 3) Берилген шилтемеленген тизменин башын сорттолгон (же натыйжа) тизменин башына өзгөртүү
Кош шилтемеленген тизме менен тегерек шилтемеленген тизменин ортосунда кандай айырма бар?
Тегерек шилтемеленген тизме - бул ностарт же аягы түйүндөр бар, бирок анын ордуна алар тегерек схемага ылайык келет. Кош-байланышкан тизме ар бир түйүн кийинки түйүнгө гана эмес, мурунку түйүнгө да багытталган тизме
Шилтемеленген тизмени колдонуп стек жана кезекти ишке ашыра алабызбы?
Ар бир түйүндүн мааниси жана кийинки түйүнгө шилтемеси бар. Шилтемеленген тизменин эки популярдуу тиркемелери - стек жана кезек. Кезек: Кезек – бул биринчи чыгып, биринчи чыгуу (FIFO) принцибинде колдонулган маалымат структурасы. Кезек стек, массив жана байланышкан тизме менен ишке ашырылышы мүмкүн