Go言語でリンクリスト操作を実装するにはどうすればよいですか?-Golang-php.cn

ホームページ

バックエンド開発

Golang

Go言語でリンクリスト操作を実装するにはどうすればよいですか?

王林

Jun 10, 2023 pm 10:55 PM

言語を移動リンクされたリスト操作する。

Linked List は一連のノードで構成される一般的なデータ構造であり、各ノードにはデータフィールド (Data) とポインターフィールド (Next) という 2 つのキー属性が含まれています。このうち、データフィールドは実際のデータを格納するために使用され、ポインタフィールドは次のノードを指します。このように、リンクリストは、さまざまなアプリケーションシナリオに適した柔軟な方法でデータを保存します。

Go 言語では、リンクリスト構造も十分にサポートされています。 Go の組み込み標準ライブラリは、Go 言語でコードを記述するときに呼び出すことができる二重リンクリスト (Double Linked List) の実装を提供するコンテナ/リストパッケージを提供します。この記事では、コンテナ/リストパッケージを使用してリンクリスト操作を実装する方法を説明します。

コンテナ/リストパッケージの基本的な使い方

まず、コンテナ/リストパッケージの基本的な使い方を理解する必要があります。このパッケージは、要素の先頭と末尾への 2 つのポインターを含むリスト構造を提供します。同時に、この構造は、PushBack()、PushFront()、InsertBefore()、InsertAfter()、Remove() およびその他のメソッドを含む、二重リンクリストの標準インターフェイスを実装します。

次に、一般的なリンクリスト操作の例を示します。

リストオブジェクトを作成する

l := list.New()

ログイン後にコピー

要素をリストの末尾に追加します。リンクされたリスト

l.PushBack("Go")
l.PushBack("Java")

ログイン後にコピー

リンクされたリストの先頭に要素を追加します

l.PushFront("Python")

ログイン後にコピー

指定された要素の前に要素を挿入します

elem := l.Back()
l.InsertBefore("C++", elem)

ログイン後にコピー

指定された要素の後に要素を挿入します

l.InsertAfter("JavaScript", elem)

ログイン後にコピー

指定された要素を削除します

l.Remove(elem)

ログイン後にコピー

これらの基本的なリンクリスト操作では、私たちのプログラムで直接使用できます。ただし、実際のアプリケーションを開発するには、さらに多くのリンクリスト操作が必要になるため、挿入、削除、検索、走査などのリンクリスト操作の実装方法を紹介します。

リンクリストの挿入操作

リンクリストの挿入操作は、次の 2 つの場合に分けられます。

リンクリストの先頭に要素を挿入する

リンクされたリストの先頭に要素を挿入するには、PushFront() メソッドを使用して完了します。例は次のとおりです。

l.PushFront(1)
l.PushFront(2)

ログイン後にコピー

リンクされたリストの中間または末尾に要素を挿入します

リンクされたリストの中間または末尾に要素を挿入するには、次のものが必要です。 InsertAfter() または InsertBefore() メソッドを使用し、対応する要素の位置を指定します。例は以下のとおりです。

elem := l.Back() // 获取链表尾部元素
l.InsertBefore(99, elem) // 在尾部元素前插入新元素

ログイン後にコピー

リンクリストの削除操作

リンクリストの削除操作は、次の 2 つの場合に分けられます。

先頭要素を削除するリンクリストの先頭要素を削除するには、Remove() メソッドを使用して完了します。例は次のとおりです。

head := l.Front()
l.Remove(head)

ログイン後にコピー

リンクされたリスト内の要素を削除します

リンクされたリスト内の要素を削除するには、まず、要素を削除し、Remove () メソッドを使用して削除操作を実行します。例は次のとおりです。

// 找到需要删除的元素
target := 2
for e := l.Front(); e != nil; e = e.Next() {
    if e.Value == target {
        l.Remove(e)
        break
    }
}

ログイン後にコピー

リンクリストのルックアップ操作

リンクリストのルックアップ操作では、リンクリスト全体を走査する必要があることが多いため、時間の複雑さが高くなります。ただし、小規模なリンクリストの場合、検索操作は非常に高速です。

リンクリストで要素を検索

リンクリストで要素を見つけるには、要素が見つかるまで、またはリンクされたリストをたどる必要があります。リストが走査されます。例は次のとおりです。

// 找到需要查找的元素
target := 2
for e := l.Front(); e != nil; e = e.Next() {
    if e.Value == target {
        fmt.Println("Find it!")
        break
    }
}

ログイン後にコピー

リンクされたリスト内の最大の要素を見つける

リンクされたリスト内の最大の要素を見つけるには、リンクされたリストを走査する必要もあります。走査プロセス中の最大値をリストして記録するコードの例は次のとおりです。

max := 0
for e := l.Front(); e != nil; e = e.Next() {
    if e.Value.(int) > max {
        max = e.Value.(int)
    }
}
fmt.Println("Max value is:", max)

ログイン後にコピー

リンクリストの走査操作

リンクリストの走査操作は比較的一般的であり、出力に使用できます。変更、検索、その他の操作。トラバースするときに注意する必要があるのは、リンクされたリスト内の要素の順序で各要素をトラバースする必要があるということです。

リンクリストを最初から最後まで走査する

リンクリストを最初から最後まで走査するには、Front() メソッドと Next() メソッドを使用します。コード例は次のとおりです。

for e := l.Front(); e != nil; e = e.Next() {
    fmt.Println(e.Value)
}

ログイン後にコピー

リンクリストを末尾から先頭まで走査する

```
for e := l.Back(); e != nil; e = e.Prev() {
    fmt.Println(e.Value)
}
```
ログイン後にコピー
概要
この記事では、Go 言語でのリンクリスト演算の実装方法を簡単に紹介します。コンテナ/リストパッケージを使用して、リンクリストの挿入、削除、検索、走査などの基本的な操作を実装します。実際のアプリケーションでのリンクリスト操作については、ビジネスニーズを満たすために、特定のニーズに応じてさらにカプセル化および拡張する必要があります。
以上がGo言語でリンクリスト操作を実装するにはどうすればよいですか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

このウェブサイトの声明

この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。