リスト

ノードから成り立つ

ノードはノード間のつながりを示すポインタと、データ領域から成り立つ

ノードの追加削除方法

ノードの生成

挿入する位置の特定

ポインタのつけかえ

リストの種類

線形リスト

いわゆる普通のリスト

双方向リスト

ノードが自身の前後のノードへのポインタをもつ

循環リスト

リストの最後のノードが最初のノードへのポインタをもつ

参照がなくなったノードのメモリ領域はガベージコレクションによって解放される

応用例

スタック

キュー