Мазмуну:

Шилтемеленген тизмеге түйүндү кантип кошууга болот?
Шилтемеленген тизмеге түйүндү кантип кошууга болот?

Video: Шилтемеленген тизмеге түйүндү кантип кошууга болот?

Video: Шилтемеленген тизмеге түйүндү кантип кошууга болот?
Video: орус тили, бешинчи сабак: шилтеме ат атоочтор - указательные местоимения тот, та, то, те. 2024, Апрель
Anonim

Шилтемеленген тизмедеги белгилүү бир жерге түйүн кыстарыңыз

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

Бул жерде, кантип шилтемеленген тизмеге бир нерсени кошууга болот?

LinkedList классынын ыкмалары:

  1. логикалык кошуу (объект элементи): Ал тизменин аягындагы нерсени кошот.
  2. void add(int index, Object item): Ал тизменин берилген индексине бир нерсени кошот.
  3. логикалык addAll(c Collection): Ал тизмеге көрсөтүлгөн c коллекциясынын бардык элементтерин кошот.

шилтемеленген тизмеге кошулган жаңы түйүн кайда? The жаңы түйүн ар дайым кошулду акыркы кийин түйүн берилгендердин Шилтемеленген тизме . Мисалы, эгерде берилген Шилтемеленген тизме 5->10->15->20->25 болуп саналат жана биз кошуу аягында 30-пункт, андан кийин Шилтемеленген тизме 5->10->15->20->25->30 болуп калат.

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

Жалгыз шилтемеленген тизменин аягына түйүн киргизүү кадамдары

  1. Жаңы түйүн түзүңүз жана жаңы түйүндүн дарек бөлүгү NULL, башкача айтканда, newNode->next=NULL дегенди көрсөтүңүз.
  2. Шилтемеленген тизменин акыркы түйүнүнө өтүңүз жана тизменин акыркы түйүнүн жаңы түйүн менен туташтырыңыз, б.а. акыркы түйүн эми жаңы түйүндү көрсөтөт.

Шилтемеленген тизмени кантип иреттейсиз?

Бириктирүү сорттоо менен байланышкан тизмени кантип иреттөө керек

  1. Эгерде: Тизме бир же бир нече элементтерди камтыса, ошол эле тизмени кайтарыңыз.
  2. Болбосо: Бөлүү функциясын колдонуп тизмени экиге бөлүңүз.
  3. Сорттоо: Тизменин эки жарымын сорттоо.
  4. Аягында сорттолгон тизмелерди бириктириңиз.

Сунушталууда: