リストってのはデータの入った箱を連結して配列のような感じのデータ構造にすること

具体的に
・データの変数
・次の箱へのポインタ

を持った箱(構造体)と、それに対する操作の集合で定義される。

配列よりリストが良い点は、途中に挿入したり削除したりするのが凄く簡単なこと。