>  기사  >  백엔드 개발  >  golang이 재귀를 사용하여 연결 목록을 역전시키는 방법에 대해 이야기해 보겠습니다.

golang이 재귀를 사용하여 연결 목록을 역전시키는 방법에 대해 이야기해 보겠습니다.

PHPz
PHPz원래의
2023-03-29 15:42:111237검색

golang에서는 재귀를 사용하여 연결 목록을 뒤집는 것을 구현할 수 있습니다. 재귀 함수에서는 먼저 현재 노드의 다음 노드를 재귀 함수에 매개 변수로 전달한 다음 현재 노드가 다음 노드 옆의 노드를 가리키도록 해야 합니다. 마지막으로 새로운 헤드 노드인 재귀 함수의 반환 값이 반환됩니다.

다음은 재귀를 사용하여 연결된 목록을 뒤집는 golang 코드입니다.

type ListNode struct {
    Val int
    Next *ListNode
}
func reverseList(head *ListNode) *ListNode {
    if head == nil || head.Next == nil {
        return head
    }
    newHead := reverseList(head.Next)
    head.Next.Next = head
    head.Next = nil
    return newHead
}

먼저 헤드 노드 또는 헤드 노드의 다음 노드가 nil인지 확인한 다음 head를 직접 반환합니다. 그렇지 않으면 재귀 함수를 호출하여 head의 다음 노드를 전달합니다. 다음으로, head의 다음 노드가 head를 가리키도록 하고, head의 다음 노드를 nil로 설정합니다. 마지막으로 새 헤드 노드 newHead가 반환됩니다.

다음 테스트 코드를 사용하여 함수가 올바른지 확인할 수 있습니다.

// 测试代码
func main() {
    node1 := ListNode{Val: 1}
    node2 := ListNode{Val: 2}
    node3 := ListNode{Val: 3}
    node4 := ListNode{Val: 4}
    node5 := ListNode{Val: 5}
    
    node1.Next = &node2
    node2.Next = &node3
    node3.Next = &node4
    node4.Next = &node5
    
    fmt.Println("原链表:")
    printList(&node1)
    newHead := reverseList(&node1)
    fmt.Println("反转后的链表:")
    printList(newHead)
}
func printList(head *ListNode) {
    for p := head; p != nil; p = p.Next {
        fmt.Printf("%d ",p.Val)
    }
    fmt.Println()
}

실행 결과는 다음과 같습니다.

原链表:
1 2 3 4 5 
反转后的链表:
5 4 3 2 1

실행 결과에서 볼 수 있듯이 역방향 연결 목록 함수 reverseList가 원본을 성공적으로 반전시켰습니다. 연결리스트 .

요약:

이 글에서는 재귀함수를 통해 연결리스트를 역전시키는 방법에 대한 골랭 코드를 소개합니다. 재귀함수를 통해 연결리스트를 반전시키는 코드는 간결하고 이해하기 쉽고, 이해하기 쉽습니다. 실제 프로젝트에서는 필요에 따라 역방향 연결 목록을 구현하는 다양한 방법을 선택할 수 있습니다.

위 내용은 golang이 재귀를 사용하여 연결 목록을 역전시키는 방법에 대해 이야기해 보겠습니다.의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.