双方向リストの解説。双方向リストの便利な状況といっても、 最近ではラインエディタなどないし、ビジュアルエディタじゃ双方向リストなんて 使いやしない。あんまり便利さを訴えられないが、２分木理解の導入と踏まえ 説明を行う。

双方向リストのイメージを示し、エディタでの双方向の必要性を説明し、 挿入処理を穴埋め回答させながら、解説を行った。 番兵の必要性と応用の双方向循環リストを説明する。

２分木の導入(ヒープ)

時間が余ったので、次の２分木のための概念の導入を話す。 ぶっつけでヒープの例を示し、データの規則性を考えさせる。 配列において、添字 N において、左枝=2N+1,右枝=2N+2 という 特徴にて解説。