quasistatic https://blog.hatena.ne.jp/quasistatic/ 借りてきた猫のように静か https://quasistatic.hatenadiary.jp/ C 単連結リストをin-placeっぽい感じの方法でソートする。 まず、単連結リスト自体を実装することから始めよう。 素朴だがむき出しの、そして効率の悪い実装で実験的コードを書いてみる。 test_node.c #include <stdio.h> #include <stdlib.h> typedef struct tag_node node_t; struct tag_node { node_t *next; int val; }; static node_t *node_new(int val) { node_t *p = malloc(sizeof(node_t)); if (p != N… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fquasistatic.hatenadiary.jp%2Fentry%2F20120423%2Fp1" title=" 単連結リストの整列 #1 素朴な単連結リストを実装する - 借りてきた猫のように静か" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/q/quasistatic/20120423/20120423212916.png Hatena Blog https://hatena.blog 2012-04-23 00:00:00 rich https://quasistatic.hatenadiary.jp/entry/20120423/p1 1.0 100%