リンクリストの概念をC言語で説明する

リンクリストを理解する前に、Cプログラミング言語での配列の欠点とポインタの利点について学びましょう。

アレイのデメリット

• 静的メモリ割り当てが含まれます

• アレイではメモリの浪費が発生する可能性があります。

• メモリの不足は、アレイの重要な欠点の1つです。

ポインタの利点

• 動的メモリ割り当てが含まれます。
• メモリの効果的な使用はポインタで体験できます。

リンクリスト

リンクリストは動的メモリ割り当てを使用します。つまり、それに応じて拡大および縮小します。それらはノードのコレクションとして定義されます。ここで、ノードにはデータとリンクの2つの部分があります。データ、リンク、およびリンクリストの表現を以下に示します-

リンクリストの種類

リンクリストには次の4種類があります-

• 単一/単一リンクリスト
• 二重/二重リンクリスト
• 循環単一リンクリスト
• 循環二重リンクリスト

単一のリンクリスト

以下の表現を参照してください-

ノードは次の2つの部分で構成されています-

• データ
• リンク

リンクフィールドは常にリスト内の次のノードを指します。

最後のノードのリンクフィールドはnullです。

二重リンクリスト

以下の表現を参照してください-

ノードは3つの部分で構成されています。つまり

• データ部分
• 左リンク
• 右リンク

左のリンクは常にリストの左のノードを指し、右のリンクは常にリストの右のノードを指します。

最初のノードの左側のリンクと最後のノードの右側のリンクはNullである必要があります。

循環単一リンクリスト

以下の表現を参照してください-

ノードは2つの部分、つまり

• データ部分
• リンク部分

リンクフィールドは常にリスト内の次のノードを指します。

最後のノードのリンク部分は常に最初のノードを指します。

循環二重リンクリスト

以下の表現を参照してください-

ノードは3つの部分で構成されています。つまり、

• データ部分
• 左リンク
• 右リンク

左のリンクは常にリストの左のノードを指し、右のリンクはリストの右のノードを指します。

最初のノードの左側のリンクは最後のノードを指し、最後のノードの右側のリンクは最初のノードを指します。