Sortieren verknüpften Liste alphabetisch

Question

Ich versuche, meine Liste alphabetisch zu sortieren, aber ich habe einige Probleme. Ich habe folgendes:

struct listNodeData 
     { 
      int value; 
      char *position; 
      char *lastName; 
      struct listNodeData * next; 
     }; 
     typedef struct listNodeData listNodeData; 

void sortList(listNodeData *List) 
{ 
    int swapped; 
    listNodeData *ptr1; 
    listNodeData *lptr = NULL; 

    do 
    { 
     swapped = 0; 
     ptr1 = List->next; 

     while (ptr1->next != lptr) 
     { 
      if (strcmp(ptr1->lastName,ptr1->next->lastName) > 0) 
      { 
       swap(ptr1,ptr1->next); 
       swapped = 1; 
      } 
      ptr1 = ptr1->next; 
     } 
     lptr = ptr1; 
    } 
    while (swapped); 

} 

void swap (listNodeData *a,listNodeData *b) 
{ 

    char *lastName = malloc(sizeof(char) * 20); 
    strcpy(lastName,a->lastName); 
    strcpy(a->lastName,b->lastName); 
    strcpy(b->lastName,lastName); 

} 

Ich versuche, die verknüpfte Liste nach Nachnamen zu sortieren. Im Moment versuche ich nur, die Nachnamen meiner Knoten zu tauschen, bevor ich mir Sorgen mache, den Wert und die Position zusammen mit dem Nachnamen zu tauschen. Wenn ich mein Programm kompiliere, funktioniert es, wenn ich es laufe, bekomme ich Busfehler 10.

Ich bin nicht genau sicher, warum ich Busfehler erhalte. Ich habe es angeschaut und es könnte etwas mit meinem strcmp zu tun haben? Ich bin nicht sicher warum, weil ich lastName, wenn ich meinen Knoten initialisierte, und mallocing innerhalb der Austauschfunktion bin.

Die verknüpfte Liste hat einen Dummy-Kopfknoten, so das ist, warum ich habe ptr1 = List->next statt ptr1 = List

listNodeData *initNode(int number,char *lastName,char *position) 
{ 
    listNodeData *newNode; 
    newNode = malloc(sizeof(listNodeData)); 
    newNode->position = malloc(sizeof(char) * 20); 
    newNode->position = position; 
    newNode->lastName = malloc(sizeof(char) * 20); 
    newNode->lastName = lastName; 
    newNode->value = value; 
    newNode->next = NULL; 
    return (newNode); 
} 

Answer 1

In Sie Initialisierungscode,

newNode->lastName = malloc(sizeof(char) * 20); 
newNode->lastName = lastName; 

Dies gilt nicht den Puffer verwenden Sie malloc "Ed. Stattdessen ersetzt es den Zeiger auf den Puffer mit dem lastName, der der Funktion gegeben wird. Verwenden Sie ein strcpy die Nachnamen in den Puffer zu bewegen:

strcpy(newNode->lastName, lastName); 

Hinweis: Ebenso gibt mit der position Eigenschaft das gleiche Problem ist so dies für beide getan werden muss.

einige anderen Fragen zu beachten:

• nicht am Ende des Swap free(lastName) Vergessen Sie nicht, ein Speicherleck in der Swap erzeugen

Answer 2

Es gibt keinen Platz für die Zeichenkette zugeordnet ist in Tauschfunktion.

Versuchen Sie folgendes:

char* lastName = (char*) malloc(20*sizeof(char));