その1行で、メモリの何が変わる?

ポインタが難しいのは、コードの1行1行がメモリの中で何をしているかが見えないから。この道場では、本物の C言語のコードを1行ずつ実行し、スタックの板とヒープのかたまり、ポインタの矢印が変わっていく様子を追う。& と * から始めて、配列・malloc・構造体・ポインタのポインタ・連結リスト、そして6つの典型的な間違いまで。最後は、連結リストから1つ消す関数を自分で完成させよう。

クエストを選ぼう!

ステージ1から順番にクリアしよう(前のステージをクリアすると次が解放されます)

1
& と *⏱ 約13分
変数と番地

変数がスタックのどこに置かれ、& で番地を取り出し、ポインタの * で書き換えるまで。sizeof が環境で決まること、%p と (void *) の書き方も。

はじめる →
2
配列⏱ 約13分
配列とポインタ演算

配列の名前は式の中で先頭の番地に変わる。p+1 が型1個分進むこと、arr[i] と *(arr+i) が同じこと、sizeof での違い。

はじめる →
3
malloc⏱ 約14分
malloc と free

借りる・NULL を確かめる・返す・NULL を入れる。キャストが要らない理由と、C言語の大事な言葉「未定義動作」。

はじめる →
4
構造体⏱ 約13分
構造体とポインタ

値をまとめる構造体。int と double で16バイトになる理由(パディング)と、p->id が (*p).id の省略であること。

はじめる →
5
**⏱ 約14分
ポインタのポインタ

関数の中で借りた番地を、呼び出し元のポインタに届けたい。int * ではなぜ失敗するのかを確かめてから、int ** で解く。

はじめる →
6
リスト⏱ 約15分
連結リスト

構造体に次の番地を持たせて鎖にする。つなぐ・たどる・全部返すを1行ずつ。返す前に次の番地を控える理由。

はじめる →
7
バグ⏱ 約14分
バグ道場

解放後の使用・二重解放・リーク・範囲外・ワイルドポインタ・NULL の確かめ忘れ。6つのコードから間違いを見抜く。

はじめる →
8
総合⏱ 約15分
総合稽古

連結リストから1つ消す deleteNode を完成させる。先頭を消すときに Node ** が要る理由、つなぎ替え、free。

はじめる →