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

単連結リストの整列 #6 隣接交換法による実装

C

本題。 単連結リストを要素の持つ値の昇順に整列する処理を実装する。 せっかくの連結リストなので基本挿入法を使ってもいいが、 とりあえず基本中の基本の隣接交換法を用いてみる。 ここまで積み上げてきているので実装するのは簡単だ。 test_node.c ...sni…