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

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

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

add_sort

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

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

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

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

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

қайтарады, ал тізімде мұндай түйін болмаған жағдайда, 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){

жүктеу/скачать 3,66 Mb.

Достарыңызбен бөлісу: