メモ
- 課題52
ここが分かりやすくてよかった！ http://d.hatena.ne.jp/tanku/20080603/1212467133
- 課題101
やっとできた～ 僕はこんな感じで実装しまんた
- ノード数が1のとき:そのままreturn
ノード数が2のとき:lとl->nextを入れ替えてreturn
- else:
l->next->nextをtmp、lとl->nextで小さいほうをsmall大きいほうをbigとする(番兵を引っ付けて切り離しておく)。
char *pivot = big->data
- tmpの全要素をpivotとcmpfして、smallとbigに振り分ける
- 再帰的にsmallとbigをlist_qsortする
- smallとbigをlist_appendして返す