禁忌搜索算法总是在第二次迭代时崩溃[关闭]

Question

typedef struct{
    int *sols;
    int rest;
    int fitness;
    int num;
    struct lista* next;
}lista;

lista* gere_lista(lista *solucoes, int *sol, int *grafo, int objs, int rests){
    int i;
    int *nova_sol;
    lista *temp = solucoes;
    nova_sol = malloc(sizeof(int)*objs);
    nova_sol = update_sol(sol, nova_sol, objs);
    for(i=0; i<objs; i++){
        nova_sol = gera_vizinho3(nova_sol, i);
        temp->sols = malloc(sizeof(int)*objs);
        temp->sols = update_sol(nova_sol, temp->sols, objs);
        temp->rest = calcula_restricoes(nova_sol, grafo, objs, rests);
        temp->fitness = calcula_max(nova_sol, grafo, objs);
        temp->num = i;
        temp = temp->next;
    }
    return solucoes;
}

int* pesquisa_tabu(int sol[], int *grafo, int objs, int rests, int num_iter){
    int fitness, fitness_viz, i, memoria[objs*2/8];
    lista *solucoes, *temp;

    solucoes = malloc(sizeof(lista));
    temp = solucoes;

    for(i=1; i<objs; i++){
        temp->next = malloc(sizeof(lista));
    }
    temp->next = NULL;
    solucoes = gere_lista(solucoes, sol, grafo, objs, rests);
    return sol;
}

我正在尝试对我的学校作业执行禁忌搜索算法，但它并没有真正奏效。 此代码应该创建一个与 pesquisa_tabu 函数中的对象具有相同数量的链接的链表，然后它在邻居中生成相同数量的并为每个链接添加一个邻居，然后处理 pesquisa_tabu 中的所有信息功能。 而且我找不到这段代码有什么问题，它总是在第二次迭代时崩溃......

Answer 1

for(i=1; i<objs; i++){
        temp->next = malloc(sizeof(lista));
    }
    temp->next = NULL;

您所做的是为objs 数量的lista 分配了内存并丢失了与所有这些的链接，因为您总是让temp->next 指向一个新内存，然后再让它指向@987654325 @.在为所有节点分配内存时，您需要维护列表的head。

lista *solucoes, *temp;//solucoes will act as head of list    
temp = NULL;
solucoes = NULL;

for(i=1; i<objs; i++)
{
    if(solucoes==NULL)
    {
         temp = malloc(sizeof(lista));
         solucoes = temp;
    }
    else    
    {
        temp->next = malloc(sizeof(lista));
        temp = temp->next;
    }
}
temp->next = NULL;