Eu diria que a primeira é com cabeça e a segunda, sem. Isso porque, após inicializar a segunda fila, q->inicio e q->fim não apontam pra nada, o que infere que não há nenhuma célula inicialmente (nem mesmo uma dummy cell).
Já na inicialização da primeira, o inicio->prox aponta para si mesma e não apresenta nenhum conteúdo, o que dá a enteder que é a dummy cell.
EDIT: Como o Marcelo disse, é com cabeça e circular, por isso me confundi um pouco. Mas acho que você está certo, Marcelo, deve ser circular.