C言語 文字列ポインタの配列をデータ構造のリスト構造にしたい

Question

文字列ポインタの配列{"ab","cd",NULL}をデータ構造のリスト構造にしたいです。

引数を文字列ポインタの配列とし、返り値を構造体のポインタとしたいです。

以下、考えたコードです。

疑問点は、

• 配列を引数に受け取るが再帰ではどのように進めればいいか
• 次の構造体をどのように代入すればいいか

ということです。

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

// struct定義
typedef struct wordlist {
    char *word;
    struct wordlist *next;
} WordList;

WordList *function(char **argv){

    WordList *p ;
    p = (WordList*) malloc(sizeof(WordList));
    WordList *head = NULL;

    // 引数が配列だから再帰処理できない？
    // NULLまでループ
    int i = 0;
    while(argv[i] != NULL){
        if(p != NULL){
            p->word = argv[i];
        }else{
            return NULL;
        }
        // 次がNULLならnextはNULL
        if(argv[i+1] == NULL){
            p->next == NULL;
        }else{
            //どのように与えるのか
            p->next = head;
        }
        i++;
    }
    return result;
}

int main(void){
    char *words[] = {
        "aa", "bb", "cc", "dd", "ee","NULL",
    };
    WordList *res = function(words);
    printf("%s\n",res->word);
    free(res);
    return 0;
}

Comments

[y_waiwai]

提示のコードではどういう不具合があるんでしょうか。
くわしく説明しましょう

[BeatStar]

単純に有名なリスト構造のデータを int型から char型ポインタまたは配列にすればいいのでは?

Answer 1

再帰してみた

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

typedef struct wordlist {
    char* word;
    struct wordlist* next;
} WordList;

WordList* make_node(const char* word) {
    WordList* node = (WordList*)malloc(sizeof(WordList));
    node->word = (char*)malloc(strlen(word) + 1);
    strcpy(node->word, word);
    node->next = NULL;
    return node;
}

WordList* last_node(WordList* node) {
    return ( node == NULL || node->next == NULL ) ? node : last_node(node->next);
}

WordList* function(WordList* head, const char** argv) {
    if ( *argv ) {
        WordList* tail = make_node(*argv);
        if ( head == NULL ) { 
            head = tail;
        } else {
            last_node(head)->next = tail;
        }
        function(head, argv + 1);
    }
    return head;
}

int main() {
    const char* argv[] = { "abc", "def", "ghi", NULL };
    WordList* head = function(NULL, argv);
    WordList* p = head;
    while ( p != NULL ) {
        WordList* tmp = p->next;
        printf("[%s]\n", p->word);
        free(p->word);
        free(p);
        p = tmp;
    }
    return 0;
}

Comments

[prof]

いつも回答頂きありがとうございます。
自己参照とmallocの使い方の理解がないので、復習してから確認させていただきます。

Answer 2

初期化間違いはすでに指摘済みですが、全然、再帰じゃないですね。

WordList *function(char **argv){

    WordList *p = malloc(sizeof(WordList));
    if(p == NULL){
		printf("Error !!\n"); exit(0);
	}

	if (*argv == NULL) {
		return NULL;
	}
	p->word = *argv;
	p->next = function(argv + 1);
    return p;
}

こんな感じ?

ただ、これだと、mainでの出力が最初の一つのみ、freeも全く足りてませんが。(再帰が必要)

Comments

[prof]

mainの出力は仮で記述しました、説明不足でした。

[prof]

free()を再帰的にする関数をmain外で作って、mainで呼び出す感じで良いでしょうか？

[actorbug]

*argv == NULL だった場合に、p に確保されたメモリが解放されない不具合があるように見えます。
*argvのNULL判定とメモリ確保の順番を逆にすべきではないでしょうか。

[pepperleaf]

profさん、
freeの件は、それで良いと思います。
actorbugさん、ご指摘通りです。

[prof]

承知しました。ご丁寧にありがとうございます。

Answer 3

まずひとつ。

NULLで終了標識としたいなら、
char *words[] = {
"aa", "bb", "cc", "dd", "ee",NULL,
};
とする必要があります

---

//どのように与えるのか

        p->next = head;

とありますが、headにはNULLしかはいってません
ここは、WordListの実態が入る必要があるので、その分の領域確保、構造体の初期化、変数の設定を済ませたもののアドレスを入れてください

Comments

[prof]

完全に見落としていました。修正します。