Reverse-Algorithmus für eine verkettete Liste in C

Question

Ich versuche, eine verkettete Liste in c umzukehren, die ich durch Kopieren der Daten aus einer Struktur erstellt habe.

Ich habe die folgende Funktion mit dem Namen reverselist erstellt, nach dem Lesen einer Menge von Vorschlägen über das Umkehren einer Liste, aber nach dem Anwenden und erneut versuchen zu drucken, bekomme ich nichts auf meinem Bildschirm gedruckt.

Ich möchte nicht nur die Datei drucken, aber ich möchte die verknüpfte Liste dauerhaft geändert. Kann jemand herausfinden, was das Problem in meinem Code ist?

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

int i,j,temp; 

typedef struct{ 
    int nr; 
}PASSENGERS; 

typedef struct list1{ 
    int nr; 
    struct list1 *next; 
}LIST1; 


LIST1* reverselist (LIST1 *head) 
{ 
    LIST1 *cursor=NULL; 
    LIST1 *next; 
    while(head){ 
     next=head->next; 
     head->next=cursor; 
     cursor=head; 
     head=next; 
    } 
    return cursor; 
} 

int main() 
{ 
    PASSENGERS passenger[53]; 
    for (j=0;j<53;j++) 
     passenger[j].nr=j+1; 

    PASSENGERS *start=NULL; 
    char selection; 
    do{ 
     printf("0. Exit and Print File\n"); 
     scanf(" %c",&selection); 
    } while (selection!='0'); 

    LIST1 *list1, *start=NULL; 
    for (i=0;i<53;i++){ 
     list1 = (LIST1 *) malloc (sizeof(LIST1)); 
     list1->next = NULL; 
     list1->nr = passenger[i].nr; 

     if (start ==NULL) 
      start = list1; 
     else //add new node at the beginning of list 
     { 
      list1->next = start; 
      start = list1; 
     } 
    } 

    LIST1 *current = list1; 
    printf("The original list is:"); 
    while (current !=NULL) /* Printing the names on the list ok*/ 
    { 
     printf("%d\n",current->nr); 
     current = current->next; 
    } 

    LIST1* head = NULL; 
    head=reverselist(head); 

    printf("The reversed list is:"); 

    while (current !=NULL){ 
     printf("%d\n",current->nr); 
     current = current->next; 
    } 
} 

Answer 1

Dieser Code ist offensichtlich falsch, weil Sie vorbei NULL-reverselist:

LIST1* head = NULL; 
head=reverselist(head); 

Ich vermute, dass dies sein sollte:

current = reverselist(list1); 

(Sie nicht tun brauche die head Variable hier, weil du sie nie benutzt hast)