Fehler beim Einfügen einer Zeichenfolge am Anfang einer verknüpften Liste

Question

Ich habe versucht, ein Programm zu schreiben, das eine Zeichenfolge in den Anfang der verknüpften Liste einfügt, aber es gab ein kleines Problem darin. Mein Code ist folgender.

#include <stdio.h> 
#include <stdlib.h> 

struct node{ 
    char* data; 
    struct node* next; 
}; 



void insIni(struct node** hp, char* x){ 
    struct node* tmp = (struct node *)malloc(sizeof(struct node)); 
    tmp->data = x; 
    tmp->next = *hp; 
    *hp = tmp; 
} 

void printList(struct node* h){ 
    struct node* tmp = h; 
    printf("\nList contents: \n"); 
    while (tmp != NULL){ 
     printf("%s, ", tmp->data); 
     tmp = tmp->next; 
    } 
    printf("\n"); 
} 

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

    struct node* head = NULL; 

    char word [256]; 
    scanf("%s", word); 
    insIni(&head, word); 
    scanf("%s", word); 
    insIni(&head, word); 
    scanf("%s", word); 
    insIni(&head, word); 

    printList(head); 

    return 0; 
} 

Nachdem ich eine neue Zeichenfolge am Anfang der verknüpften Liste einfügen, werden die vorherigen Elemente auch die gleiche wie die Zeichenfolge geändert werden, die gerade insterted hat, wie kann ich den Code ändern, so dass die vorherige Elemente der verknüpften Liste bleiben gleich und nur das Element am Anfang wird hinzugefügt?

Zum Beispiel, wenn ich A B C schreibe, wird die verknüpfte Liste schließlich als C, C, C anstelle von C, B, A, gedruckt.

Answer 1

Der Wert, den Sie an insIni übergeben, ist immer derselbe, so dass alle Knoten auf denselben Wert verweisen. Was Sie tun müssen, ist eine Kopie der Daten.

z.

void insIni(struct node** hp, char* x){ 
    struct node* tmp = (struct node *)malloc(sizeof(struct node)); 
    tmp->data = strdup(x); 
    tmp->next = *hp; 
    *hp = tmp; 
} 

oder

char *p = malloc(strlen(x)+1); 
strcpy(p, x); 
tmp->data = p; 

Answer 2

scanf liest den Text in das Array word. Im Aufruf insIni(&head, word); übergeben Sie NICHT die Zeichenfolge, sondern die Adresse des Arrays word. In insIni in der Zeile tmp->data = x; kopieren Sie diese Adresse in die Elementdaten. Aber es ist immer noch das Array word von Funktion main. Also nächste scanf überschreibt den Inhalt dieses Arrays. Der nächste Aufruf an insIni(&head, word); wird dann der nächsten Struktur dieselbe Adresse zuweisen. Was Sie also wirklich benötigen, ist die Zuweisung von Speicher für die Zeichenfolge entweder vor (oder nach) der scanf-Anweisung oder in insIni. Etwas wie char * word; anstelle von char word [256]; und word = malloc(256); vor jedem scanf wird die Aufgabe erledigen. Auch scanf wegen Pufferüberlauf gefährlich ist, so möchten Sie wahrscheinlich diese lesen: How to prevent scanf causing a buffer overflow in C?