Cara melaksanakan senarai terpaut dalam go

Senarai terpaut ialah struktur data biasa yang terdiri daripada satu siri nod, setiap nod mengandungi data dan penuding ke nod seterusnya. Senarai terpaut boleh digunakan untuk menyimpan dan mengendalikan sejumlah besar data, dan ia mempunyai prestasi yang cekap untuk memasukkan dan memadam elemen. Dalam bahasa Go, kita boleh menggunakan penunjuk dan struktur untuk melaksanakan senarai terpaut.

Pertama, kita perlu mentakrifkan struktur nod, yang mengandungi data dan penuding ke nod seterusnya. Dalam bahasa Go, anda boleh menggunakan struktur untuk menentukan nod.

type Node struct {
data int
next *Node
}

Seterusnya, kita boleh menentukan struktur senarai terpaut, yang mengandungi penuding ke nod kepala senarai terpaut.

type LinkedList struct {
head *Node
}

Dalam struktur senarai terpaut, kita boleh menentukan beberapa kaedah untuk mengendalikan senarai terpaut. Pertama, kita perlu melaksanakan kaedah untuk memasukkan nod pada penghujung senarai terpaut.

func (list *LinkedList) Insert(data int) {
newNode := &Node{data: data, next: nil}
if list.head == nil {
list.head = newNode
} else {
current := list.head
for current.next != nil {
current = current.next
}
current.next = newNode
}
}

Dalam kaedah ini, kami mula-mula mencipta nod baharu dan memberikan data kepadanya. Kemudian, kami menyemak sama ada senarai terpaut kosong, dan jika ya, tetapkan nod baharu sebagai nod kepala senarai terpaut. Jika tidak, kami melintasi senarai terpaut sehingga kami menemui nod terakhir, dan kemudian memasukkan nod baharu selepas nod terakhir.

Seterusnya, kami boleh melaksanakan kaedah untuk memadamkan nod dalam senarai terpaut.

func (list *LinkedList) Delete(data int) {
if list.head == nil {
return
}
if list.head.data == data {
list.head = list.head.next
return
}
current := list.head
for current.next != nil {
if current.next.data == data {
current.next = current.next.next
return
}
current = current.next
}
}

Dalam kaedah ini, kami mula-mula menyemak sama ada senarai terpaut kosong, dan jika ia kosong, kembali terus. Kami kemudian menyemak sama ada nod kepala senarai terpaut mengandungi data yang akan dipadamkan, dan jika ya, tetapkan nod di sebelah nod kepala sebagai nod kepala baharu. Jika tidak, kami melintasi senarai terpaut sehingga kami menemui nod yang mengandungi data untuk dipadamkan, dan kemudian menetapkan nod seterusnya nod itu ke nod seterusnya nod semasa.

Akhir sekali, kami boleh melaksanakan kaedah untuk mencetak semua nod dalam senarai terpaut.

func (list *LinkedList) Print() {
current := list.head
for current != nil {
fmt.Println(current.data)
current = current.next
}
}

Dalam kaedah ini, kami merentasi senarai terpaut bermula dari nod kepala senarai terpaut, mencetak data setiap nod dan menghalakan nod semasa ke nod seterusnya.

Menggunakan kaedah di atas, kita boleh membuat senarai terpaut dan memasukkan, memadam dan mencetak nod di dalamnya.

func main() {
list := LinkedList{}
list.Insert(1)
list.Insert(2)
list.Insert(3)
list.Print() // 输出：1 2 3
list.Delete(2)
list.Print() // 输出：1 3
}

Melalui kod di atas, kita dapat melihat bahawa operasi penciptaan, penyisipan, pemadaman dan pencetakan senarai terpaut boleh dilaksanakan dengan mudah. Ini ialah kaedah asas untuk melaksanakan senarai terpaut dalam bahasa Go.

Atas ialah kandungan terperinci Cara melaksanakan senarai terpaut dalam go. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!