魔法のリスト魔法のリスト プログラミングの足場は「データ構造」(data structure)と「アルゴリズム」 (algorithm)ですが、このデータ構造として最も有効なものの一つが「リスト」 (list)ではないかと思います。これほどシンプルで応用範囲の広いものはありませ ん。 このリスト構造は、データを記憶するメモリの断片(cell)を線状につないだもので、 双方向の場合は、普通、次のように、行と戻りの二つのポインタ・フィールドを必 要とします。 struct list { /* data */ struct list *prev; struct list *next; }; つまり、次のような構造です。 +-----+ +-----+ +-----+ .. | next|----->| next|----->| next| .. |prev |<-----|prev |<-----|prev
