C 释放队列的第一个元素时的SIGTRAP

我遇到了麻烦，每次我的函数调用“desenfileirar”时，我都会遇到一些断点。有人能帮我吗？我需要打印一个二维数组，它表示蚂蚁走过的路径。它需要从（0,0）开始并达到（9,9）。只有在调试器中使用“handle-SIGTRAP-nostop”命令，我才能获得成功。我实现了BFS算法，但我在元素出列方面失败。我相信这意味着内存被破坏了

Program received signal SIGTRAP, Trace/breakpoint trap.
In ntdll!TpWaitForAlpcCompletion () (C:\Windows\system32\ntdll.dll)
In ntdll!RtlLargeIntegerDivide () (C:\Windows\system32\ntdll.dll)
In ntdll!RtlCopyExtendedContext () (C:\Windows\system32\ntdll.dll)
#10 0x004014cd in desenfileirar (F=0x28fe74) at I:\Exercício-1\Formiga.c:60
I:\Exercício-1\Formiga.c:60:1306:beg:0x4014cd
At I:\Exercício-1\Formiga.c:60

---

代码如下：

#include <stdlib.h>
#include <stdio.h>
#include <stdbool.h>
#include "Fila.h"

struct st_no{
    int linha; //coordinate from array line
    int coluna; //coordinate from array column
    int plinha; //coordinate from the generator of line (father)
    int pcoluna; //coordinate from the generator of column (father)
    FILA *prox;
};

void geraFilhos(FILA **Q, FILA **gerador, short int *matriz[N][N], int *visitados[N][N]);
void print_shortest_path(FILA **F, FILA **src, FILA **dst);

/**=========================== FUNÇÕES DA FILA ===========================**/
bool vazia(FILA **F){
    return *F == NULL;
}

void criar(FILA **F){
    *F = NULL;
}

void enfileirar(FILA **F, int i, int j, int paiI, int paiJ){
    FILA *novo, *P;
    novo = (FILA *)malloc(sizeof(FILA*));
    novo->linha = i;
    novo->coluna = j;
    novo->plinha = paiI;
    novo->pcoluna = paiJ;
    novo->prox = NULL;

    if(*F == NULL)
        *F = novo;
    else{
        P = *F;
        while(P->prox != NULL)
            P = P->prox;
        P->prox = novo;
    }
}

FILA *desenfileirar(FILA **F){
    FILA *P, *ret = (FILA*)malloc(sizeof(FILA));
    if(vazia(F)){
        return NULL;
    }
    else{
        P = *F;
        ret->linha = P->linha;
        ret->coluna = P->coluna;
        ret->plinha = P->plinha;
        ret->pcoluna = P->pcoluna;
        ret->prox = NULL;
        *F = (*F)->prox;
        free(P); // HERE I HAD THE BREAKPOINTS
    }
    return ret;
}

FILA *buscar(FILA **L, int i,int j){
    FILA *P;

    P = *L;
    while(P != NULL){
        if(P->linha == i && P->coluna == j)
            return P;
        P = P->prox;
    }
    return NULL;
}

void imprimir(FILA **F){
    FILA *P;

    P = *F;
    printf("Fila:\n");
    while(P != NULL){
        printf("(%i,%i)", P->linha, P->coluna);
        printf("(%i,%i)\n\n", P->plinha, P->pcoluna);
        P = P->prox;
    }
}

FILA *atribuicao(FILA **F, int i, int j){
    FILA *aux = (FILA*)malloc(sizeof(FILA));
    aux->linha = i;
    aux->coluna = j;
    aux->prox = NULL;
    *F = aux;
    return *F;
}

/**=========================== FUNÇÕES QUE ACHAM O CAMINHO ===========================**/

void caminhar(short int *matriz[N][N], FILA *inicio,FILA *objetivo){
    FILA *abertos, *x, *fechado;
    int i, j, *visitados[N][N];

    criar(&abertos);
    criar(&fechado);

    for(i = 0; i < N; i++){
        for(j = 0; j < N; j++){
            visitados[i][j] = 0;
        }
    }

    inicio->plinha = -1;
    inicio->pcoluna = -1;
    enfileirar(&abertos,inicio->linha,inicio->coluna,inicio->plinha,inicio->pcoluna);
    while(!vazia(&abertos)){
        x = desenfileirar(&abertos);
        enfileirar(&fechado,x->linha,x->coluna,x->plinha,x->pcoluna);
        if(x->linha == objetivo->linha && x->coluna == objetivo->coluna){
            printf("Parou aqui!\n\n\n");
            break;
        }
        else{
            geraFilhos(&abertos,&x,matriz,visitados);
            visitados[x->linha][x->coluna] = 1;
        }
    }
    imprimir(&fechado);
    print_shortest_path(&fechado,&inicio,&objetivo);
}

void geraFilhos(FILA **Q, FILA **gerador, short int *matriz[N][N], int *visitado[N][N]){
    FILA *P = *gerador;

    if((P->coluna+1 < N)&&(matriz[P->linha][P->coluna+1] == 0) && (visitado[P->linha][P->coluna+1] == 0)){//direita
        P->plinha = P->linha;
        P->pcoluna = P->coluna;
        P->coluna++;
        enfileirar(Q,P->linha,P->coluna,P->plinha,P->pcoluna);
        P->coluna--;
    }
    if((P->linha+1 < N)&&(matriz[P->linha+1][P->coluna] == 0) && (visitado[P->linha+1][P->coluna] == 0)){//baixo
        P->plinha = P->linha;
        P->pcoluna = P->coluna;
        P->linha++;
        enfileirar(Q,P->linha,P->coluna,P->plinha,P->pcoluna);
        P->linha--;
    }
    if((P->coluna-1 >= 0)&&(matriz[P->linha][P->coluna-1] == 0) && (visitado[P->linha][P->coluna-1] == 0)){//esquerda
        P->plinha = P->linha;
        P->pcoluna = P->coluna;
        P->coluna--;
        enfileirar(Q,P->linha,P->coluna,P->plinha,P->pcoluna);
        P->coluna++;
    }
    if((P->linha-1 >= 0)&&(matriz[P->linha-1][P->coluna] == 0) && (visitado[P->linha-1][P->coluna] == 0)){//cima
        P->plinha = P->linha;
        P->pcoluna = P->coluna;
        P->linha--;
        enfileirar(Q,P->linha,P->coluna,P->plinha,P->pcoluna);
        P->linha++;
    }
}

void print_shortest_path(FILA **F, FILA **src, FILA **dst){
    FILA *P, *Q;
    Q = *F;
    printf("CAMINHO: \n\n\n");

    printf("(%d,%d)\n", (*dst)->linha,(*dst)->coluna);
    while((*dst)->linha != (*src)->linha && (*dst)->coluna != (*src)->coluna){
        P = buscar(&Q,(*dst)->linha,(*dst)->coluna);
        printf("(%d,%d)\n", P->plinha,P->pcoluna);
        (*dst)->linha = P->plinha;
        (*dst)->coluna = P->pcoluna;
    }
    printf("(%d,%d)\n", (*src)->linha,(*src)->coluna);
}

/**=========================== MAIN ===========================**/

#include <stdio.h>
#include <stdlib.h>
#include "Fila.h"

/*
 *
 */
 void caminhar(short int *matriz[N][N], FILA *inicio,FILA *objetivo);

int main(int argc, char** argv) {
FILE *arq = fopen("teste.txt", "r");
    int i, j;
    int tabuleiro[N][N];

    FILA *inicial, *objetivo;

    criar(&inicial);
    criar(&objetivo);

    inicial = atribuicao(&inicial,0,0);
    objetivo = atribuicao(&objetivo,N-1,N-1);

    if(!arq){
        printf("Nao deu pra ler!");
    }else{
        for(i = 0; i < N; i++){
            for(j = 0; j < N; j++){
                fscanf(arq,"%d",&tabuleiro[i][j]);
            }
        }

        printf("INICIO: (0,0)\n");
        printf("OBJETIVO: (%d,%d)\n\n", N, N);

        caminhar(tabuleiro,inicial,objetivo);
    }
    system("PAUSE");
    return (EXIT_SUCCESS);
}

/**=========================== FILA.H ===========================**/

#include <stdlib.h>
#include <stdbool.h>
#define N 10

typedef struct st_no FILA;

void criar(FILA **F);
void destruir(FILA **F);
bool vazia(FILA **F);
void enfileirar(FILA **F, int i, int j, int paiI, int paiJ);
FILA *desenfileirar(FILA **F);
void imprimir(FILA **F);
FILA *atribuicao(FILA **F, int i, int j);

#包括
#包括
#包括
#包括“Fila.h”
结构st_no{
int linha；//从阵列线开始的坐标
int coluna；//来自数组列的坐标
int plinha；//线生成器的坐标（父）
int pcoluna；//来自列生成器的坐标（父）
FILA*prox；
};
void geraFilhos（FILA**Q，FILA**gerador，缩写int*matriz[N][N]，int*visitados[N][N]）；
无效打印路径（FILA**F、FILA**src、FILA**dst）；
/**=========================================================欢乐的圣餐===========================**/
布尔瓦齐亚（菲拉**F）{
返回*F==NULL；
}
无效呼叫（FILA**F）{
*F=零；
}
无效文件管理器（FILA**F、int i、int j、int paiI、int paiJ）{
菲拉*诺沃，*P；
novo=（FILA*）malloc（sizeof（FILA*））；
novo->linha=i；
novo->coluna=j；
novo->plinha=paiI；
novo->pcoluna=paiJ；
novo->prox=NULL；
如果（*F==NULL）
*F=新发；
否则{
P=*F；
而（P->prox！=NULL）
P=P->prox；
P->prox=novo；
}
}
FILA*DESENFILIRER（FILA**F）{
FILA*P，*ret=（FILA*）malloc（sizeof（FILA））；
if（瓦齐亚（F））{
返回NULL；
}
否则{
P=*F；
ret->linha=P->linha；
ret->coluna=P->coluna；
ret->plinha=P->plinha；
ret->pcoluna=P->pcoluna；
ret->prox=NULL；
*F=（*F）->prox；
free（P）；//这里有断点
}
返回ret；
}
FILA*客车（FILA**L、int i、int j）{
菲拉*P；
P=*L；
while（P！=NULL）{
如果（P->linha==i&&P->coluna==j）
返回P；
P=P->prox；
}
返回NULL；
}
无效即席（FILA**F）{
菲拉*P；
P=*F；
printf（“Fila:\n”）；
while（P！=NULL）{
printf（（%i，%i）”，P->linha，P->coluna）；
printf（（%i，%i）\n\n“，P->plinha，P->pcoluna）；
P=P->prox；
}
}
菲拉*阿蒂布卡奥（菲拉**F、国际一、国际j）{
FILA*aux=（FILA*）malloc（sizeof（FILA））；
aux->linha=i；
aux->coluna=j；
aux->prox=NULL；
*F=辅助；
返回*F；
}
/**=======================================阿查姆和卡米尼奥的乐趣===========================**/
void caminhar（短int*matriz[N][N]，FILA*inicio，FILA*objetivo）{
菲拉*阿伯托斯，*x，*fechado；
int i，j，*visitados[N][N]；
criar&abertos；
克里亚尔和费查多；
对于（i=0；iplinha=-1；
inicio->pcoluna=-1；
文件管理器（&abertos，inicio->linha，inicio->coluna，inicio->plinha，inicio->pcoluna）；
而（！vazia（&abertos））{
x=数据文件管理器（&abertos）；
enfileirar（&fechado，x->linha，x->coluna，x->plinha，x->pcoluna）；
如果（x->linha==objetivo->linha&&x->coluna==objetivo->coluna）{
printf（“Parou-aqui！\n\n\n”）；
打破
}
否则{
杰拉菲霍斯（阿伯托斯和阿伯托斯、马蒂兹和维斯塔多斯）；
visitados[x->linha][x->coluna]=1；
}
}
imprimir（和fechado）；
打印最短路径（&fechado，&inicio，&objetivo）；
}
void geraFilhos（FILA**Q，FILA**gerador，缩写int*matriz[N][N]，int*visitado[N][N]）{
菲拉*P=*gerador；
如果（（P->coluna+1linha][P->coluna+1]==0）和&（visitado[P->linha][P->coluna+1]==0））{//direita
P->plinha=P->linha；
P->pcoluna=P->coluna；
P->coluna++；
文件管理器（Q，P->linha，P->coluna，P->plinha，P->pcoluna）；
P->coluna--；
}
如果（（P->linha+1linha+1][P->coluna]==0）和&（visitado[P->linha+1][P->coluna]==0））{//baixo
P->plinha=P->linha；
P->pcoluna=P->coluna；
P->linha++；
文件管理器（Q，P->linha，P->coluna，P->plinha，P->pcoluna）；
P->linha--；
}
如果（（P->coluna-1>=0）和&（matriz[P->linha][P->coluna-1]==0）和&（visitado[P->linha][P->coluna-1]==0））{//esquerda
P->plinha=P->linha；
P->pcoluna=P->coluna；
P->coluna--；
文件管理器（Q，P->linha，P->coluna，P->plinha，P->pcoluna）；
P->coluna++；
}
如果（（P->linha-1>=0）和&（matriz[P->linha-1][P->coluna]=0）和&（visitado[P->linha-1][P->coluna]=0））{//cima
P->plinha=P->linha；
P->pcoluna=P->coluna；
P->linha--；
文件管理器（Q，P->linha，P->coluna，P->plinha，P->pcoluna）；
P->linha++；
}
}
无效打印路径（FILA**F、FILA**src、FILA**dst）{
FILA*P，*Q；
Q=*F；
printf（“CAMINHO:\n\n\n”）；
printf（（%d，%d）\n），（*dst）->linha，（*dst）->coluna）；
而（（*dst）->linha！=（*src）->linha&&（*dst）->coluna！=（*src）->coluna）{
P=客车（&Q，（*dst）->林哈，（*dst）->科鲁纳；
printf（（%d，%d）\n），P->plinha，P->pcoluna；
（*dst）->linha=P->plinha；
（*dst）->coluna=P->pcoluna；
}
printf（（%d，%d）\n），（*src）->linha，（*src）->coluna）；
}
/**========================================MAIN===========================**/
#包括
#包括
#包括“Fila.h”
/*
*
*/
void caminhar（短int*matriz[N][N]，FILA*inicio，FILA*objetivo）；
int main（int argc，字符**argv）{
文件*arq=fopen（“teste.txt”、“r”）；
int i，j；
int tabuleiro[N][N]；
FILA*INIATIAL，*objetivo；
criar&INIAL；
criar（和objetivo）；
inicial=atribuicao（&inicial，0,0）；
objetivo=atribuicao（&objetivo，N-1，N-1）；
if（！arq）{
printf（“Nao deu pra ler！”）；
}否则{
对于（i=0；i**UPDATE**