GO LANGUAGE SINGLE LINKED DENGAN NODE PENYELESAIAN: Mengapa anda tidak boleh menukar struktur senarai yang dipautkan secara langsung dengan mengubah suai penunjuk?

GO LANGUAGE Single LINKED LINKED NODE: Penjelasan terperinci mengenai pemindahan penunjuk dan pengubahsuaian nilai

Artikel ini membincangkan masalah penunjuk lulus dalam Operasi Node Penghapusan Single Linked Linked Single, menerangkan mengapa secara langsung mengubahsuai petunjuk tidak dapat mengubah struktur senarai yang dipautkan, dan menyediakan penyelesaian yang betul.

Masalah: Pengubahsuaian langsung penunjuk tidak sah

Parameter fungsi bahasa GO mengamalkan mekanisme pemindahan nilai. Walaupun parameter adalah jenis penunjuk, ia diluluskan satu salinan nilai penunjuk, bukan penunjuk itu sendiri. Coretan kod berikut menunjukkan masalah ini:

 jenis linklist struct {
    Seterusnya *LinkList
    antara muka data {}
}

Func NewNodelist (nilai antara muka {}) *LinkList {
    kembali & linklist {data: nilai, seterusnya: nil}
}

Func (L *LinkList) Padam (indeks int) {
    jika indeks == 0 {
        l = l.next // mengubahsuai hanya replika tempatan}
}

func main () {
    Senarai: = NewNodelist (1)
    list.delete (0) // Senarai tidak diubah suai}

Fungsi delete cuba memadam nod pertama senarai yang dipautkan. Walau bagaimanapun, l = l.next hanya mengubah nilai pembolehubah tempatan l di dalam fungsi, dan struktur senarai berkaitan asal tidak berubah. Pembolehubah list dalam fungsi main masih menunjuk ke nod kepala asal.

Penyelesaian: Kembalikan penunjuk yang diubah suai

Untuk mengubahsuai struktur senarai yang dipautkan dengan betul, fungsi delete perlu mengembalikan penunjuk pengepala senarai yang diubah suai:

 Func (L *LinkList) Padam (indeks int) *LinkList {
    jika indeks == 0 {
        L = L.Next
    }
    Kembali l
}

Fungsi main perlu menetapkan semula pembolehubah list :

 func main () {
    Senarai: = NewNodelist (1)
    list = list.delete (0) // Key: Reassign}

Hanya dengan mengembalikan dan menugaskan semula nilai boleh titik pembolehubah list ke tajuk yang dikemas kini.

Meringkaskan

Memahami mekanisme penyampaian penunjuk bahasa Go dan penyetempatan parameter fungsi adalah penting untuk menulis operasi senarai dikaitkan dengan betul. Secara langsung mengubah salinan penunjuk yang diterima dalam fungsi tidak dapat mengubah nilai pembolehubah luaran. Struktur senarai yang dipautkan mesti dikemas kini dengan mengembalikan penunjuk yang diubah suai dan menugaskan semula nilai.

Atas ialah kandungan terperinci GO LANGUAGE SINGLE LINKED DENGAN NODE PENYELESAIAN: Mengapa anda tidak boleh menukar struktur senarai yang dipautkan secara langsung dengan mengubah suai penunjuk?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!