golang에서 연결 리스트를 뒤집는 것에 대해 이야기해 봅시다.

PHPz
풀어 주다: 2023-04-23 13:56:30
원래의
483명이 탐색했습니다.

연결된 목록은 몇 개의 노드로 구성된 기본 데이터 구조입니다. 각 노드에는 데이터 필드와 다음 노드에 대한 포인터가 포함되어 있습니다. 프로그래밍에서는 연결된 목록에 대한 연산이 필요한 경우가 종종 있는데, 가장 기본적인 연산 중 하나는 연결된 목록을 뒤집는 것입니다.

연결된 목록을 뒤집는다는 것은 연결된 목록의 노드 순서를 바꾸는 것을 의미합니다. 예를 들어 원래 연결리스트는 1->2->3->4인데 뒤집어보면 4->3->2->1이 됩니다. 실제 응용 프로그램에서 연결 목록 뒤집기는 연결 목록의 요소 인쇄, 연결 목록의 중간 노드 찾기, 연결 목록에 순환이 있는지 확인 등과 같은 일부 문제를 해결하는 데 사용할 수 있습니다.

이 기사에서는 golang 프로그래밍 언어를 사용하여 연결 목록 뒤집기를 구현하는 방법을 소개합니다. 먼저 연결 목록 노드의 구조 Node를 정의해야 합니다.

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
}
로그인 후 복사

이 코드에서는 먼저 연결 목록이 비어 있는지 또는 노드가 하나만 있는지 확인합니다. 그렇다면 뒤집지 않고 직접 반환합니다. 그렇지 않은 경우 연결된 목록의 이전 노드와 현재 노드를 각각 가리키는 prev와 current라는 두 개의 포인터를 정의합니다. 루프에서 먼저 현재 노드 옆에 노드를 저장하고 현재 노드가 이전 노드를 가리킨 다음 포인터를 뒤로 이동합니다. 마지막으로, 연결된 목록의 헤드를 뒤집기 전의 마지막 노드를 가리킵니다.

다음으로, 연결된 목록 뒤집기 프로세스를 더 잘 이해하기 위해 전체 예제를 살펴보겠습니다.

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->
로그인 후 복사

연결된 목록을 뒤집는 과정이 매우 간단하다는 것을 알 수 있습니다. 연결된 목록을 반복하고 포인터를 순서대로 반전하면 됩니다.

실제 응용 분야에서 연결 목록 뒤집기는 매우 일반적인 문제이므로 이 기술을 숙달해야 합니다. 이 글이 독자들이 연결 리스트 뒤집기 과정과 관련 프로그래밍 기술을 더 잘 이해하는 데 도움이 되기를 바랍니다.

위 내용은 golang에서 연결 리스트를 뒤집는 것에 대해 이야기해 봅시다.의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

원천:php.cn
본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
인기 튜토리얼
더>
최신 다운로드
더>
웹 효과
웹사이트 소스 코드
웹사이트 자료
프론트엔드 템플릿