Байланыстырылған тізімде не іздейді?
Байланыстырылған тізімде не іздейді?

Бейне: Байланыстырылған тізімде не іздейді?

Бейне: Байланыстырылған тізімде не іздейді?
Бейне: 😔ОСЫ 7 ҚАТЕ ҮШІН АДАМДАР СІЗДІ БАҒАЛАМАЙДЫ! 2024, Сәуір
Anonim

Іздеу жеке-жеке байланыстырылған тізім . Іздеу ішінде белгілі бір элементтің орнын табу үшін орындалады тізім . Егер элемент кез келгенімен сәйкес келсе тізім элемент болса, элементтің орны функциядан қайтарылады.

Сонда байланыстырылған тізімнің қандай түрлері бар?

Байланыстырылған тізім түрлері - Жалғыз байланысты , екі есе байланысты және дөңгелек. Үш ортақ түрі бар байланыстырылған тізім түрлері.

Сол сияқты, байланысқан тізімде екілік іздеуді қалай пайдаланамыз? Иә, Екілік іздеу бойынша мүмкін байланыстырылған тізім егер тізім реттелген және сіз элементтердің санын білесіз тізім . Бірақ сұрыптау кезінде тізім , сіз сол түйінге көрсеткіш арқылы бір уақытта бір элементке қол жеткізе аласыз, яғни алдыңғы түйін немесе келесі түйін.

Сәйкесінше, байланыстырылған тізім не үшін пайдаланылады?

Байланыстырылған тізімдер түйіндер деп аталатын жеке объектілерде деректерді сақтайтын сызықтық деректер құрылымдары. Бұл түйіндер деректерді де, келесі түйінге сілтемені де сақтайды тізім . Байланыстырылған тізімдер жиі болады пайдаланылады олардың тиімді кірістіру және жою арқасында.

Байланыстырылған тізімге қалай қосу және жою?

Енгізу немесе жою ұшымен жұмыс істеп жатқаныңызды қоспағанда, құйрықта шамамен бірдей тізім . Кімге кірістіру , сізге тек жаңа түйінді жаңа құйрық ретінде орнату алдында құйрықты жаңа түйіннің жанына орнату қажет. Егер тізім екі еселенген байланысты , сонымен қатар жаңа түйіннің алдыңғы көрсеткішін…ескі жағына орнату керек.

Ұсынылған: