Golang リンク リストの基本原則と手法を理解して適用する

Golang リンク リスト実装の基本原則と方法

リンク リストは一般的なデータ構造であり、一連のノードで構成されており、各ノードにはデータとデータが含まれています。次のノードへのポインタ。各ノードは相互に接続されて、順序付きリンク リストを形成します。 Golangでは構造体とポインタを利用してリンクリストを実装することができますが、以下ではリンクリストの基本原理と手法を詳しく紹介し、具体的なコード例を添付します。

リンク リストの基本構造

まず、リンク リスト ノードの構造を定義する必要がありますが、Golang ではその構造を使用してこれを実現できます。

type ListNode struct {
    Val  int       // 节点存储的数据
    Next *ListNode // 指向下一个节点的指针
}

リンク リストの基本操作

リンク リストでの一般的な操作には、挿入、削除、検索などがあります。以下では、これらの操作の具体的な実装を 1 つずつ紹介します。

1. 挿入操作

リンクリストの挿入操作は、リンクリストの先頭に挿入する場合とリンクリストの途中に挿入する場合の2つに分けられます。リスト。挿入操作の具体的な実装は次のとおりです。

func Insert(head *ListNode, val int) *ListNode {
    newNode := &ListNode{
        Val:  val,
        Next: nil,
    }
    if head == nil {
        return newNode
    }
    newNode.Next = head
    return newNode
}

リンク リストの先頭に挿入する場合、新しいノードの Next ポインタを元のリンク リストの先頭ノードにポイントするだけで済みます。新しいノードを新しいヘッド ノードとして返します。

2. 削除操作

リンク リストの削除操作は、リンク リスト内の指定されたノードを削除する場合と、指定されたノードを持つノードを削除する場合の 2 つの状況に分けることもできます。リンクされたリストの値。削除操作の具体的な実装は次のとおりです。

func DeleteNode(head *ListNode, target int) *ListNode {
    dummy := &ListNode{}
    dummy.Next = head
    cur := dummy
    for cur != nil && cur.Next != nil {
        if cur.Next.Val == target {
            cur.Next = cur.Next.Next
        } else {
            cur = cur.Next
        }
    }
    return dummy.Next
}

リンク リスト内の指定されたノードを削除する場合、現在のノードの Next ポインターを次のノードの Next ポインターにポイントするだけで済みます。

3. 検索操作

リンク リストの検索操作は、リンク リストに特定の値が存在するかどうかを判断するためによく使用されます。検索操作の具体的な実装は次のとおりです:

func Search(head *ListNode, target int) bool {
    cur := head
    for cur != nil {
        if cur.Val == target {
            return true
        }
        cur = cur.Next
    }
    return false
}

リンクされたリストの各ノードを走査し、ノード値がターゲット値と等しいかどうかを判断できます。等しい場合は true を返し、それ以外の場合は走査を継続します。リンクされたリストの終わり。

リンク リストのトラバーサル操作

リンク リストのトラバーサル操作は、リンク リストを印刷したり、リンク リストの長さを取得したりするためによく使用されます。トラバーサル操作の具体的な実装は次のとおりです。

func Traverse(head *ListNode) {
    cur := head
    for cur != nil {
        fmt.Println(cur.Val)
        cur = cur.Next
    }
}

func Length(head *ListNode) int {
    count := 0
    cur := head
    for cur != nil {
        count += 1
        cur = cur.Next
    }
    return count
}

ポインタを継続的に移動することでリンク リストの各ノードにアクセスし、対応する操作を実行できます。

以上がGolangのリンクリスト実装の基本原理と実装方法であり、リンクリストを構築するノードの構造とポインタを定義することで、挿入、削除、検索、走査などの操作が実現されます。これらの操作により、リンク リスト内のデータを柔軟に処理し、さらに複雑な機能を実装することができます。この記事がリンク リストの原理と方法を理解するのに役立つことを願っています。

以上がGolang リンク リストの基本原則と手法を理解して適用するの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。