C：リンクリストの変数が初期化されていません

Question

私は比較的C言語で新しく、リンクリストを含むプログラムを作成していました。ここに、私に問題を引き起こすコードの非常に簡略化されたバージョンがあります。

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

#define STRLEN 100 

struct Gene { 
    int num[4]; 
    struct Gene *next; 
    }; 
typedef struct Gene item; 

void build_list(item *current, item *head, FILE *in); 

int main() { 

    FILE *input; 
    FILE *output; 
    input = fopen("test.data", "r"); 
    output = fopen("test.out", "w+"); 

    item *curr; 
    item *head; 
    head = NULL; 
    int i; 

    build_list(curr, head, input); 
    curr = head; 

    while(curr) { 
     for (i = 0; i < 4; ++i) 
      fprintf(output, "%d\n", curr->num[i]); 
     curr = curr->next; 
     } 

    fclose(input); 
    fclose(output); 
    free(curr); 
} 

void build_list(item *current, item *head, FILE *in) { 

    char gene[STRLEN]; 
    char *tok; 
    char gene_name[STRLEN]; 
    char *search = ","; 
    int j; 

    while (fgets(gene, sizeof(gene), in)) { 

     current = (item *)malloc(sizeof(item)); 
     tok = strtok(gene, search); 
     strcpy(gene_name, tok); 
     for (j = 0; j < 4; ++j) { 
      tok = strtok(NULL, search); 
      current->num[j] = atoi(tok); 
      } 
     current->next = head; 
     head = current; 
    } 
} 

私はこれをコンパイルしようとすると、それは言う変数currが初期化されていないが、私はmallocで初期化した場合でも、それがセグメンテーションフォールトをスローし、あるいはそれがすべてでは何も出力しません。なぜこれができますか？

Answer 1

@Sourav Ghoshは既にあなたのコードに何が間違っているのかを説明しており、それを解決する方法も示唆しています。ここに別の方法があります。

currentとheadを関数の内部で（つまりポインタへのポインタとして）変更する変数として渡す代わりに、関数の戻り値を使用することをお勧めします。このようにして、ポインタからポインタへのポインタを使用する必要はありません。

item* add_item(item* head) 
{ 
    // Place a new item in front 
    item* current = malloc(sizeof(item)); 
    current->next = head; 
    return current; 
} 

item* build_list(item* head, FILE *in) { 

    char gene[STRLEN]; 
    char *tok; 
    char gene_name[STRLEN]; 
    char *search = ","; 
    int j; 

    while (fgets(gene, sizeof(gene), in)) 
    { 
     // Get a new item 
     head = add_item(head); 

     // Fill data into the new item 
     tok = strtok(gene, search); 
     strcpy(gene_name, tok); 
     for (j = 0; j < 4; ++j) 
     { 
      tok = strtok(NULL, search); 
      head->num[j] = atoi(tok); 
     } 
    } 

    return head; 
} 

とmainから好きそれを呼び出す：

head = NULL; 
head = build_list(head, input); 

注：よう

何か読みやすさのために、私はmallocの失敗のためにすべてのチェックをスキップ。実際のコードでは、常にmallocがNULLを返したかどうかを確認する必要があります。

Answer 2

Cは、引数引き渡しに値渡しを使用します。したがって、build_list(curr, head, input);に電話すると、currとhead自体が値渡され、これらの変数（対応するパラメータ）に対する変更は呼び出し元に反映されません。

ので、呼び出し側では、

while(curr) 

はundefined behaviorを呼び出して初期化されない変数（meeory）にアクセスしています。

currとheadを自分で変更する必要がある場合は、そのアドレスを渡して機能内で変更する必要があります。

build_list(&curr, &head, input); 

と

void build_list(item **current, item **head, FILE *in) 

と

*current = malloc(sizeof(item)); 

のようなものはあなたのために仕事を得ることができます。