Title:リスト構造

リスト 順序つけられたデータの並びのこと
配列 単純にデータを並べたもの
連結リスト 各データをポインタでつないだもの




連結リストの種類

単方向リスト 各データは次のデータへのポインタをもつ
双方向リスト 各データは前と後ろのデータへのポインタをもつ
循環リスト 各データは次のデータへのポインタをもち、末尾のデータは、先頭データへのポインタをもつ



Ｔｉｔｌｅ：データの追加と削除



Ｈｅａｄ 先頭データへのポインタを格納したもの
Ｔａｉｌ 最後尾データへのポインタを格納したもの


スタックとして使用する場合、最後尾データへのポインタをもつＴａｉｌは不要です。
要素の追加は最後尾、取出しは先頭で行うキュー（ＦＩＦＯ）に適している。

リストのよる２分木の表現

ｋｅｙ parent left right


key［ｐ］ ノードｐのキー値
parent[p] ノードｐの親を指すポインタ
left[p] ノードｐの左分木を指すポインタ
right[p] ノードｐの右分木をしますポインタ