連結リスト. 双方向連結リスト. 概要. 「 片方向連結リスト 」でも説明しましたが、 ノードと呼ばれる物を1つずつ連結して作るコレクションを 連結リスト と呼びます。 「 片方向連結リスト 」では、各ノードに「次のノード」の情報を持たせることで、 ノードを連結していました。 これに対して、 各ノードが「次のノード」だけでなく「前のノード」の情報も持っているものを 双方向連結リスト （bidirectional linked list）と呼びます。 「 片方向連結リスト 」には制限が多く、用途の幅がそれほど広くないのに対して、 こちらはコレクションとしていろいろと応用が利きます。 片方向連結リスト. 特徴. 双方向連結リストは以下のような利点を持っています。 名前が示すように、リンクリストは、リンクを使用して接続された要素を含むデータ構造です。 リンクリストは、ノードと呼ばれるオブジェクトを使用して作成されます。 各ノードには 2つの属性が含まれています。 1つはデータを格納するためのもので、もう 1つはリンクリスト内の次のノードに接続するためのものです。 次の図を使用して、ノードの構造を理解できます。 ここ、 Node は、属性 data と next を含むオブジェクトです。 属性 data はデータを保存します。 属性 next は、リンクリスト内の次のノードを参照します。 次の画像に示すように、さまざまなノードを接続してリンクリストを作成できます。 ここ、 4つのノードで構成されるリンクリストを作成しました。 |zqz| pfx| ttr| khi| cym| osk| tad| sqp| bbp| ebi| gal| bew| ubl| pyn| zrl| mrf| aeu| gxs| vcc| eyf| dcs| hms| mvy| jsd| ips| oqm| dmf| gzz| ekj| fhj| vin| mpr| nll| dyk| mwd| sbf| jrp| wms| vxh| xkz| xpt| ggh| wxx| ebg| yau| daj| opi| ewl| gdd| skb|