7. diel - Implementácia spojovaceho zoznamu v C - Vyhľadávanie a testovanie

V minulej lekcii, Implementácia spojovaceho zoznamu v C - insert, get, remove , sme pridali základné 3 funkcie spojovaceho zoznamu pre pridanie, nájdenie a odstránenie položky.

Dnes implementujeme vyhľadávacie funkcie a celú kolekciu vyskúšame na testovacích dátach.

search_at_name()

Funkcia search_at_name() a search_at_telephone_number() sú si veľmi podobné. Nájdu index na položku, ktorá sa zhoduje buď s menom alebo číslom.

int search_at_name(struct LIST* list, const char* name)
{
    struct ITEM* item;
    int index = 0;
    item = list->first;
    while (item != NULL)
    {
        if (strcmp(item->contact->name, name) == 0) // jsou stejne
            break;  // opoustime cyklus while
        index++;
        item = item->next;
    }
    return index;
}

Funkcia len prechádza zoznam od začiatku a vracia číselný index nájdenej položky.

search_at_telephone_number()

Hľadanie podľa telefónneho čísla je potom analogické:

...koniec náhľadu článku...
Pokračuj ďalej