Bagaimana untuk melaksanakan senarai terpaut dalam golang

Cara melaksanakan senarai terpaut: 1. Tentukan struktur Nod untuk mewakili nod senarai terpaut Setiap nod mengandungi item data dan penunjuk ke nod seterusnya 2. Tentukan struktur Senarai Terpaut itu sendiri . , yang mengandungi penunjuk ke nod kepala senarai terpaut; 4. Dengan cara ini, struktur bahasa Go boleh digunakan dan penunjuk untuk melaksanakan fungsi asas senarai terpaut.

Sistem pengendalian tutorial ini: sistem windows10, versi go1.20.1, komputer Dell G3.

Dalam bahasa Go, struktur dan penunjuk boleh digunakan untuk melaksanakan senarai terpaut. Berikut ialah contoh mudah yang menunjukkan cara untuk melaksanakan senarai terpaut sehala yang ringkas dalam bahasa Go:

package main
import "fmt"
// 定义链表节点
type Node struct {
    data int
    next *Node
}
// 定义链表
type LinkedList struct {
    head *Node
}
// 在链表末尾插入节点
func (list *LinkedList) append(data int) {
    newNode := &Node{data: data, next: nil}
    if list.head == nil {
        list.head = newNode
        return
    }
    lastNode := list.head
    for lastNode.next != nil {
        lastNode = lastNode.next
    }
    lastNode.next = newNode
}
// 打印链表元素
func (list *LinkedList) printList() {
    currentNode := list.head
    for currentNode != nil {
        fmt.Printf("%d -> ", currentNode.data)
        currentNode = currentNode.next
    }
    fmt.Println("nil")
}
func main() {
    // 创建链表
    var list LinkedList
    list.append(1)
    list.append(2)
    list.append(3)
    // 打印链表
    list.printList()
}

Dalam contoh di atas, kami mula-mula mentakrifkan struktur Nod untuk mewakili nod senarai terpaut, setiap nod mengandungi The item data dan penunjuk ke nod seterusnya. Kemudian, kami mentakrifkan struktur LinkedList untuk mewakili senarai terpaut itu sendiri, yang mengandungi penuding ke nod kepala senarai terpaut. Kami melaksanakan dua kaedah, tambah digunakan untuk memasukkan nod pada penghujung senarai terpaut, dan printList digunakan untuk mencetak elemen senarai terpaut.

Dengan cara ini, kita boleh menggunakan struktur dan penunjuk bahasa Go untuk melaksanakan fungsi asas senarai terpaut. Sudah tentu, ini hanyalah contoh mudah, dan senarai terpaut sebenar mungkin lebih kompleks, seperti senarai terpaut dua kali, senarai pautan bulat, dsb.

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