コードにバグが存在していました。 後日、修正したプログラムで再測定を行います。 申し訳ございませんでした。以下の記述は多くが誤りとなりますので、ご理解のうえご覧ください。 まことに勝手ながら、諸事情により二分木についての解説を11/29に変更させ…

ポインタではなく配列を利用した単方向リスト。 空き領域の管理が面白かった。

ポインタを利用した単方向リスト。 容易に可変長のリストが作れるかわり、メモリ消費量が増えます。 操作を限定すればキューとしても、リストとしても使用できます。 発展版として、双方向リストや循環リスト、二分木が存在します。