Panduan Pengaturcaraan Bahasa Go: Penjelasan Terperinci Pelaksanaan Senarai Berpaut Tunggal

Panduan Pengaturcaraan Bahasa Go: Penjelasan terperinci tentang pelaksanaan senarai pautan tunggal

Dalam bahasa Go, senarai pautan tunggal ialah struktur data biasa yang digunakan untuk menyimpan satu siri elemen dan mengaksesnya secara berurutan. Artikel ini akan memperkenalkan prinsip pelaksanaan senarai pautan tunggal secara terperinci dan memberikan contoh kod bahasa Go yang khusus.

Takrif senarai pautan tunggal

Senarai pautan tunggal ialah struktur data senarai linear, di mana setiap elemen (nod) mengandungi dua bahagian: medan data dan medan penunjuk. Medan data digunakan untuk menyimpan nilai elemen, dan medan penunjuk menghala ke nod seterusnya. Medan penunjuk nod terakhir biasanya kosong, menunjukkan penghujung senarai terpaut.

Takrifan nod senarai pautan tunggal

Pertama, kami mentakrifkan jenis nod senarai pautan tunggal:

type Node struct {
    data int
    next *Node
}

Antaranya, medan data字段存储节点的值，next menyimpan penunjuk ke nod seterusnya.

Permulaan senarai pautan tunggal

Seterusnya, kami mentakrifkan fungsi permulaan senarai pautan tunggal:

type LinkedList struct {
    head *Node
}

func NewLinkedList() *LinkedList {
    return &LinkedList{}
}

Dalam fungsi permulaan, kami mencipta senarai terpaut kosong dan memulakan penuding nod kepala kepada kosong.

Operasi sisipan senarai pautan tunggal

Operasi sisipan senarai pautan tunggal boleh dibahagikan kepada dua situasi: memasukkan nod di kepala senarai terpaut dan memasukkan nod di hujung senarai terpaut.

Yang pertama ialah fungsi untuk memasukkan nod di kepala senarai terpaut:

func (list *LinkedList) InsertAtBeginning(value int) {
    newNode := &Node{data: value}
    newNode.next = list.head
    list.head = newNode
}

Dalam fungsi ini, kami mula-mula mencipta nod baharu dan memulakan nilainya kepada nilai yang diluluskan. Kemudian arahkan penuding nod baharu ke kepala senarai terpaut, dan akhirnya kemas kini nod kepala senarai terpaut ke nod baharu.

Seterusnya ialah fungsi untuk memasukkan nod di hujung senarai terpaut:

func (list *LinkedList) InsertAtEnd(value int) {
    newNode := &Node{data: value}
    if list.head == nil {
        list.head = newNode
        return
    }

    current := list.head
    for current.next != nil {
        current = current.next
    }
    current.next = newNode
}

Fungsi ini mula-mula mencipta nod baharu dan menentukan sama ada senarai terpaut itu kosong. Jika ia kosong, nod baharu ditetapkan terus sebagai nod kepala jika tidak, senarai terpaut dilalui sehingga nod terakhir ditemui, dan kemudian nod baharu dimasukkan selepas nod terakhir.

Padam operasi senarai pautan tunggal

Operasi pemadaman terbahagi kepada dua situasi: memadamkan nod kepala dan memadamkan nod dengan nilai yang ditentukan.

Yang pertama ialah fungsi untuk memadam nod kepala:

func (list *LinkedList) DeleteAtBeginning() {
    if list.head == nil {
        return
    }
    list.head = list.head.next
}

Fungsi ini menghalakan terus penunjuk nod kepala ke nod seterusnya, dengan itu memadamkan nod kepala.

Seterusnya ialah fungsi untuk memadam nod dengan nilai yang ditentukan:

func (list *LinkedList) DeleteByValue(value int) {
    if list.head == nil {
        return
    }
    if list.head.data == value {
        list.head = list.head.next
        return
    }

    prev := list.head
    current := list.head.next
    for current != nil {
        if current.data == value {
            prev.next = current.next
            return
        }
        prev = current
        current = current.next
    }
}

Dalam fungsi ini, kita perlu terlebih dahulu menentukan sama ada senarai terpaut itu kosong. Kemudian lintasi senarai terpaut bermula dari nod kepala, cari nod di mana nilai sasaran terletak dan padamkannya.

Operasi lintasan senarai terpaut tunggal

Yang terakhir ialah operasi lintasan senarai pautan tunggal:

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

Fungsi ini mencetak nilai nod satu demi satu bermula dari nod kepala hingga akhir senarai terpaut.

Kod Contoh

Berikut ialah contoh kod lengkap yang menunjukkan cara menggunakan senarai pautan tunggal:

package main

import "fmt"

type Node struct {
    data int
    next *Node
}

type LinkedList struct {
    head *Node
}

func NewLinkedList() *LinkedList {
    return &LinkedList{}
}

func (list *LinkedList) InsertAtBeginning(value int) {
    newNode := &Node{data: value}
    newNode.next = list.head
    list.head = newNode
}

func (list *LinkedList) InsertAtEnd(value int) {
    newNode := &Node{data: value}
    if list.head == nil {
        list.head = newNode
        return
    }

    current := list.head
    for current.next != nil {
        current = current.next
    }
    current.next = newNode
}

func (list *LinkedList) DeleteAtBeginning() {
    if list.head == nil {
        return
    }
    list.head = list.head.next
}

func (list *LinkedList) DeleteByValue(value int) {
    if list.head == nil {
        return
    }
    if list.head.data == value {
        list.head = list.head.next
        return
    }

    prev := list.head
    current := list.head.next
    for current != nil {
        if current.data == value {
            prev.next = current.next
            return
        }
        prev = current
        current = current.next
    }
}

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

func main() {
    list := NewLinkedList()

    list.InsertAtEnd(1)
    list.InsertAtEnd(2)
    list.InsertAtEnd(3)
    list.Print()

    list.DeleteByValue(2)
    list.Print()

    list.DeleteAtBeginning()
    list.Print()
}

Di atas ialah panduan terperinci untuk melaksanakan senarai pautan tunggal menggunakan bahasa Go. Saya berharap melalui pengenalan dan contoh kod artikel ini, pembaca boleh mempunyai pemahaman yang lebih mendalam tentang prinsip dan pelaksanaan senarai pautan tunggal.

Atas ialah kandungan terperinci Panduan Pengaturcaraan Bahasa Go: Penjelasan Terperinci Pelaksanaan Senarai Berpaut Tunggal. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!