Cara menggunakan Golang untuk melaksanakan struktur data senarai terpaut

Golang (Go) ialah bahasa pengaturcaraan yang berkembang pesat Kesederhanaan dan kecekapannya telah menarik ramai pembangun dan syarikat untuk menggunakannya. Dalam artikel ini, kami akan memperkenalkan cara menggunakan Golang untuk melaksanakan struktur data senarai terpaut.

Senarai terpaut ialah struktur data penting yang boleh digunakan untuk mewakili penyelesaian kepada banyak masalah. Bentuk paling asasnya ialah senarai terpaut tunggal, iaitu, setiap nod hanya mempunyai satu penunjuk, yang menghala ke nod seterusnya. Dalam Golang, kita boleh menggunakan struktur untuk mentakrifkan nod:

type Node struct {
    data interface{}
    next *Node
}

Antaranya, medan data boleh digunakan untuk menyimpan data sebenar dalam nod, dan penuding seterusnya menghala ke nod seterusnya. Jenis antara muka{} digunakan di sini sebagai jenis medan data, supaya nod boleh menyimpan sebarang jenis data. Penunjuk seterusnya menggunakan penuding kepada jenis Nod untuk mengalihkan nod dalam senarai terpaut.

Selepas mentakrifkan nod menggunakan struktur di atas, kami boleh melaksanakan operasi asas senarai terpaut. Yang pertama ialah menambah nod pada penghujung senarai terpaut:

func (n *Node) Append(data interface{}) {
    for n.next != nil {
        n = n.next
    }
    new_node := Node{data: data}
    n.next = &new_node
}

Fungsi ini menerima data parameter, mencipta nod baharu dan menambahkannya pada penghujung senarai terpaut. Kami melintasi senarai terpaut bermula dari nod kepala sehingga kami menemui nod terakhir. Kemudian buat nod baharu dan jadikannya nod seterusnya bagi nod terakhir.

Langkah seterusnya ialah mencari nod dalam senarai terpaut:

func (n *Node) Search(search_data interface{}) *Node {
    for n != nil {
        if n.data == search_data {
            return n
        }
        n = n.next
    }
    return nil
}

Fungsi ini menerima parameter search_data, merentasi keseluruhan senarai terpaut dan mengembalikan nod pertama ditemui yang mengandungi data. Jika penghujung senarai terpaut tidak ditemui, tiada dikembalikan.

Akhir sekali, padamkan nod dalam senarai terpaut:

func (n *Node) Delete(delete_data interface{}) bool {
    prev_node := n
    for n != nil {
        if n.data == delete_data {
            prev_node.next = n.next
            return true
        }
        prev_node = n
        n = n.next
    }
    return false
}

Fungsi ini menerima parameter delete_data, merentasi keseluruhan senarai terpaut dan memadamkan nod pertama ditemui yang mengandungi data. Kami menggunakan dua penunjuk, menunjuk ke nod semasa dan nod sebelumnya. Apabila kita menemui nod yang mengandungi delete_data, kita hanya perlu menghalakan nod seterusnya nod sebelumnya ke nod bersebelahan dengan nod semasa. Akhir sekali, jika nod yang mengandungi delete_data tidak dijumpai, false dikembalikan.

Kod di atas ialah operasi asas menggunakan Golang untuk melaksanakan senarai terpaut. Satu perkara yang perlu diambil perhatian ialah apabila menambah nod baharu, anda perlu menggunakan hantaran rujukan untuk mengubah suai penunjuk kepala senarai terpaut, manakala fungsi cari dan padam tidak. Ini boleh dicapai dengan melampirkan fungsi ini pada jenis nod menggunakan penerima penunjuk.

Saya harap artikel ini dapat membantu anda memahami cara melaksanakan senarai terpaut dengan Golang. Menggunakan senarai terpaut dan struktur data lain boleh memudahkan banyak masalah dan akan menjadikan anda pengaturcara yang lebih baik.

Atas ialah kandungan terperinci Cara menggunakan Golang untuk melaksanakan struktur data senarai terpaut. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!