Mari kita bincangkan tentang menyelak senarai terpaut dalam golang

Senarai terpaut ialah struktur data asas, yang terdiri daripada beberapa nod Setiap nod mengandungi medan data dan penunjuk ke nod seterusnya. Dalam pengaturcaraan, selalunya perlu untuk beroperasi pada senarai terpaut, dan salah satu operasi paling asas ialah membalik senarai terpaut.

Membalikkan senarai terpaut bermakna membalikkan susunan nod dalam senarai terpaut. Sebagai contoh, senarai terpaut asal ialah 1->2->3->4, tetapi selepas membalikkannya, ia menjadi 4->3->2->1. Dalam aplikasi praktikal, menyelak senarai terpaut boleh digunakan untuk menyelesaikan beberapa masalah, seperti mencetak elemen dalam senarai terpaut, mencari nod perantaraan senarai terpaut, menentukan sama ada terdapat kitaran dalam senarai terpaut, dsb.

Dalam artikel ini, kami akan memperkenalkan cara menggunakan bahasa pengaturcaraan golang untuk melaksanakan membalik senarai terpaut. Mula-mula, kita perlu mentakrifkan struktur Nod bagi nod senarai terpaut:

type Node struct {
    Value int
    Next *Node
}

Dalam struktur ini, Nilai mewakili data yang disimpan dalam nod senarai terpaut, dan Seterusnya ialah penunjuk ke nod seterusnya. Selepas mempunyai struktur nod, kita boleh mentakrifkan struktur senarai terpaut:

type List struct {
    Head *Node
}

Dalam struktur ini, Head ialah penunjuk kepada nod kepala senarai terpaut.

Seterusnya, mari lihat kod untuk cara melaksanakan senarai terbalik terpaut:

func (l *List) Reverse() {
    if l.Head == nil || l.Head.Next == nil {
        return
    }

    var prev *Node
    current := l.Head
    for current != nil {
        next := current.Next
        current.Next = prev
        prev = current
        current = next
    }
    l.Head = prev
}

Dalam kod ini, tentukan dahulu sama ada senarai terpaut kosong atau hanya mempunyai satu nod . Jika ya, Kembali terus tanpa membalikkan. Jika tidak, tentukan dua penunjuk, sebelum dan semasa, yang masing-masing menunjuk ke nod sebelumnya dan nod semasa senarai terpaut. Dalam gelung, mula-mula simpan nod di sebelah nod semasa, halakan nod semasa ke nod sebelumnya, dan kemudian gerakkan penunjuk ke belakang. Akhir sekali, halakan kepala senarai terpaut ke nod terakhir sebelum sebalik selepas flip.

Seterusnya, mari kita lihat contoh lengkap untuk lebih memahami proses membalik senarai terpaut:

package main

import "fmt"

type Node struct {
    Value int
    Next *Node
}

type List struct {
    Head *Node
}

func (l *List) Add(value int) {
    node := &Node{Value: value, Next: l.Head}
    l.Head = node
}

func (l *List) Reverse() {
    if l.Head == nil || l.Head.Next == nil {
        return
    }

    var prev *Node
    current := l.Head
    for current != nil {
        next := current.Next
        current.Next = prev
        prev = current
        current = next
    }
    l.Head = prev
}

func (l *List) Print() {
    var node *Node
    for node = l.Head; node != nil; node = node.Next {
        fmt.Print(node.Value, "->")
    }
    fmt.Println()
}

func main() {
    l := &List{}
    l.Add(1)
    l.Add(2)
    l.Add(3)
    l.Add(4)

    fmt.Println("Original List:")
    l.Print()

    l.Reverse()

    fmt.Println("Reversed List:")
    l.Print()
}

Dalam contoh ini, kami mentakrifkan senarai terpaut l, kepada 4 nod ditambahkan pada ia, kemudian terbalik dan keluarkan. Keputusan yang dijalankan adalah seperti berikut:

Original List:
4->3->2->1->
Reversed List:
1->2->3->4->

Seperti yang anda lihat, proses menyelak senarai terpaut adalah sangat mudah Anda hanya perlu mengulang senarai terpaut dan membalikkan penunjuk satu demi satu.

Dalam aplikasi praktikal, menyelak senarai terpaut adalah masalah yang sangat biasa, jadi anda perlu menguasai kemahiran ini. Saya harap artikel ini dapat membantu pembaca lebih memahami proses menyelak senarai terpaut dan kemahiran pengaturcaraan yang berkaitan.

Atas ialah kandungan terperinci Mari kita bincangkan tentang menyelak senarai terpaut dalam golang. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!