free(queue); не хватает и в main return 0; и в prioq_heapify () warning: control reaches end of non-void function. и http://wiki.syktsu.ru/pipermail/cdev/2010-March/000016.html