Cのリンクリストプログラム

リンクリストは、リンクを介して相互に接続された一連のデータ構造です。

リンクリストは、アイテムを含む一連のリンクです。各リンクには、別のリンクへの接続が含まれています。リンクリストは、配列に次いで2番目に使用されるデータ構造です。以下は、リンクリストの概念を理解するための重要な用語です。

  • Link −リンクリストの各リンクは、要素と呼ばれるデータを格納できます。

  • Next −リンクリストの各リンクには、Nextと呼ばれる次のリンクへのリンクが含まれています。

  • LinkedList − LinkedListには、Firstと呼ばれる最初のリンクへの接続リンクが含まれています。

このセクションでは、リンクリストを使用した基本的なプログラミング手法を学習します。

シンプルな(単一の)リンクリスト

このリンクリストには、隣接ノードとの順次一方向接続があります。一方向にしか解析できません。ここでは、単一リストリストの基本的な操作について学習します。

  • リンクリストの作成

  • リンクリストを逆に表示する

  • リンクリストのサイズを見つける

  • リンクリスト内のアイテムを検索する

  • リンクリストのアイテムを更新する

  • リンクリストからアイテムを削除する

  • 2つのリンクリストを組み合わせる

  • リンクリストを2つに分割

循環リンクリスト

循環リンクリストは、最初の要素が最後の要素を指し、最後の要素が最初の要素を指すリンクリストのバリエーションです。

  • リンクリストの作成

  • リンクリストを逆に表示する

  • リンクリストのサイズを見つける

  • リンクリスト内のアイテムを検索する

  • リンクリストのアイテムを更新する

  • リンクリストからアイテムを削除する

  • 2つの循環リンクリストを組み合わせる

  • リンクリストを2つに分割

二重リンクリスト

二重リンクリストは、リンクリストのバリエーションであり、順方向と逆方向の両方の方法でナビゲーションが可能です。

  • リンクリストの作成

  • リンクリストを逆に表示する

  • リンクリストのサイズを見つける

  • リンクリスト内のアイテムを検索する

  • リンクリストのアイテムを更新する

  • リンクリストからアイテムを削除する

  • 2つの二重リンクリストを組み合わせる

  • リンクリストを2つに分割