C言語でList型を作成出来ますか？

Question

C言語でなんでも入るlist型を作りたいです。
int char longくらいなら、共用体を使えばいけそうなのですが、文字列のような配列も入れたいとなると、どうすれば実装できるでしょうか？

Answer 1

文字列などは、その文字列を指すポインタを格納すればよいと思います。そうなると、入っているデータがどのような型なのか、という情報をどこかに持つ必要があるかもしれません(ユーザ任せにしないならば)。そうでないと、取り出す時にポインタと数値の区別がつかなくなります。

Comments

[ame_chan]

ご返事ありがとうございます。型をユーザー側で指定すればいいよですね。試してみます。

Answer 2

リストを作るであれば、共用体を持った構造体をリスト構造で実装すれば行けると思います。

struct list{
    struct list *next; // 次の要素
    int          type; // 格納してあるデータのタイプ
    union{
     ・・・
    }
}

確認はしていませんが、こんな感じになると思います。
・・・cでのリストの生成、挿入、削除などは検索すればいろいろ見つかると思います。
参考：データ構造(10)～構造体をポインタでつなぐ
他の方も書かれていますが、確保したメモリは確実に開放してください。見落とすとメモリリークになります。

Comments

[ame_chan]

ご返事ありがとうございます。
javaのLinkedListのようなやつですね。できれば、ArrayList(可変配列)を作りたいので、可変配列を作った後に試してみたいと思います。
共用体では配列を入れることができません。それはどのように回避すればいいでしょう？

[cateye]

配列も文字列と同様にmalloc()などで確保してポインタを持たせましょう。

Answer 3

int ができるなら、それをポインタに変えれば文字列のものが完成するのではないですか？
int で作ったもののソースを掲載してみてください。

Comments

[ame_chan]

ご回答ありがとうございます。
まだ、intさえも実装はしてません。
閃きました。
全てポインタでやればいいんですね。

[Zuishin]

そうですね。ただ、リストから削除する時やリストを廃棄する時にノードだけでなく文字列のメモリもきっちり解放しないとメモリリークが起きますのでお気を付けて。