Lekce 7 - Implementace spojového seznamu v C - Vyhledávání a testování

V minulé lekci, Implementace spojového seznamu v C - insert, get, remove, jsme přidali základní 3 funkce spojového seznamu pro přidání, nalezení a odstranění položky.

Dnes implementujeme vyhledávací funkce a celou kolekci vyzkoušíme na testovacích datech.

search_at_name()

Funkce search_at_name() a search_at_telephone_number() jsou si velmi podobné. Najdou index na položku, která se shoduje buď s jménem nebo číslem.

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;
}

Funkce jen prochází seznam od začátku a vrací číselný index nalezené položky.

search_at_telephone_number()

Hledání podle telefonního čísla je pak analogické:

...konec náhledu článku...
Pokračuj dál