목록을 사용하여 golang에서 합계 연산을 구현하는 방법

Golang은 강력한 내장 기능과 데이터 구조를 갖춘 효율적인 프로그래밍 언어이며 그 중 하나는 목록입니다. Golang에서 리스트는 이중 연결 리스트로, 연결 리스트 관련 알고리즘, 데이터 구조 문제 등 많은 문제를 해결하는 데 사용할 수 있습니다. 이 문서에서는 목록을 사용하여 합계 연산을 구현하는 방법을 소개합니다.

먼저 목록형 변수를 정의하고 노드를 추가해야 합니다. 여기서는 먼저 목록 구조를 만듭니다.

type ListNode struct {
  Val  int
  Next *ListNode
}

다음으로 이 구조를 사용하여 목록을 정의할 수 있습니다.

//创建链表
list := ListNode{0, nil}
node1 := &ListNode{1, nil}
node2 := &ListNode{2, nil}
node3 := &ListNode{3, nil}
list.Next = node1
node1.Next = node2
node2.Next = node3

이제 목록 합계 연산 구현을 시작할 수 있습니다. 연결된 목록의 경우 모든 노드의 값을 더하여 합산이 수행됩니다. 코드는 다음과 같습니다.

//求和
sum := 0
for p := list; p != nil; p = p.Next {
  sum += p.Val
}
fmt.Println(sum)

이 코드의 의미는 연결리스트의 헤드 노드부터 시작하여 모든 노드를 순회하고 해당 노드의 값을 합계 변수에 누적한다는 것입니다. 마지막으로 출력 합계의 값은 연결된 목록의 합계입니다.

합계 순회 외에도 재귀를 사용하여 합산 연산을 구현할 수도 있습니다. 연결된 목록의 경우 현재 노드의 값을 후속 노드의 합계에 추가하여 재귀적 합계가 수행됩니다. 코드는 다음과 같습니다.

//递归求和
func sumList(list *ListNode) int {
  if list == nil {
    return 0
  }
  return list.Val + sumList(list.Next)
}

이 코드의 의미는 현재 노드가 비어 있으면 0을 반환하고, 그렇지 않으면 현재 노드의 값을 후속 노드의 합에 더해 결과를 반환한다는 것입니다.

결론적으로 Golang의 리스트는 많은 문제를 해결하는 데 사용할 수 있는 매우 유용한 데이터 구조입니다. 이 기사에서는 순회 합계 및 재귀 합계를 포함한 합계 작업을 구현하기 위해 목록을 사용하는 방법을 소개했습니다. 이 글이 독자들이 Golang의 목록을 더 잘 이해하고 사용하는 데 도움이 되기를 바랍니다.

위 내용은 목록을 사용하여 golang에서 합계 연산을 구현하는 방법의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!