リスト構造について

質問

リスト構造がまったくわかりません。ネットで調べてみてもサンプルコードを眺めてみてもちっとも理解できませんorz
どなたか野良ネコでもわかるくらい詳しく教えていただけませんか？

回答No.1

kmee

わからないのは
「リスト」というデータ構造ですか?
プログラムでの表現や操作方法ですか?

データ構造は簡単なものです。
Data1→Data2→Data3→ ...
と言う感じで

・なんかのデータ
・「次」のデータを示すための「矢印」になるもの
の2つがセットになったものを直線的に連結しただけのものです。
また、
・なんかのデータ
・「次」のデータを示すための「矢印」になるもの
・「前」のデータを示すための「矢印」になるもの
の3つがセットになったものを直線的に連結した「双方向リスト」というのもあります。

Cで実装する場合は、次のようにするのが、一般的でしょう。
・まとめたデータを扱いやすい structを使う
・「矢印」としてポインタを使う
・リストの終りの「何も無い」を表わすのにNULLポインタがよく使われる。
・リスト全体を覚えるために、先頭要素へのポインタが使われる。
・操作が便利になるように、最後の要素へのポインタも使うことがある

ソースがややこしく見えても、やっていることは、矢印を切ったり貼ったりしてるだけ、というのがほとんどです。