pemadaman senarai terpaut golang

Golang ialah bahasa pengaturcaraan yang cekap, ringkas, selamat dan berskala tinggi yang menyokong pelaksanaan struktur data seperti senarai terpaut. Senarai terpaut ialah struktur data yang biasa digunakan yang boleh digunakan untuk melaksanakan tindanan, baris gilir dan struktur data lain. Dalam senarai terpaut, setiap nod mengandungi data dan penunjuk ke nod seterusnya. Operasi pemadaman dan pemadaman senarai terpaut adalah lebih cekap daripada tatasusunan, tetapi operasi pemadaman senarai terpaut adalah lebih rumit. Artikel ini akan memperkenalkan cara melaksanakan operasi pemadaman senarai terpaut di Golang.

1. Pengetahuan asas senarai terpaut

Di Golang, senarai terpaut dilaksanakan menggunakan struktur dan penunjuk. Setiap nod mengandungi data dan penunjuk ke nod seterusnya, dengan penunjuk nod terakhir adalah batal.

Berikut ialah contoh ringkas senarai terpaut:

type Node struct {
    val  int
    next *Node
}

Kod di atas mentakrifkan struktur bernama Node, yang mengandungi val jenis int dan penuding seterusnya menunjuk ke nod seterusnya.

Anda boleh membuat senarai terpaut menggunakan kaedah berikut:

func createLinkedList() *Node {
    head := Node{0, nil} // 创建头结点
    curr := &head

    // 添加节点到链表
    for i := 1; i < 10; i++ {
        node := Node{i, nil}
        curr.next = &node
        curr = &node
    }

    return &head
}

Kod di atas akan bermula dari nod kepala dan menambah setiap nod ke senarai terpaut melalui gelung berterusan. Akhirnya, keseluruhan senarai terpaut dikembalikan.

2. Operasi pemadaman senarai terpaut

Operasi pemadaman senarai terpaut memerlukan terlebih dahulu melintasi senarai terpaut untuk mencari nod yang perlu dipadamkan. Kemudian, kemas kini penuding nod sebelum nod itu supaya ia menghala ke nod di sebelah nod yang dipadamkan. Akhir sekali, lepaskan ruang memori yang diduduki oleh nod yang dipadamkan.

Berikut ialah cara melaksanakan operasi pemadaman senarai terpaut:

func deleteNode(head *Node, val int) *Node {
    dummy := &Node{0, head} // 创建虚拟头结点
    prev := dummy
    curr := head

    // 遍历链表，寻找需要删除的节点
    for curr != nil {
        if curr.val == val {
            prev.next = curr.next // 更新前一个节点的指针
            break
        }
        prev = curr
        curr = curr.next
    }

    return dummy.next
}

Kod di atas mula-mula mencipta nod kepala maya untuk mengendalikan situasi di mana pemadaman bermula dengan nod kepala. Kemudian, lintasi senarai terpaut dan cari nod yang perlu dipadamkan. Akhir sekali, penunjuk nod sebelumnya dikemas kini supaya ia menunjuk ke nod di sebelah nod yang dipadamkan. Mengembalikan baki nod dalam senarai terpaut.

3. Kod lengkap

Berikut ialah atur cara lengkap, termasuk membuat senarai terpaut dan memadamkan nod:

package main

import "fmt"

type Node struct {
    val  int
    next *Node
}

func createLinkedList() *Node {
    head := Node{0, nil} // 创建头结点
    curr := &head

    // 添加节点到链表
    for i := 1; i < 10; i++ {
        node := Node{i, nil}
        curr.next = &node
        curr = &node
    }

    return &head
}

func deleteNode(head *Node, val int) *Node {
    dummy := &Node{0, head} // 创建虚拟头结点
    prev := dummy
    curr := head

    // 遍历链表，寻找需要删除的节点
    for curr != nil {
        if curr.val == val {
            prev.next = curr.next // 更新前一个节点的指针
            break
        }
        prev = curr
        curr = curr.next
    }

    return dummy.next
}

func main() {
    head := createLinkedList()
    fmt.Println("before delete:")
    curr := head
    for curr != nil {
        fmt.Println(curr.val)
        curr = curr.next
    }

    head = deleteNode(head, 5)
    fmt.Println("after delete:")
    curr = head
    for curr != nil {
        fmt.Println(curr.val)
        curr = curr.next
    }
}

Atur cara ini mencipta senarai 10 Senarai terpaut nod, dan nod dengan val 5 dipadamkan. Akhir sekali, keluarkan nilai nod yang tinggal.

4. Ringkasan

Artikel ini memperkenalkan cara menggunakan Golang untuk melaksanakan operasi pemadaman senarai terpaut. Senarai terpaut ialah struktur data penting yang digunakan secara meluas dalam algoritma. Kaedah yang diperkenalkan dalam artikel ini boleh digunakan untuk pelaksanaan senarai terpaut dalam bahasa pengaturcaraan lain dan anda boleh memilih untuk menggunakannya berdasarkan keperluan sebenar anda.

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