リスト構造

ゲームプログラマになる前に覚えておきたい技術でリスト構造の話。
何か構造体のデータ列を表現するのによく使っている。その構造体に次のデータへのポインタを持たせて、リスト構造を作成する。そして、毎回似たような同じコードを書いている。
リストをコードにするときにいつも悩むのがリストの先頭や末尾をどう表現するかということ。自分がよく行うのはダミーデータを用いる方法。先頭、末尾の両方ともダミーデータで作成しておけば、先頭や末尾だけ特別な処理をするという手間が省ける。