[C]Problema con funzione di ricerca all'interno di una lista ordinata

[drewus]

Questo è il codice:

struct libri
{
char name[MAX_LEN_TITLE];
int next;
}
 
struct libri *start = 0;
char book[MAX_BOOKS][MAX_LEN_TITLE];
int s = 1;
 
for(a = start; a; a = a->next, s++)
    {
        int i = 0;
        for(; title[i] != a->title[i]; i++);
        if(title[i] == a->title[i])
        {
            int num = 1;
            for(; title[i + num] == a->title[i + num]; num++);
            if(num == strlen(title))
            {
                book[s] = a->title;
            }
            continue;
        }
    }

Il problema è il seguente: solo se i titoli dei libri nel database iniziano con la mia stringa di ricerca, la funzione li trova(es. Titolo: caccia nel bosco, Stringa di ricerca: cac).
Qualche suggerimento?

[clockover]

Se la lista è ordinata allora avrai sicuramente una relazione d'ordine. Quindi non hai nessun problema. Usi quella relazione d'ordine e hai fatto. E siccome è ordinata puoi usare anche una ricerca binaria.

Inoltre puoi usare la funzione strncmp(char*, char*, size_t N) della libreria string.h per confrontare al massimo N caratteri della stringa http://linux.die.net/man/3/strncmp

[drewus]

Ok, grazie.