Einzel Verwendung im Vergleich zu Doppelzeiger in Linked in C implementiert Listen

Question

I für das Hinzufügen von Element diesen Code schrieb:

struct node{ 
    int info; 
    struct node* link; 
}; 

void append (struct node **q, int num) 
{ 

struct node *temp, *r ; 

if (*q == NULL)  // if the list is empty, create first node 
{ 
    temp = (struct node*) malloc (sizeof (struct node)) ; 
    temp -> info = num ; 
    temp -> link = NULL ; 
    *q = temp ;   
} 
else{ 
    temp = *q ;   

    /* go to last node */ 
    while (temp -> link != NULL) 
     temp = temp -> link ; 

    /* add node at the end */ 
    r = (struct node *)malloc (sizeof (struct node)) ; 
    r -> info = num ; 
    r -> link = NULL ; 
    temp -> link = r ; 
} 
} 

und ich Funktion wie folgt anhängen nennen: append(&list, 10); wo list ist die Zeiger auf die verkettete Liste

Dieser Code funktioniert, aber wenn ich Einzelzeiger in Append-Funktion (mit * q anstelle von ** q) verwenden und Änderungen vornehmen (wie unten getan und auch wenn ich es nenne), es funktioniert nicht. Was unten ?: mit dem Code falsch ist

void append (struct node *q, int num) 
{ 

struct node *temp, *r ; 

if (q == NULL)  // if the list is empty, create first node 
{ 
    temp = (struct node*) malloc (sizeof (struct node)) ; 
    temp -> info = num ; 
    temp -> link = NULL ; 
    q = temp ;   
} 
else{ 
    temp = q ;   

    /* go to last node */ 
    while (temp -> link != NULL) 
     temp = temp -> link ; 

    /* add node at the end */ 
    r = (struct node *)malloc (sizeof (struct node)) ; 
    r -> info = num ; 
    r -> link = NULL ; 
    temp -> link = r ; 
} 
} 

Answer 1

Da im zweiten Beispiel ist q eine Kopie des Zeigers durch den Anrufer übergeben. Der ursprüngliche Zeiger des Aufrufers wird nie geändert.

Answer 2

In Ihrem ersten Snippet (was korrekt ist), machst du zu viel.

void append (struct node **q, int num) 
{ 

struct node *new ; 

    /* go to last node */ 
    for (; *q; q = &(*q)->link) {;} 

    /* add node at the end */ 
    new = malloc (sizeof *new); 
    if (!new) { barf_now(); return; } 

    new->info = num ; 
    new->link = NULL ; 
    *q = new; ; 
    } 
} 

Die Grundidee ist: Sie möchten an den Schwanz der Liste anhängen; Sie müssen:

• den ersten NULL-Zeiger
• gesetzt finden es Wert auf den Wert des neuen Zeigers

Der Fall „leere Liste“ nicht Besonderes, es bedeutet nur, dass Sie finde den NULL-Zeiger in null Schritten. Codieren Sie es auf diese Weise gibt es keinen speziellen Fall, und keine Notwendigkeit für eine if (...) ... else ... Konstrukt.