Python プログラム: リンクされたリストの最初と最後の位置に要素を追加します

Python では、リンク リストは一連のノードで構成される線形データ構造であり、各ノードには値とリンク リスト内の次のノードへの参照が含まれます。

この記事では、Python でリンク リストの最初と最後の位置に要素を追加する方法について説明します。

Python のリンクされたリスト

リンク リストは、要素のセットを格納するために使用される参照データ構造です。これはある意味配列に似ていますが、配列ではデータは連続したメモリ位置に格納されますが、リンク リストではデータはこの条件の影響を受けません。これは、データが順番にメモリに保存されるのではなく、ランダムにメモリに保存されることを意味します。

ここで 1 つの疑問が生じます。それは、リンク リスト内の要素にどのようにアクセスできるかということです。リンク リストでは、リストの最後まで 1 つの要素が別の要素を指しているため、その答えは非常に直感的です。

リストの先頭と末尾は特別な位置として扱われます。リストの先頭は先頭と呼ばれ、最初の要素を指します。最後の要素は NULL を指すという点で特別です。

リンク リストの先頭と末尾にアクセスする方法がわかったので、要素を反復処理してリンク リスト内のデータにアクセスする方法を見てみましょう。

リンク リストのトラバースは非常に簡単で、次のノードに最初からアクセスするだけです。次のノードが NULL であるノードが見つかるまでこのプロセスを繰り返します。ノード内のデータにアクセスするには、矢印演算子「->」を使用します。

これで、この問題の解決を開始するために必要なすべての理解が得られました。

先頭に要素を追加します

リンク リストの先頭にデータを追加するには、リンク リストの先頭を考慮する必要があります。リンク リストの先頭にノードを追加するたびに、リンク リストは新しく追加されたノードで変更されます。ノードはリストの最初のノード/先頭です。

– 新しいノードを作成します

- 新しく作成したノードにデータを追加します

– 新しいノードのリンクを更新し、現在のヘッド ノードを指すようにします

- 次に、ヘッド ポインタを新しく作成したノードに設定します

- これらの手順の順序は非常に重要です。最初に新しく作成したノードをヘッド ノードとして設定すると、理想的には新しいノードのリンクを更新できなくなるからです。前のヘッド ノードへ。 ＃＃＃例＃＃＃ リーリー ＃＃＃出力＃＃＃ リーリー 最後に要素を追加します

最後に要素を追加することは、リストの先頭に追加することとは論理的に異なります。今回は、最初のノード (つまり、head) ではなく、リストの最後のノードにアクセスする必要があります。

ここで問題は、要素を追加するリストが空のリストであるか、またはすでにいくつかの要素が含まれているかを確認することです。

リストが空の場合、新しいノードはリストの最初のノードになり、それ以外の場合は最後のノードになります。そのためには、ヘッド ノードが None かどうかを確認する必要があります。リストは、head が None の場合は空として扱われ、それ以外の場合は空ではありません。 ＃＃＃アルゴリズム＃＃＃

ステップ 1

ステップ 2

ステップ 3 – 新しく作成したノードの次のノードが None または Null ポインターを指していることを確認します。

ステップ 4 - リストが空の場合は、新しく作成したノードをヘッド ノードとして使用します。

ステップ 5 - それ以外の場合は、リストの最後、最後のノードまで移動します。

ステップ 6 – 最後のノードの次のノードを新しく作成したノードに設定します。 ＃＃＃例＃＃＃ リーリー ＃＃＃出力＃＃＃ リーリー ＃＃＃結論＃＃＃

リンク リスト を実装する方法、および リンク リスト

以上がPython プログラム: リンクされたリストの最初と最後の位置に要素を追加しますの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。