単連結リストの整列 #62 不完全型なデータ型の具象
インタフェイスで定義した不完全型を具象化する構造体の定義を考える。
struct tag_intlist { intelem_t head; unsigned long compare_counts; unsigned long swap_counts; }; struct tag_intelem { int val; intelem_t next; }; struct tag_intiter { intelem_t curr; };
これもまたsclistと似たようなものである。
これに、リストのデータ型struct tag_intlistに二つの計数用フィールドが加わる。