Analisis mendalam operasi sisipan, pemadaman, kemas kini dan pertanyaan senarai terpaut di Golang-Golang-php.cn

Analisis mendalam operasi sisipan, pemadaman, kemas kini dan pertanyaan senarai terpaut di Golang

WBOY

Lepaskan： 2024-01-28 10:37:06

asal

574 orang telah melayarinya

Analisis mendalam operasi sisipan, pemadaman, kemas kini dan pertanyaan senarai terpaut di Golang

Penjelasan terperinci tentang operasi penambahan, pemadaman, pengubahsuaian dan pertanyaan senarai terpaut dalam Golang

Senarai terpaut ialah struktur data biasa Ia terdiri daripada set nod, setiap nod mengandungi data dan menunjuk ke nod seterusnya . Berbanding dengan tatasusunan, kelebihan senarai terpaut ialah kerumitan masa operasi pemasukan dan pemadaman ialah O(1), dan tidak dihadkan oleh panjang senarai terpaut. Di Golang, kita boleh menggunakan gabungan struktur dan penunjuk untuk melaksanakan senarai terpaut.

Artikel ini akan memperkenalkan secara terperinci operasi menambah, memadam, mengubah suai dan menyemak senarai terpaut di Golang dan memberikan contoh kod yang sepadan.

Definisi struktur senarai terpaut

Untuk menentukan struktur senarai terpaut di Golang, kita boleh menggunakan struktur berikut:

type ListNode struct {
    Val  int
    Next *ListNode
}

Salin selepas log masuk

Antaranya, ListNode ialah jenis setiap nod, Val< /code> ialah data yang disimpan dalam nod dan <code>Next ialah penunjuk ke nod seterusnya. ListNode 是每个结点的类型，Val 是结点存储的数据，Next 是指向下一个结点的指针。

链表的创建

链表的创建可以通过逐个结点的方式进行，也可以通过切片或数组快速创建。下面是逐个结点创建链表的示例代码：

func createLinkedList(data []int) *ListNode {
    if len(data) == 0 {
        return nil
    }
    head := &ListNode{Val: data[0]}
    curr := head
    for i := 1; i < len(data); i++ {
        node := &ListNode{Val: data[i]}
        curr.Next = node
        curr = node
    }
    return head
}

Salin selepas log masuk

调用 createLinkedList 函数可以创建一个包含给定数据的链表。

链表的插入

链表的插入操作需要指定要插入的位置和插入的元素。下面是在指定位置插入元素的示例代码：

func insertNode(head *ListNode, index int, val int) *ListNode {
    if index == 0 {
        newNode := &ListNode{Val: val, Next: head}
        return newNode
    }
    curr := head
    for i := 0; i < index-1; i++ {
        curr = curr.Next
        if curr == nil {
            return head
        }
    }
    newNode := &ListNode{Val: val}
    newNode.Next = curr.Next
    curr.Next = newNode
    return head
}

Salin selepas log masuk

调用 insertNode 函数可以在指定位置插入元素。

链表的删除

链表的删除操作通过指定要删除的结点或索引进行。下面是删除指定结点的示例代码：

func deleteNode(head *ListNode, target *ListNode) *ListNode {
    if head == nil || target == nil {
        return head
    }
    if head == target {
        return head.Next
    }
    curr := head
    for curr.Next != nil && curr.Next != target {
        curr = curr.Next
    }
    if curr.Next != nil {
        curr.Next = curr.Next.Next
    }
    return head
}

Salin selepas log masuk

调用 deleteNode 函数可以删除指定结点。

链表的修改

链表的修改操作通过指定要修改的结点或索引及新的元素值进行。下面是修改指定结点的示例代码：

func modifyNode(head *ListNode, target *ListNode, val int) *ListNode {
    if head == nil || target == nil {
        return head
    }
    curr := head
    for curr != nil && curr != target {
        curr = curr.Next
    }
    if curr != nil {
        curr.Val = val
    }
    return head
}

Salin selepas log masuk

调用 modifyNode 函数可以修改指定结点的值。

链表的查找

链表的查找操作通过遍历链表进行。下面是查找指定元素的示例代码：

func searchNode(head *ListNode, val int) *ListNode {
    curr := head
    for curr != nil && curr.Val != val {
        curr = curr.Next
    }
    return curr
}

Salin selepas log masuk

调用 searchNode

Penciptaan senarai terpaut boleh dilakukan nod demi nod, atau ia boleh dibuat dengan cepat melalui kepingan atau tatasusunan. Berikut ialah contoh kod untuk mencipta nod senarai terpaut mengikut nod:

Panggil fungsi createLinkedList untuk membuat senarai terpaut yang mengandungi data yang diberikan.

insertNode

deleteNode

modifyNode

searchNode

Atas ialah kandungan terperinci Analisis mendalam operasi sisipan, pemadaman, kemas kini dan pertanyaan senarai terpaut di Golang. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!