2012-07-17から1日間の記事一覧

単連結リストの整列 #67 無駄を消す

C

無用な比較は最初のループ以外のループであるので、listsort関数の listsort.c ...snip for (; b == 0 && q != next(list, head(list, listarg), listarg); q = s) { ...snip while (p != q) { ...snip if (issup(p, s, arg)) { ...snip の部分、二回目以降…