リンクされたリスト ノード内の各単語を反転します。

#リンク リストはチェーンに似た線形データ構造であり、要素は配列のように隣接してメモリに格納されません。特定のリンク リストでは、要素はポインタを介して次の要素に接続されます。簡単に言えば、リンク リストは、次のノードへのパスまたは参照リンクを見つけることができる一連のデータ コンテナです。リンクリストでは、最初の要素としてヘッドポインタがあります。その特定のリンク リストの最初のノードが空の場合、そのノードは何も指していないか、空です。

データ構造にはさまざまなタイプのリンク リストがあります。

• 単一リンク リスト -これはデータ構造に存在する基本的なタイプのリンク リストであり、すべてのノードに次のノードへの同じデータ型のポインターを持つデータが含まれています。このリンク リストでは、時間計算量と補助空間の両方が O(n) です。

• 二重リンクリスト -これは、前のノードのシーケンスとしてポインターを含む複雑な二重リンクリストです。このタイプのリンク リストには、データ ソース、ポインター、次のノードという 3 つの異なる部分が含まれています。このリンクされたリストを使用すると、リスト全体を逆の順序でたどることができます。

• 循環リンク リスト - 循環リンク リストでは、最初のノード ポインターはリストの最後のノードによって示されます。つまり、リストには開始点も終了点もありません。循環リンク リストでは、ユーザーは任意のノードから開始して、希望に応じてリストを順方向または逆方向に移動できます。

双方向循環リンク リスト
• - これは双方向循環リンク リストで、前のノードと次のノードへのポインタが含まれます。最初のノードの前のノードには null 値が含まれていません。
  この記事では、上記のリンク リスト用のコードを構築し、これらのコードを通じて、C 環境でリンク リスト ノード内の各単語を反転する方法を学びます。

リンクリストノードに存在する各単語を反転するアルゴリズム

ステップ 1 - 一時配列を宣言します。

• ステップ 2 *-リンクされたリストを走査します。

• ステップ3 *-現在の要素がアルファベットの場合は、要素を保存します。

• ステップ4 *-それ以外の場合、ノードを1ポインターずつ増やします。

• ステップ 5 - 再び頭からトラバースします。

• ステップ6 *-現在の要素がアルファベットの場合は、それを最後の要素にコピーします。

• ステップ 7 - 現在のインデックスを減らします。

• ステップ 8 - 反復が必要です。

• ステップ 9 - それ以外の場合は、1 ずつ増やします。

• リンクリストノード内の各単語を反転するための構文
リーリー

次の方法:

アプローチ 1 - リンクされたリストに存在する各単語を反転します

• アプローチ 2 - リンクされたリストにある文全体を反転します。

• アプローチ 3 - 二重循環リンク リストを反転します。

• アプローチ 4 - 循環リンク リストを反転します。

• パス 5 *-特殊文字に影響を与えずに、リンクされたリストを逆にします。

• C を使用してリンク リストに存在する各単語を反転します

この特定の C ビルド コードでは、リンク リスト内の各単語を逆にしています。

例 1

の中国語訳は次のとおりです:

例 1

リーリー ＃＃＃出力＃＃＃ リーリー

リンクされたリスト内の文全​​体を反転します

この特定のコードでは、リンクされたリスト内の文全​​体を逆にしています。

リーリー ＃＃＃出力＃＃＃ リーリー

二重循環リンクリストを逆にする

この特定のコードでは、二重循環リンク リストを逆にしています。

例 3

の中国語訳は次のとおりです:

例 3

リーリー ＃＃＃出力＃＃＃ リーリー

逆循環リンクリスト

この特定のコードでは、循環リンク リスト データ セットを反転しました。

例 4

の中国語訳は次のとおりです:

例 4

リーリー ＃＃＃出力＃＃＃ リーリー

特殊文字に影響を与えずにリンク リストを反転する

この特定のコードでは、特殊文字に影響を与えずにリンク リストのデータ セットを逆にしています。

例 5

リーリー ＃＃＃出力＃＃＃ リーリー ＃＃＃結論＃＃＃

この記事では、リンク リスト ノード内の各単語を反転する方法を学びました。ここでは、リンク リスト ノードの反転を幅広く理解できるように、考えられる反転プロセスを示すために C コードを構築しました。

以上がリンクされたリスト ノード内の各単語を反転します。の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。