Verknüpfte Liste zählt zu 20

Question

Ich versuche, mit verknüpften Listen bis 20 zu zählen. Ich habe den Code geschrieben, mit 2 Funktionen. Eine Funktion, die den Knoten zur verknüpften Liste hinzufügt und eine, die das Ganze ausgibt. aber es ist in einer Endlosschleife und ich habe keine Ahnung warum.

Ich habe versucht, mehrere Male zu debuggen und ich glaube, es ist die Funktion hinzufügen, möglicherweise die printlist, während nie auf null und damit seine endlose Drucken wird? Ich denke, die Add-Funktion implementiert die Knoten nicht korrekt, aber ich bin mir nicht sicher, wie ich das beheben soll.

Das ist mein struct:

struct node 
{ 
int number; 
struct node *next; 
}; 
typedef struct node NODE; 

Dies ist hauptsächlich, die Calles die Funktion hinzufügen, und übergibt sie i (0-20) zusammen mit der Liste.

Funktion hinzufügen, die temp als übergebene Daten übernimmt und iter durch die verkettete Liste bis zum Ende iterieren. Als ich mitnehmen, die (& & ITER> Weiter-> Nummer < Nummer) in der while-Schleife druckt es nichts aus, aber mit ihm, es die unendliche Schleife hat

struct node* add(struct node *first, int number){ 
    struct node* temp; 
    struct node* iter; 

    temp= malloc(sizeof(struct node)); 
    temp->number=number; 
    temp->next=NULL; 

    if(first==NULL) 
    return temp; 

    iter=first; 
    while(iter->next!=NULL && iter->next->number < number){ 
    iter=iter->next;} 

    temp->next=iter->next; 
    iter->next=temp; 

    return first; 
} 

Dies ist die drucke Funktion, die ich Ich glaube, das Problem liegt in der Funktion Knoten hinzufügen.

struct node* printList(struct node *mylist){ 

struct node *helpptr; 
helpptr = mylist; 

while (helpptr != NULL){ 
printf("%d", helpptr->number); 
helpptr = helpptr->next; 
         } 
return 0; 
} 

Vielen Dank für Ihre Hilfe im Voraus

Answer 1

Sie aufgerufen undefinierten Verhalten von Wert in Puffer, der über malloc() und nicht initialisiert zugeordnet ist.

Sie sollten mylist in main() mit NULL initialisieren, nicht was von malloc() zurückgegeben wird.

Answer 2

Ihre Struct-Definition ist in Ordnung, obwohl Sie das Typedef weglassen können, da Sie es später nicht mehr verwenden.

struct node 
{ 
    int number; 
    struct node *next; 
}; 
// typedef struct node NODE; 

Sie haben zwei Fehler im Hauptteil Ihres Programms gemacht. Zuerst müssen Sie - wie bereits von @MikeCAT erwähnt - die mit malloc erstellte Struktur ändern, um undefiniertes Verhalten zu vermeiden. Sie können dies tun, indem Sie myList einfach auf NULL setzen, da Ihre Add-Funktion darauf achten wird. Wenn Sie die Elemente 0-20 hinzufügen, müssen Sie den Zustand Ihrer for-Schleife an i<=size anpassen.

int main(void){ 
    int i, size=20; 
    struct node* mylist = NULL; 
    for(i=0;i=<size;i++){ 
     mylist = add(mylist,i); 
    } 
    printList(mylist); 
    return 0; 
} 

Ihre Add-Funktion ist in Ordnung, hier kann nichts geändert werden.

Die printList-Funktion ist auch in Ordnung. Möglicherweise möchten Sie den Rückgabetyp in void ändern, da diese Funktion bisher keine sinnvollen Informationen liefert. Sie müssen tatsächlich keine neue Zeigervariable helptr erstellen, da Parameter in C als Wert aufgerufen werden. Wenn Sie also den Parameter myList ändern, wird der Wert in der Hauptfunktion nicht geändert.

void printList(struct node *mylist){ 
    while (mylist != NULL){ 
     printf("%d, ", mylist->number); 
     mylist = mylist->next; 
    } 
}