単連結リストをin-placeっぽい感じの方法でソートする。 まず、単連結リスト自体を実装することから始めよう。 素朴だがむき出しの、そして効率の悪い実装で実験的コードを書いてみる。 test_node.c #include <stdio.h> #include <stdlib.h> typedef struct tag_node node_t; st</stdlib.h></stdio.h>…