связанный список встроен, но не работает должным образом

Question

У меня есть числа в связанном списке, который я должен преобразовать в char * и вернуться.

Здесь есть функция, в которой проблема, вероятно, существует.

char* int_str(struct Node** head,char* result) //head is pointer to singly linked list 
{ 
    struct Node* temp = *head; 
    char* string1=""; 
    char* str; 
    while(temp != NULL) 
    { 
    string1=myitoa(temp->data,string1); // myitoa() works fine 
    str=(char*)malloc(1+strlen(string1)); 
    strcpy(str,string1); 
    strcat(result,str); 
    temp=temp->next; 
    } 
    return result; 
} 

Последний вызов temp-> данных всегда заканчивается с неизвестными значениями мусора. (Связанный список построен правильно, как печать связанный список работает должным образом).

Пример: связанный список 1-> 2-> 3

Последний вызов TEMP-> данные в функции дает 50 (некоторые из мусора значение) т.е. 1-> 2-> 50

в то время как в основной функции список правильно дает 1-> 2-> 3

последняя переменная заканчивается как мусор в этой функции, но показывает правильно в основной функции, почему?

Answer 1

Этот кусок кода, скорее всего, будет делать эту работу. Нет необходимости в malloc. str определяется как массив из 20 символов. Здесь хранится номер в ASCII.

char* int_str(struct Node** head,char* result) //head is pointer to singly linked list 
{ 
    struct Node* temp = *head; 
    char str[20]; 
    while(temp != NULL) 
    { 
     strcat(result, myitoa(temp->data, str)); 
     temp=temp->next; 
    } 
    return result; 
} 

Answer 2

char* string1; 

Это объявление указателя, но не выделяет буфер для строки. Немного запутанно, что этот неинициализированный указатель передается в myitoa, потому что myitoa ничего не может с этим сделать, не вызывая неопределенного поведения.

Эта строка всегда выделяет 5 байт на 32-битных системах:

str=(char*)malloc(1+sizeof(string1)); 

sizeof(string1) является размером указателя, а не строк. Используйте

str=(char*)malloc(1+strlen(string1)); 

вместо этого, или, еще лучше, используйте

str=malloc(1+strlen(string1)); 

потому что the result of malloc should not be casted.

Answer 3

Я не думаю, что проблема заключается в манипуляциях с строкой. Скорее всего, это связано с созданием связанного списка. Попробуйте следующее:

Прежде всего, попробуйте напечатать значение temp-> данных в цикле. Возможно, это должен быть мусор (в этом случае создание списка содержит проблему). Если напечатанное значение верное, проверьте, возвращает ли возвращаемая строка «результат», имеет то же значение или нет. Если нет, то проблема в myitoa функция.

Здесь я предполагаю, что myitoa выделяет память string1. (Если нет, то вы должны выделить память для него либо перед передачей его функционировать или внутри myitoa.