golang linked list flipping

senarai terpaut golang menyelak

Dalam sains komputer, senarai terpaut (Senarai Terpaut) ialah struktur data asas. Senarai terpaut terdiri daripada satu siri nod, setiap nod mengandungi item data dan rujukan kepada nod seterusnya. Senarai terpaut sering digunakan untuk melaksanakan struktur data seperti tindanan, baris gilir dan jadual cincang dalam program.

Dalam senarai terpaut, setiap nod mempunyai rujukan kepada nod seterusnya. Ini menjadikan senarai terpaut sesuai untuk operasi pemasukan dan pemadaman. Tetapi satu kelemahan senarai terpaut ialah apabila mengakses mana-mana elemen senarai terpaut, anda perlu melintasi keseluruhan senarai terpaut dari awal, yang menjadikan akses senarai terpaut sangat rumit. Untuk mengelakkan masalah ini, kita perlu menyusun semula senarai terpaut supaya setiap nod menghala ke nod sebelumnya. Dengan cara ini, kita boleh mengakses senarai terpaut dari hujung tanpa melintasi keseluruhan senarai terpaut.

Selak senarai terpaut ialah operasi senarai terpaut yang biasa. Artikel ini akan memperkenalkan kaedah menggunakan bahasa golang untuk melaksanakan selak senarai terpaut.

1. Tentukan struktur nod senarai terpaut

Pertama, kita perlu mentakrifkan struktur nod senarai terpaut. Setiap nod mengandungi dua sifat: Nilai dan Seterusnya.

type ListNode struct {
    Value int
    Next  *ListNode
}

Antaranya, Value digunakan untuk menyimpan nilai nod semasa, dan Next digunakan untuk menunjuk ke alamat nod seterusnya.

2. Melaksanakan fungsi flip senarai terpaut

Seterusnya, kita perlu melaksanakan fungsi flip senarai terpaut. Fungsi flip senarai terpaut perlu menerima nod kepala senarai terpaut sebagai parameter dan mengembalikan nod kepala terbalik senarai terpaut. Kodnya adalah seperti berikut:

func reverseList(head *ListNode) *ListNode {
    // 定义空节点和当前节点
    var prev *ListNode
    curr := head

    // 遍历整个链表
    for curr != nil {
        // 保存当前节点的下一个节点
        next := curr.Next

        // 将当前节点的Next指向前一个节点
        curr.Next = prev

        // 更新prev和curr
        prev = curr
        curr = next
    }

    // 返回翻转后的链表头节点
    return prev
}

Dalam fungsi ini, kami menggunakan tiga petunjuk: prev, curr dan next. prev menunjuk ke nod yang telah diterbalikkan, curr menunjuk ke nod yang pada masa ini perlu diterbalikkan, dan seterusnya menunjuk ke nod curr seterusnya.

Kami merentasi keseluruhan senarai terpaut, menunjuk ke Seterusnya ke sebelumnya setiap kali dan mengemas kini sebelum dan ke semasa. Akhir sekali, kembalikan nod kepala terbalik senarai terpaut (iaitu, nod sebelumnya).

3. Kod lengkap

Berikut ialah kod golang lengkap:

type ListNode struct {
    Value int
    Next  *ListNode
}

func reverseList(head *ListNode) *ListNode {
    // 定义空节点和当前节点
    var prev *ListNode
    curr := head

    // 遍历整个链表
    for curr != nil {
        // 保存当前节点的下一个节点
        next := curr.Next

        // 将当前节点的Next指向前一个节点
        curr.Next = prev

        // 更新prev和curr
        prev = curr
        curr = next
    }

    // 返回翻转后的链表头节点
    return prev
}

Melalui kod di atas, kami telah berjaya melaksanakan fungsi flip senarai terpaut. Dalam aplikasi praktikal, membalik senarai terpaut biasanya digunakan untuk menyelesaikan beberapa masalah, seperti membalikkan rentetan, membalikkan tatasusunan, dsb. Menguasai kemahiran operasi senarai terpaut adalah sangat penting untuk menulis program yang cekap dan stabil.

Atas ialah kandungan terperinci golang linked list flipping. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!