[C] Wyrażenia regularne + listy = jak ?

Oto część treści mojego projektu:
Celem programu jest wyszukanie w bazie wyrazów, takich, które są zgodne z zadanym wzorcem. Przykładowo, zapis: ‘a?z??[e,i,o,u]*’ oznacza wyraz, którego pierwszą literą jest ‘a’, druga jest dowolna, trzecią ‘z’, czwarta i piąta są dowolne, szósta: ‘e’, ‘i’, ‘o’ lub ‘u’, pozostałe znaki są dowolne oraz dowolna może być ich ilość.

Myślę że do rozwiązania tego problemu przydadzą się wyrażenia regularne.Czytałem o nich, ale nigdzie nie znalazłem jak je wykorzystać w ansi c, a tym bardziej w listach jednokierunkowych. Czy ktoś może mi w tym pomóc ?

Biblioteka PCRE (pcre.h)

no i drobna korekta wyrazenia wejsciowego, np. zamiana ? na .

No dobrze, <ort>zajżałem </ort> na stronkę http://pl.wikipedia.org/wiki/PCRE, skopiowałem kod programu, następnie ściągnąłem pcre-7.5.zip, kod regex.c oraz regex.h po czym rozpakowałem do devcpp\include. Mimo to nadal się nie kompiluje, pokazuje
[Linker error] undefined reference to _imp__regcomp' [Linker error] undefined reference to _imp__regexec'

chyba nie chcialo Ci sie czytac opisu instalacji PCRE?
to jest biblioteka. sciagnales sobie jej zrodla. musisz ja skompilowac, wtedy bedziesz mial pcre.lib i byc moze takze pcre.dll i te pliki tez musisz dolaczyc do swojego projektu