C

先週書いた連結リストのコードをライブラリにして、スタックを実装してみた。…

連結リスト（linked list、リンクリスト）とは、構造体のメンバに「次の構造体へのポインタ」を持たせて、数珠つなぎにしたデータ構造。いちばん最後の構造体の持つポインタは NULL。ようするに Scheme のリストと同じ構造だと思って良さそう。…

main() 関数での return 文や、exit() 関数でプログラムを終了するときに渡す値は、終了ステータスといって、プログラムからシステム（OS）に返される。プログラムにもよるけど、通常は正常終了なら 0、何らかのエラーが起これば 1 を返すようだ。…

関数の引数に、関数ポインタを渡すことによって、高階関数のようなことができる。…

記憶クラス指定子 のエントリで、関数内部の変数に static をつけるとその変数は関数を抜けても値を保持する、というようなことを書いた。…

昨日は、btreesort を作るのに main.c と btree.c の 2つのファイルに分割した。main.c では btree.c の中で定義している BTreeSort() 関数を使うために、関数プロトタイプを記述した。…

プログラムの規模が大きくなると、ソースファイルを複数に分割して記述するのが普通だ。…

入門書「独習 C」を読み終わったので、今度は「C言語 入門書の次に読む本」というのを読み始めた。…

単純な二分木を使ったソート。…

以前コメント でもらったけど、現在の標準の C というのは、ANSI C ではなく C99（ISO/IEC 9899:1999）のことのようだ。入門書（「独習 C」）もひと通り読み終わったことだし、ここで C99 の新機能について主なところをまとめておこう。…