2012-04-26から1日間の記事一覧

単連結リストの整列 #4 リストの先頭もきちんと扱う

C

次に、関数node_swapが先頭要素とその次の要素とを交換できないという仕様を何とかしたい。 node_swapのこの制限の理由は既述のように交換したい二つの要素の一つ手前の要素が交換に必要だからである。 このことをもう少し詳細に考察してみる。交換したい二…