連結リスト

IT用語辞典バイナリ

連結リスト

読み方：れんけつリスト
【英】linked list

連結リストとは、データ構造の一種であるリストの中で、自分の次、および、前の要素を示す情報（リンク情報）を持つことで、要素を連結（リンク）させたリストのことである。

リストは、データの要素を順番に並べて扱うデータ構造のことである。

次の要素へのリンクしか持たない連結リストのことを単方向（一方向）リスト、次と前への要素へのリンクを持つものを双方向リストと言うこともある。

連結リストは配列とは違い、リンクを辿らないと各々の要素にアクセスができず、また、リンクのためのメモリを余分に持つ必要があるなど不利な点がある。しかし、データの個数が前もってわからないような場合や、データの追加や削除が頻繁に発生するような場合などの扱いには適している。

情報処理のほかの用語一覧

アルゴリズム：

モンテカルロ法  Nクイーン問題  ラウンドロビンアルゴリズム  連結リスト  離散化  論理エラー  サブセット

>>アルゴリズムカテゴリの他の用語