2012-05-19から1日間の記事一覧

単連結リストの整列 #15 要素の保持するデータ型が任意のものに対応した単連結リストの整列関数

C

lsort.hで宣言したインタフェイスに基づいた整列関数を実装する。 lsort.c #include <stddef.h> #include "lsort.h" typedef struct tag_node node_t; struct tag_node { node_t *next; }; static void node_swap(node_t *n) { node_t *p, *q; if (n == NULL || (p = n</stddef.h>…