連結リスト
【英】linked list
連結リストとは、データ構造の一種であるリストの中で、自分の次、および、前の要素を示す情報(リンク情報)を持つことで、要素を連結(リンク)させたリストのことである。
リストは、データの要素を順番に並べて扱うデータ構造のことである。
次の要素へのリンクしか持たない連結リストのことを単方向(一方向)リスト、次と前への要素へのリンクを持つものを双方向リストと言うこともある。
連結リストは配列とは違い、リンクを辿らないと各々の要素にアクセスができず、また、リンクのためのメモリを余分に持つ必要があるなど不利な点がある。しかし、データの個数が前もってわからないような場合や、データの追加や削除が頻繁に発生するような場合などの扱いには適している。
- れんけつリストのページへのリンク