Выполнение связанного списка C

Question

Я выполняю задание, и я думал, что должен использовать связанный список для хранения некоторых данных. Проблема в том, что список не сохраняет все узлы.

При добавлении финиша, и я пытаюсь увидеть узлы, он показывает только последний узел, который был добавлен в список.

Я напишу соответствующую часть ниже, я надеюсь, что кто-то может указать, в чем проблема. (Я подозреваю, что это должно быть что-то связанное с malloc. Адрес уничтожается после того, как функции завершают работу, но я не уверен

Также я должен указать, что я тестировал, печатал данные во время их добавления, и это показывало, что они были добавлены должным образом в список).

/** 
* Adds command name and it's hash onto the linked list 
* returns 1, if successful 
* returns 0, if failed 
*/ 

int addToList(struct CMDList *head, char *pathCommand[], char *hash){ 

int result = 0; 

/** If head was pointing to NULL, list empty, add at the beginning */ 
if(head->path == NULL){ 

    head->path = pathCommand[0]; 
    head->command = pathCommand[1]; 
    head->hash = hash; 
    head->next = NULL; 
    result = 1; 

}else{ 

    struct CMDList *current = head; 

    /** Find tail of the list */ 
    while(current->next != NULL){ 

     current = current->next; 
    } 
    current->next = (struct CMDList *)malloc(sizeof(struct CMDList)); 
    if(current->next != NULL){ 

     current->path = pathCommand[0]; 
     current->command = pathCommand[1]; 
     current->hash = hash; 
     current->next = NULL; 
     result = 1; 

    } 

} 

return result; 

} 

ОСНОВНАЯ ПРОГРАММА:

int main(int argc, char *argv[]){ 

/** CODE DELETED */ 

/** initialize list for storing cmds from config file */ 
/** cmdList is the head node that i use to traverse the list */ 
cmdList = (struct CMDList *)malloc(sizeof(struct CMDList)); 
if(cmdList != NULL){ 

    cmdList->path = NULL; 
    cmdList->command = NULL; 
    cmdList->hash = NULL; 
    cmdList->next = NULL; 
}else{ 

    printError("Silent Exit: couldn't initialize list to store commands of config file"); 
    exit(1); 
} 


/** CODE DELETED **/ 

/** add new data to the list */ 
if(!addToList(cmdList,arrayCommand,sha)){ 

     printError("Silent Exit: couldn't add to list"); 
     exit(1); 
} 

} 

Answer 1

В этой части кода:

if(current->next != NULL){ 

    current->path = pathCommand[0]; 
    current->command = pathCommand[1]; 
    current->hash = hash; 
    current->next = NULL; 
    result = 1; 

} 

Вы должны использовать current->next->... вместо current->..., потому что ваш новый элемент в current->next, не в current (на самом деле, вы проверили, что current->next != NULL).

Из-за этой ошибки добавленный первый элемент прекрасен, но когда вы пытаетесь добавить второе, вы просто выделяете его пространство, но затем вы перезаписываете первый.

Answer 2

В этой части коды, который вы хотите установить переменные для токового> следующего

if(current->next != NULL){ 

    current->path = pathCommand[0]; 
    current->command = pathCommand[1]; 
    current->hash = hash; 
    current->next = NULL; 
    result = 1; 

} 

Другого вариантом, при выполнении таНоса вы установите указатель на временный вашу новую структуру, отдавания требуемые значения, а затем установить current->next = temp;

Также вы можете пропустить шаг while. У вас может быть указатель с именем tail , чтобы указать в конце вашего списка.

И сделать что-то вроде

temp=malloc(...) 
temp->path = ... 
... 
tail->next = temp; 
tail = temp;