単方向リストの実装リストとは順序を持ったデータの集合を表すデータ構造で，任意の位置への挿入，削除などの機能を持つ．また，リストのデータ構造をポインタにより実現したものを連結リスト(Linked list)と呼ぶ． 連結リストは，そのポインタの方向性から単方向リストと双方向リストに分類される． 単方向リスト 単方向リストは， データを格納する「要素」と「ポインタ」を組にした「セル」と呼ばれる単位で，データの順序を管理する連結リスト構造である．ポインタには，次のセルのアドレスが格納されている． 要素の挿入や削除は，ポインタの指す先を変更することにより行う．要素そのものの位置を変更する必要がないため，配列を用いたリスト構造と比較して高速に処理を行うことができる． 双方向リスト 双方向リストは，「要素」と「次のセルを指すポインタ」「前のセルを指すポインタ」でセルを構成した連結リスト構造である．セルに必要とするメモリ
