私はリンクリストの末尾に要素を追加するために、このコードを書いていたC

Question

で実装リンクされたリストの中に二重のポインタに対して単一の使用：

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 ; 
} 
} 

と私はこのような機能を追加呼び出す：listがある append(&list, 10);リンクリストへのポインタ

このコードは機能しますが、単一ポインタを追加機能（** qの代わりに* qを使用）で使用し、それに応じて変更しますそれは動作しません。そのため第二の例では？：

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

以下のコードが間違っている何、qは、呼び出し側によって渡されたポインタのコピーです。呼び出し元の元のポインタは決して変更されません。

Answer 2

あなたの最初のスニペット（正しい）では、あまりにも多くのことをしています。

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; ; 
    } 
} 

基本的な考えは、リストの末尾に追加することです。あなたがする必要があります。

• 最初のNULLポインタを見つける
• セットそれは「空のリスト」の場合は特別なものではありません、それはちょうどあなたができることを意味し、新たなポインタの値

に値ですNULLポインタをゼロステップで見つけます。このようにして符号化する特別なケースはありませんとなり、if (...) ... else ...構造は必要ありません。