Тегерек шилтемеленген тизмени кантип жок кыласыз?

2024 Автор: Lynn Donovan | [email protected]. Акыркы өзгөртүү: 2023-12-15 23:50

Тегерек шилтемеленген тизмеден жок кылуу

1. Эгерде тизме бош эмес, анда биз эки көрсөткүчтү аныктайбыз curr жана prev жана көрсөткүч curr баш түйүн менен инициализациялайбыз.
2. аркылуу өтүңүз тизме жок кылынуучу түйүндү табуу үчүн curr колдонуу жана curr кийинки түйүнгө жылдыруудан мурун, ар дайым мурунку = curr орнотулган.
3. Эгер түйүн табылса, ал түйүндөгү жалгыз түйүн экендигин текшериңиз тизме .

Ушундай жол менен, тегерек шилтемеленген тизмедеги акыркы түйүндү кантип жок кыласыз?

Circular Linekd тизмесинин акыркы түйүн жок кылуу

1. Учурдагы жана мурунку эки көрсөткүчтү алып, тизмеден өтүңүз.
2. Эки көрсөткүчтү мурункунун кийинкиси дайыма учурдагыны көрсөтүп тургандай жылдырыңыз.
3. Көрсөткүчтүн агымы акыркы түйүнгө жеткенде, төмөнкүнү аткарыңыз:

Ошондой эле, шилтемеленген тизмеден элементти кантип жок кыласыз? Тизмеден белгилүү бир элементти жок кылуу үчүн бир нече кадамдар бар:

1. элементи бар түйүндү табыңыз (эгерде ал бар болсо).
2. Ошол түйүндү алып сал.
3. Шилтемеленген тизмени кайра туташтырыңыз.
4. Шилтемени башына жаңыртыңыз (зарыл болсо).

Тиешелүү түрдө тегерек шилтемеленген тизмени кантип жокко чыгара аласыз?

Төмөндө тегерек шилтемеленген тизмени өзгөртүү үчүн кадам-кадам логикасы келтирилген

1. Үч көрсөткүч өзгөрмөсүн инициализациялаңыз, last = head, cur = head->next жана prev = head.
2. Баш түйүн алдыга жылдыруу, б.а. баш = баш-> кийинки;
3. Учурдагы түйүндү мурунку түйүн менен байланыштыруу, б.а. cur-> next = prev;
4. Мурунку түйүндү учурдагы түйүн катары жасоо, б.а. prev = cur;

Тегерек кош шилтемеленген тизме деген эмне?

Тегерек эки эселенген тизме түйүн өзүнүн мурунку түйүнүнө, ошондой эле кийинки түйүнгө көрсөткүчтөрдү камтыган маалымат структурасынын татаалыраак түрү. биринчи түйүнү тизме ошондой эле мурунку көрсөткүчтөгү акыркы түйүндүн дарегин камтыйт. А тегерек эки эселенген тизмеси төмөнкү сүрөттө көрсөтүлгөн.