連結リスト
その他の語句
用語の解説
連結リストとは
(レンケツリスト,linked list,)
連結リストとは、データ構造の一種であるリストの中で、自分の次、および、前の要素を示す情報(リンク情報)を持つことで、要素を連結(リンク)させたリストのことである。
リストは、データの要素を順番に並べて扱うデータ構造のことである。
次の要素へのリンクしか持たない連結リストのことを単方向(一方向)リスト、次と前への要素へのリンクを持つものを双方向リストと言うこともある。
連結リストは配列とは違い、リンクを辿らないと各々の要素にアクセスができず、また、リンクのためのメモリを余分に持つ必要があるなど不利な点がある。
しかし、データの個数が前もってわからないような場合や、データの追加や削除が頻繁に発生するような場合などの扱いには適している。
CNET Japan
-
楽天モバイルを除く携帯3社、AndroidとiPhone間のRCSに対応--ドコモ・KDDI・ソフトバンク
RCSでは、写真や動画の共有に加え、相手がメッセージを入力していることを示すインジケーターや、既読表示を利用できる。届いたメッセージに絵文字でリアクションする機能にも対応する。

