Fra c til c++

Jeg har siddet og leget med et lille binært træ.
Virker fint.. Men nu kunne jeg godt tænke mig at migerer det til c++:
Jeg har en funktion der allokerer træet og kører den "medhængende" funktion.
Problemet er den ikke vil linke i cpp:
Funktionen:

zAVLTree *zAVLAllocTree (zAVLKey (*getkey)(void const *item))

Den "medhængende funktion:

/* Function to return the argument */
const void *identity (void const *arg)
{
  return (const void *) arg;
}


Kaldet af funktionen:
avltree = gAVLAllocTree(identity);

Den fejler i linking.
I Windows sætter den __cdecl ind ..

Fejlmeddelse:

error LNK2019: unresolved external symbol "struct zAVLTree * __cdecl zAVLAllocTree(void const * (__cdecl*)(void const *))" (?zAVLAllocTree@@YAPAUzAVLTree@@P6APBXPBX@Z@Z) referenced in function "void __cdecl lookup(void)" (?lookup@@YAXXZ)

Jeg har leget lidt med Extern "C" og __cdecl (i win) men det vil simpelthen bare ikke?