線形リストとは？リスト構造の一つで、各要素が1つのリンクでつながるものの基本概念
線形リストは、プログラムでよく使用されるリスト構造の一つです。リスト構造は、複数の要素を持ち、それらを順序づけて保持するデータ構造です。線形リストは、各要素が1つのリンクで次の要素を指し示しながら線形に並べられているリスト構造です。
具体的には、線形リストは、要素がデータとリンクで構成されるデータ構造です。データには、数値や文字列、オブジェクトなどが使用されます。また、リンクには、次の要素のアドレスが格納されます。
線形リストの要素は、前方へのリンクを持たないため、最初の要素を参照することで、リスト全体にアクセスすることができます。また、最後の要素はNULLポインタで終わります。
線形リストは、データの挿入や削除が容易で、それぞれの操作にはO(1)の時間がかかります。逆に、特定の要素を検索する場合には、リストを先頭から探索する必要があるため、O(n)の時間がかかるという欠点があります。
まとめ
線形リストは、プログラムでよく使用されるリスト構造の一つで、各要素が1つのリンクで次の要素を指し示しながら線形に並べられているデータ構造です。要素は、データとリンクで構成されており、前方へのリンクを持たないため、最初の要素を参照することで、リスト全体にアクセスすることができます。ただし、特定の要素を検索する場合には、リストを先頭から探索する必要があるため、O(n)の時間がかかるという欠点があります。
参考記事
合わせて読みたい
【Google Chrome】右クリックで翻訳がでなくなった時の対策方法の決定版