quasistatic https://blog.hatena.ne.jp/quasistatic/ 借りてきた猫のように静か https://quasistatic.hatenadiary.jp/ C 本題。 単連結リストを要素の持つ値の昇順に整列する処理を実装する。 せっかくの連結リストなので基本挿入法を使ってもいいが、 とりあえず基本中の基本の隣接交換法を用いてみる。 ここまで積み上げてきているので実装するのは簡単だ。 test_node.c ...snip static void node_sort(node_t *first_node) { node_t *p, *q; if (first_node == NULL || first_node->next == NULL || first_node->next->next == NULL) return; for (q = NULL;… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fquasistatic.hatenadiary.jp%2Fentry%2F20120428%2Fp1" title=" 単連結リストの整列 #6 隣接交換法による実装 - 借りてきた猫のように静か" 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-04-28 00:00:00 rich https://quasistatic.hatenadiary.jp/entry/20120428/p1 1.0 100%