Zurückgeben eines Zeigers an den Anfang einer verknüpften Liste nach dem Hinzufügen von Knoten?

Question

struct node { 
    struct node *next; 
    int num; 
} Node; 


Node *insert(int i) { 
    Node *head; 
    for (int c = 0; c < i; c++) { 
     head = malloc(sizeof(Node)); 
     head.num = i; 
     head = head->next; 
    } 
} 

Die Einfügefunktion soll eine verknüpfte Liste erstellen und Zahlen von 0 bis i zu dieser verknüpften Liste hinzufügen. Es soll aber auch einen Zeiger auf den Anfang der Liste/der Liste selbst zurückgeben, und ich kann nicht herausfinden, wie es geht. Ich habe versucht, einen Zeiger zu machen und ihn gleich nach dem Hinzufügen des ersten Knotens einzustellen, aber er gibt nur den ersten Knoten und nicht die gesamte Liste zurück. Kann mir bitte jemand helfen? Vielen Dank.

Answer 1

Sie möchten sich wahrscheinlich den vorherigen Knoten merken, damit Sie den nächsten Zeiger zuweisen können. Wenn Sie einen Knoten hinzufügen, setzen Sie den nächsten Zeiger auf den alten Kopf und er wird jetzt zum neuen Kopf der Liste. Was Sie nach der letzten Iteration der Schleife einfach zurückgeben können.

Node *insert(int i) { 
    Node *head, *prev = NULL; 
    for (int c = 0; c < i; c++) { 
     head = malloc(sizeof(Node)); 
     head->num = i; 
     head->next = prev; 
     prev = head; 
    } 
    return head; 
} 

Update: jedes neue Element am Ende der Liste einzufügen, müssen Sie ein bisschen mehr Buchhaltung:

Node *insert(int i) { 
    Node *last_node = NULL; 
    Node *first_node = NULL; 
    for (int c = 0; c < i; c++) { 
     Node *node = malloc(sizeof(Node)); 
     node->num = i; 
     node->next = NULL; 
     if (!last_node) { 
      // Remember the first node, so we can return it. 
      first_node = node; 
     } 
     else { 
      // Otherwise, append to the existing list. 
      last_node->next = node; 
     } 
     last_node = node; 
    } 
    return first_node; 
} 

Answer 2

Es ist so einfach eine andere Variable, wie die Einführung. Sie haben derzeit head, um den Kopf der Liste zu verfolgen; Einen weiteren hinzufügen die Schwanz der Liste zu verfolgen:

struct node { 
    struct node *next; 
    int num; 
} Node; 

Node *insert(int i) { 
    Node *head; 
    Node *tail; 
    head = malloc(sizeof(Node)); 
    head.num = 0; 
    tail = head; 
    for (int c = 1; c < i; c++) { 
     // allocate a new node at the end of the list: 
     tail->next = malloc(sizeof(Node)); 
     // set "tail" to point to the new tail node: 
     tail = tail->next; 
     tail->num = c; 
    } 

    return head; 
} 

Sie auch einen Sonderfall für i == 0 bei Bedarf hinzufügen könnte.

Übrigens - und mir ist klar, dass dies möglicherweise eine Aufgabe für Sie als Übung ist - aber insert ist ein schrecklicher Name für eine Funktion, die tatsächlich erstellt und füllt eine völlig neue Liste.