Ciao, hai inserito nella lista dei file da compilare il file complex_library.c?
esempio
$gcc provamain.c complex_library.c -o myComplexLibraryTest
se non lo hai fatto potrebbe essere quello, altrimenti prova a digitare l'opzione -v di GCC che serve a mostrare un output più preciso di quello che fa il compilatore