tatasusunan golang ke senarai terpaut

Golang ialah bahasa pengaturcaraan yang cekap dengan struktur data yang fleksibel dan pelbagai yang mudah dikendalikan. Di Golang, tatasusunan dan senarai terpaut ialah struktur data yang biasa digunakan. Tatasusunan ialah struktur linear, manakala senarai terpaut ialah struktur bukan linear. Dalam sesetengah kes, adalah perlu untuk menukar tatasusunan kepada senarai terpaut untuk memudahkan pemprosesan data. Artikel ini akan memperkenalkan cara menukar tatasusunan kepada senarai terpaut di Golang.

1. Perbezaan antara tatasusunan dan senarai terpaut

Tatasusunan dan senarai terpaut ialah kedua-dua cara untuk menyimpan set data, tetapi terdapat perbezaan yang besar antara mereka. Berikut ialah pengenalan ringkas kepada perbezaan mereka:

1. Susun atur ialah struktur data bersaiz tetap berterusan yang boleh mengakses elemen secara rawak melalui subskrip. Senarai terpaut ialah struktur data bersaiz dinamik yang tidak bersebelahan di mana elemen dipautkan bersama melalui penunjuk.
2. Tatasusunan menduduki ruang memori yang berterusan, dan mengakses elemen melalui subskrip adalah sangat pantas manakala senarai terpaut memautkan elemen melalui penunjuk, dan elemen tidak boleh diakses secara rawak kecuali untuk elemen pertama, jadi kelajuan akses adalah perlahan.
3. Operasi pemasukan dan pemadaman tatasusunan adalah lebih sukar dan memerlukan elemen lain yang dipindahkan, dan kerumitan masa ialah O(n); dan kerumitan masa ialah O(1).

2. Tukar tatasusunan kepada senarai terpaut

Untuk menukar tatasusunan kepada senarai terpaut di Golang, anda boleh menggunakan langkah berikut:

1. Tentukan jenis nod senarai terpaut.

// Tentukan jenis nod senarai terpaut
taip struct ListNode {

Val int
Next *ListNode

}

Di sini, kami mentakrifkan jenis nod senarai terpaut, termasuk nod nilai dan penunjuk ke nod seterusnya.

2. Buat senarai terpaut.

//Tukar tatasusunan kepada senarai terpaut
func arrayToList(nums []int) *ListNode {

var head *ListNode
// 遍历数组
for i := len(nums) - 1; i >= 0; i-- {
    // 创建链表节点
    node := &ListNode{nums[i], nil}
    node.Next = head // 将新节点链接到链表头
    head = node      // 将新节点设置为链表头
}
return head

}

Kod ini menukar tatasusunan ialah senarai terpaut. Kami mula-mula mentakrifkan kepala nod kepala senarai terpaut dan memulakannya kepada sifar. Kemudian, lelaran melalui tatasusunan, mencipta setiap nod secara bergilir-gilir dan memautkannya ke kepala senarai terpaut. Akhir sekali, kembalikan nod kepala senarai terpaut.

3. Kod ujian.

func main() {

nums := []int{1, 2, 3, 4, 5}
head := arrayToList(nums)

for head != nil {
    fmt.Print(head.Val, " ")
    head = head.Next
}

}

Kita boleh menggunakan kod di atas untuk menguji hasil penukaran tatasusunan kepada senarai terpaut. Di sini, kami mentakrifkan tatasusunan [1,2,3,4,5] dan menukarnya menjadi senarai terpaut. Kemudian, dengan melintasi senarai terpaut, keluarkan nilai setiap nod.

3. Ringkasan

Di Golang, menukar tatasusunan kepada senarai terpaut boleh membantu kami memproses data dengan lebih mudah. Dalam kaedah di atas, kami menukar tatasusunan kepada senarai terpaut dengan mentakrifkan jenis nod senarai terpaut dan merentasi tatasusunan dan memautkan setiap nod ke kepala senarai terpaut. Melalui langkah di atas, kami boleh menukar tatasusunan dengan mudah kepada senarai terpaut dan menikmati kemudahan yang dibawa oleh senarai terpaut, seperti operasi sisipan dan pemadaman yang mudah.

Atas ialah kandungan terperinci tatasusunan golang ke senarai terpaut. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!