quasistatic https://blog.hatena.ne.jp/quasistatic/ 借りてきた猫のように静か https://quasistatic.hatenadiary.jp/ C インタフェイスで定義した不完全型を具象化する構造体の定義を考える。 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に二つの計数用フィールドが加わる。 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fquasistatic.hatenadiary.jp%2Fentry%2F20120712%2Fp1" title=" 単連結リストの整列 #62 不完全型なデータ型の具象 - 借りてきた猫のように静か" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2012-07-12 00:00:00 rich https://quasistatic.hatenadiary.jp/entry/20120712/p1 1.0 100%