禁忌搜索算法總是在第二次迭代崩潰

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指向一個新的內存，然後再指向NULL。你需要維護列表的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;