Array zur Liste in C (iterativ)

Question

Verwenden der typedefinitions:

typedef struct Node *List; 

typedef struct Node { 
    int item; 
    List next; 
} Node; 

Die rekursive Lösung, die ich gefunden:

List arrayToList(int arr[],int n,int idx) { 
    if (n==idx) return NULL; 
    List list=malloc(sizeof(Node)); 
    list->next=arrayToList(arr,n,idx+1); 
    list->item=arr[idx]; 
    return list; 
} 

UPDATE: Das Folgende ist fast richtig, aber ich weiß nicht, warum Am Ende wird eine Null gedruckt.

List newNode() { 
    List li=malloc(sizeof(Node)); 
    return li; 
} 

List arrayToList(int arr[],int n) { 
    List li=newNode(); 
    List li1=li; /*save the beginning of the list*/ 
    int i; 
    for (i=0;i<n;i++) { 
     li->item=arr[i]; 
     li->next=newNode(); 
     li=li->next; 
    } 
    li=NULL; 
    return li1; 
} 


void printList(List li) { 
    while (li!=NULL) { 
     li=li->next; 
    } 
    printf("\n"); 
} 


int main(int argc, char* argv[]) { 
    int arr[]={4,1,2,3,4,7,4,5,6,8}; 
    List li=arrayToList(arr,10); 
    printList(li); 
    return 0; 
} 

Der Ausgang, den ich bekomme, ist: 4 1 2 3 4 7 4 5 6 8 0.

UPDATE 2: Ändern der Funktion drucke in diese gibt mir korrekte Ausgabe:

void printList(List li) { 
    while (li->next!=NULL) { 
     printf("%d ",li->item); 
     li=li->next; 
    } 
    printf("\n"); 
} 

Aber ich, warum sollte ich li->next!=NULL als Wache frage mich übrig?

Answer 1

initialisieren Ihr erstes Element:

Node *head = (Node*) malloc(sizeof(Node)); 
head->data = arr[0]; 

Sie einen Zeiger benötigen wird den Überblick über Ihre aktuelle Position zu halten:

Node *curr = head; 

Erstellen einer for-Schleife:

for(int i = 1; i < len; i++) 
{ 

} 

dann für Fügen Sie jedem Element einen neuen Knoten hinzu und bewegen Sie den Zeiger nach vorne.

Vergessen Sie nicht, das letzte Element Ihrer Liste auf Null zu setzen! (Dies kann außerhalb der for-Schleife passieren.)

n->next = NULL; 

Answer 2

tun:

typedef struct node { 
    int data; 
    struct node *next; 
} Node; 

Beachten Sie, dass next zum nächsten Knoten verweisen sollen, nicht auflisten.

Dies ist nur ein grober Entwurf (ich habe es nicht mit einem Compiler ausprobiert), aber die Idee ist da.