Originally Posted by vdhussa
fibNode *newNode = (fibNode*)malloc(sizeof(fibNode));
This allocation code seems fine and relatively standard.
Can you also post your de-allocation code (ie the corresponding "free")?
Are you sure that all your nodes get de-allocated properly?
Linking against libefence (Electric Fence) and then running your program again
with in the debugger may show memory problems.