Программалау оқулық Алматы, 012 Қазақстан Республикасы Білім жəне ғылым министрлігінің «Оқулық»


// Жаңа түйінді алдыңғысымен байланыстыру



Pdf көрінісі
бет324/642
Дата30.03.2022
өлшемі3,66 Mb.
#29231
түріПрограмма
1   ...   320   321   322   323   324   325   326   327   ...   642
Байланысты:
pavlovskaia-jogargy-dengeili

// Жаңа түйінді алдыңғысымен байланыстыру: 

pv->prev = pend; 

pend->next = pv;

pend = pv;} 

  // Тізім соңына нұсқауышты жаңарту

}

Сұрыпталған тізімді алу үшін бұл əдісті «Сызықтық тізімдер» бөлімінде, 

124 б. келтірілген 

add_sort

 сұрыпталған тізімді қалыптастыру функциясына 

ұқсас əдіске алмастыруға болады.

Жоғарыдағы мысалда көрсетілген



  fi nd

 əдісі берілген кілті бойынша 

түйінді іздеуді орындайды да, іздеу сəтті өткен жағдайда нұсқауышты түйінге 

қайтарады, ал тізімде мұндай түйін болмаған жағдайда, 0 мəнін қайтарады:




230

Node * List::fi nd( int d ){ 

   Node *pv = pbeg;

   while (pv){

      if(pv->d == d)break; 

      pv = pv->next;

   }

   return pv;

}

insert 

əдісі тізім ішіне жаңа түйінді 



key

 кілті бар түйіннен кейін ор-

наластырады жəне кірістірілген түйінге нұсқауышты қайтарады. Егер мұндай 

түйін тізімде жоқ болса, кірістіру орындалмайды да, 0 мəні қайтарылады:



Node * List::insert(int key, int d){



Достарыңызбен бөлісу:
1   ...   320   321   322   323   324   325   326   327   ...   642




©emirsaba.org 2024
әкімшілігінің қараңыз

    Басты бет