structの型を含む構造体を宣言しています

Question

ファイルマネージャをプログラムしようとしていて、サブフォルダの配列を含むフォルダを使用したいとします。私は

struct folder { 
char* name; 
struct folder subfolders [10]; 
} 

のようなものを考えていた

は、どのような方法でそのpossbileですか？

Answer 1

はありません、あなたがこれを行うことはできません、あなたはこれを実行する必要があります。

struct folder { 
char* name; 
struct folder *subfolders [10]; 
} 

は今タイプ struct folderの変数の型 struct folderの変数に10の ポインタが含まれています。

先に進む前に、ポインタと動的メモリ割り当てに精通する必要があります。

類似の概念を使用するリンクリストとバイナリツリーを最初に調べます。ウェブ上にたくさんの例とチュートリアルがあります（Googleの "リンクリストの例"）。

あなたのソリューション：各struct folderは再び10 struct folderが含まれますので、

struct folder { 
char* name; 
struct folder subfolders [10]; 
} 

は10 struct folderが含まれているというように無限大まで考え、それぞれが、意味がありません。

しかし、あなたのコンセプトでは、各フォルダには10個のサブフォルダしか含めることができません。

Answer 2

短い答えははいです。その効果が働くものがあります。 struct folder parentfolderを追加して、上から下に移動できるようにすることもできます。

Answer 3

いいえ、struct型には同じ型の配列を含めることはできません（型は一般的に不完全と診断されるため）。さらに、その型のすべての変数に同じ型のメンバーが1つ以上含まれていると、型定義は無限に再帰的になります（AにはAを含むA .....）。

しかし、structタイプポインタ

struct folder1 
{ 
    char* name; 
    struct folder1 *a_subfolder; 
}; 

またはポインタのアレイの両方の場合において

struct folder2 
{ 
    char* name; 
    struct folder2 *subfolders [10]; 
}; 

、論文タイプがポインタであることを確認するために世話をする必要が使用するコードを含むことができ正しく初期化されていること、（例えば、初期化されていないポインタの値にアクセスしようとしていない、NULLを参照解除していないなど）賢明に処理されていることを示します。この種の構造を使う前にポインタを読んでください。ポインタで間違ってしまうのは、しばしば厄介な方法でクラッシュするプログラムを意味します。

Answer 4

struct folder { 
char* name; 
struct folder subfolders [10]; // bad 
} 

ですが、その完全な定義が必要とされる前にstruct folderとして片道@Peter罰金答えは完全に定義されていないことはできません。 `

これはどのような方法でも可能ですか？

はい、動的に割り当て考える：

は、作成するための関数を作成し、サブフォルダを追加、および削除を。可能な多くの細分化。

typedef struct folder_s { 
    char* name; 
    size_t n; 
    struct folder_s **subfolder; 
} folder; 

folder *folder_alloc(const char *name) { 
    folder *root = malloc(sizeof *root); 
    if (root) { 
    root->n = 0; 
    root->subfolder = NULL; 
    root->name = strdup(name); 
    if (root->name) { 
     return root; 
    } 
    free(root); 
    } 
    return NULL; 
} 

folder *folder_add_subfolder(folder *f, folder *sf) { 
    size_t new_n = f->n + 1; 
    void *tmp = realloc(f->subfolder, sizeof *(f->subfolder) * new_n); 
    if (tmp == NULL) { 
    return NULL; 
    } 
    f->subfolder = tmp; 
    f->subfolder[f->n] = sf; 
    f->n = new_n; 
    return f; 
} 

// Only need to free the root folder, recursion will handle the sub-folders. 
void folder_free_tree(folder *f) { 
    if (f) { 
    while (f->n > 0) { 
     f->n--; 
     folder_free_tree(f->subfolder[f->n]); 
    } 
    free(f->subfolder); 
    f->subfolder = NULL; // Useful for debug 
    free(f->name); 
    f->name = NULL; // Useful for debug 
    free(f); 
    } 
}