Linked List

/ˈlɪŋkt ˈlɪst/ リンクド リスト

1. 線形データ構造の一種で、各要素（ノード）がデータと次の要素への参照（ポインタ）を持つことで、メモリ上で連続しない場所にデータを効率的に格納・操作できるようにしたもの。

各要素がデータと次の要素への参照を持つノードとして構成され、メモリ上のどこにでも配置できる柔軟なデータ構造です。要素の追加や削除が高速に行えるという特徴があります。

A linked list is a sequence of nodes where each node points to the next one. (連結リストは、各ノードが次のノードを指すノードのシーケンスです。)

• A linked list: 「連結リスト」を指します。データ構造の一種です。
• is: 「〜である」という意味の動詞で、主語の状態や性質を示します。
• a sequence of nodes: 「ノードの連なり」や「ノードの連続」を意味します。ノードとは、データと次の要素への参照を持つ最小単位です。
• where: 「〜の場所で」や「〜の状況で」といった関係を表す接続詞です。
• each node: 「各ノード」を指します。個々のノードのことです。
• points to: 「〜を指す」や「〜を参照する」という意味です。
• the next one: 「次のもの」や「次のノード」を指します。

Unlike arrays, linked lists allow efficient insertion and deletion of elements at any position. (配列とは異なり、連結リストはどの位置でも要素の効率的な挿入と削除を可能にします。)

• Unlike arrays: 「配列とは異なり」という意味で、配列と比較して違いを述べます。
• linked lists: 「連結リスト」を指します。
• allow: 「〜を可能にする」や「〜を許す」という意味の動詞です。
• efficient insertion and deletion: 「効率的な挿入と削除」を意味します。データ構造の操作速度についてです。
• of elements: 「要素の」という意味で、挿入や削除の対象が要素であることを示します。
• at any position: 「どの位置でも」や「任意の位置で」という意味です。

To traverse a linked list, you start from the head node and follow the pointers until you reach the end. (連結リストを走査するには、先頭ノードから開始し、末尾に到達するまでポインタをたどります。)

• To traverse: 「〜を走査するために」や「〜を巡るために」という意味です。データ構造の要素を順に辿る操作を指します。
• a linked list: 「連結リスト」を指します。
• you start from: 「〜から開始する」という意味です。
• the head node: 「先頭ノード」を指します。連結リストの最初の要素です。
• and follow: 「そして〜をたどる」という意味です。
• the pointers: 「ポインタ」を指します。次のノードへの参照です。
• until you reach: 「〜に到達するまで」という意味です。
• the end: 「末尾」や「終わり」を指します。連結リストの最後の部分です。

関連

• Data structure
• Node
• Pointer
• Array
• Stack
• Queue
• Tree
• Graph
• Algorithm