Rumah  >  Artikel  >  pembangunan bahagian belakang  >  Cara menggunakan senarai untuk melaksanakan operasi jumlah dalam golang

Cara menggunakan senarai untuk melaksanakan operasi jumlah dalam golang

PHPz
PHPzasal
2023-04-06 09:11:02825semak imbas

Golang ialah bahasa pengaturcaraan yang cekap dengan fungsi terbina dalam dan struktur data yang berkuasa, salah satunya ialah senarai. Di Golang, senarai ialah senarai terpaut dua kali yang boleh digunakan untuk menyelesaikan banyak masalah, seperti algoritma berkaitan senarai terpaut dan masalah struktur data. Artikel ini akan memperkenalkan cara menggunakan senarai untuk melaksanakan operasi jumlah.

Pertama, anda perlu menentukan pembolehubah jenis senarai dan menambah beberapa nod. Di sini kita mula-mula mencipta struktur senarai:

type ListNode struct {
  Val  int
  Next *ListNode
}

Seterusnya, kita boleh menggunakan struktur ini untuk mentakrifkan senarai:

//创建链表
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

Sekarang, kita boleh mula melaksanakan operasi jumlah senarai . Untuk senarai terpaut, penjumlahan dilakukan dengan menambah nilai semua nod. Kodnya adalah seperti berikut:

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

Maksud kod ini ialah bermula dari nod kepala senarai terpaut, merentasi semua nod dan mengumpul nilai nod ke dalam pembolehubah jumlah. Akhir sekali, nilai jumlah keluaran ialah jumlah senarai terpaut.

Selain melintasi penjumlahan, kami juga boleh menggunakan rekursi untuk melaksanakan operasi penjumlahan. Untuk senarai terpaut, penjumlahan rekursif dilakukan dengan menambah nilai nod semasa kepada jumlah nod berikutnya. Kodnya adalah seperti berikut:

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

Maksud kod ini ialah jika nod semasa kosong, kembalikan 0 jika tidak, tambahkan nilai nod semasa kepada jumlah nod berikutnya dan kembalikan hasilnya .

Ringkasnya, senarai di Golang ialah struktur data yang sangat berguna yang boleh digunakan untuk menyelesaikan banyak masalah. Dalam artikel ini, kami memperkenalkan cara menggunakan senarai untuk melaksanakan operasi penjumlahan, termasuk penjumlahan traversal dan penjumlahan rekursif. Saya harap artikel ini dapat membantu pembaca lebih memahami dan menggunakan senarai di Golang.

Atas ialah kandungan terperinci Cara menggunakan senarai untuk melaksanakan operasi jumlah dalam golang. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Kenyataan:
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn