Najbliższa wartość poszukiwanej (stuktury)
Ostatnio zmodyfikowano 2017-11-24 20:59
nopedope Temat założony przez niniejszego użytkownika |
Najbliższa wartość poszukiwanej (stuktury) » 2017-11-24 16:16:37 Witam serdecznie, potrzebuję pomocy przy pętli wyszukującej najbliższą wartość do poszukiwanej. ID w strukturze są uporządkowane rosnąco i nie powtarzają się. W przypadku mojej pętli wpisując dane np:1, 9, 7, 3, 5 według tej pętli ID struktury uporządkuje wg kolejności: 1, 5, 3, 7, 9 (rozumiem dlaczego tak to robi, ale nie wiem w jaki inny sposób zapisać taką pętle?
while( first->ID <= ID )
{
wsk2 = wsk;
wsk = wsk->next;
if( wsk->ID == ID )
{
cout << "\n Blad!";
break;
}
if( wsk == last )
{
wstaw_srodek( ID, wsk2 );
break;
}
wstaw_srodek( ID, wsk2 );
break;
}
Nie chcę wklejać całego programu, bo już to jest ponad 200 linijek, a mi chodzi tak naprawdę tylko o algorytm wyszukiwania najbliższego elementu ID (który jest większy od szukanej). P.S. Ta struktura to cykliczna lista dwukierunkowa. |
|
mateczek |
» 2017-11-24 20:59:12 jak chcesz dojechać do odpowiedniej pozycji to zrób to w tym stylu while( wsk->next->ID < ID ) {
wsk = wsk.next;
}
wstaw_srodek( ID, wsk ); |
|
| « 1 » |