Golang でのリンク リストの反転について話しましょう

リンク リストは、いくつかのノードで構成される基本的なデータ構造であり、各ノードにはデータ フィールドと次のノードへのポインタが含まれています。プログラミングでは、リンク リストを操作する必要があることがよくありますが、最も基本的な操作の 1 つはリンク リストを反転することです。

リンク リストの反転とは、リンク リスト内のノードの順序を逆にすることを意味します。たとえば、元のリンク リストは 1->2->3->4 ですが、反転すると 4->3->2->1 になります。実際のアプリケーションでは、リンク リストの反転は、リンク リスト内の要素の出力、リンク リストの中間ノードの検索、リンク リストに循環があるかどうかの判断など、いくつかの問題を解決するために使用できます。

この記事では、golang プログラミング言語を使用してリンク リストの反転を実装する方法を紹介します。まず、リンク リスト ノードの構造体ノードを定義する必要があります。

type Node struct {
    Value int
    Next *Node
}

この構造体では、Value はリンク リスト ノードに格納されているデータを表し、Next は次のノードへのポインタです。ノード構造を取得した後、リンク リスト構造を定義できます。

type List struct {
    Head *Node
}

この構造では、Head はリンク リストのヘッド ノードへのポインターです。

次に、反転されたリンク リストを実装する方法のコードを見てみましょう:

func (l *List) Reverse() {
    if l.Head == nil || l.Head.Next == nil {
        return
    }

    var prev *Node
    current := l.Head
    for current != nil {
        next := current.Next
        current.Next = prev
        prev = current
        current = next
    }
    l.Head = prev
}

このコードでは、まずリンク リストが空であるか、ノードが 1 つしかないかを判断し、そうであれば、反転は実行されずに直接戻ります。そうでない場合は、リンク リストの前のノードと現在のノードをそれぞれ指す 2 つのポインター prev と current を定義します。ループ内では、まず現在のノードの隣のノードを保存し、現在のノードが前のノードを指すようにしてから、ポインタを後方に移動します。最後に、リンクされたリストの先頭を反転後の最後のノード prev にポイントします。

次に、リンク リストの反転のプロセスをよりよく理解するために完全な例を見てみましょう:

package main

import "fmt"

type Node struct {
    Value int
    Next *Node
}

type List struct {
    Head *Node
}

func (l *List) Add(value int) {
    node := &Node{Value: value, Next: l.Head}
    l.Head = node
}

func (l *List) Reverse() {
    if l.Head == nil || l.Head.Next == nil {
        return
    }

    var prev *Node
    current := l.Head
    for current != nil {
        next := current.Next
        current.Next = prev
        prev = current
        current = next
    }
    l.Head = prev
}

func (l *List) Print() {
    var node *Node
    for node = l.Head; node != nil; node = node.Next {
        fmt.Print(node.Value, "->")
    }
    fmt.Println()
}

func main() {
    l := &List{}
    l.Add(1)
    l.Add(2)
    l.Add(3)
    l.Add(4)

    fmt.Println("Original List:")
    l.Print()

    l.Reverse()

    fmt.Println("Reversed List:")
    l.Print()
}

この例では、リンク リスト l を定義し、それに 4 つのノードを追加します。反転して出力します。

Original List:
4->3->2->1->
Reversed List:
1->2->3->4->

ご覧のとおり、リンク リストを反転するプロセスは非常に簡単で、リンク リストをループしてポインタを 1 つずつ反転するだけです。

実際のアプリケーションでは、リンク リストの反転は非常に一般的な問題であるため、このスキルを習得する必要があります。この記事が、読者がリンク リストを反転するプロセスと関連するプログラミング スキルをよりよく理解するのに役立つことを願っています。

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