https://ja.wikipedia.org/wiki/%E9%80%A3%E7%B5%90%E3%83%AA%E3%82%B9%E3%83%88 データ構造の1つ。各ノードは後の参照、または前後ノードの参照をもつ。 [[シーケンシャルアクセス]]のため、サイズの取得や後方要素の取得は遅い傾向がある。一方、構造の変更が必要な書き込みは[[ランダムアクセス]]を行う配列やリストよりも速い。