91超碰碰碰碰久久久久久综合_超碰av人澡人澡人澡人澡人掠_国产黄大片在线观看画质优化_txt小说免费全本

溫馨提示×

Go語言怎么刪除鏈表元素

小億
87
2024-01-27 14:22:58
欄目: 編程語言

在Go語言中,我們可以使用指針來刪除鏈表中的元素。首先,我們需要定義一個鏈表節點的結構體,其中包含一個值和一個指向下一個節點的指針。然后,我們可以使用指針遍歷鏈表,找到需要刪除的節點,并將其前一個節點的指針指向需要刪除節點的下一個節點,從而刪除該節點。

下面是一個示例代碼,演示了如何刪除鏈表中的元素:

package main

import "fmt"

// 鏈表節點結構體
type ListNode struct {
    Val  int
    Next *ListNode
}

// 遍歷鏈表打印所有節點的值
func printList(head *ListNode) {
    cur := head
    for cur != nil {
        fmt.Printf("%d ", cur.Val)
        cur = cur.Next
    }
    fmt.Println()
}

// 刪除鏈表中的指定元素
func deleteNode(head *ListNode, val int) *ListNode {
    // 頭節點特殊處理
    if head.Val == val {
        return head.Next
    }

    cur := head
    for cur.Next != nil {
        // 找到需要刪除的節點
        if cur.Next.Val == val {
            cur.Next = cur.Next.Next
            return head
        }
        cur = cur.Next
    }

    return head
}

func main() {
    // 創建鏈表 1 -> 2 -> 3 -> 4 -> 5
    head := &ListNode{Val: 1}
    node2 := &ListNode{Val: 2}
    node3 := &ListNode{Val: 3}
    node4 := &ListNode{Val: 4}
    node5 := &ListNode{Val: 5}
    head.Next = node2
    node2.Next = node3
    node3.Next = node4
    node4.Next = node5

    // 刪除鏈表中的元素 3
    head = deleteNode(head, 3)

    // 打印刪除元素后的鏈表
    printList(head)
}

運行上述代碼,輸出結果為:1 2 4 5,表示成功刪除了鏈表中的元素 3。

0
芒康县| 横山县| 礼泉县| 临邑县| 馆陶县| 红原县| 嵩明县| 远安县| 石台县| 辉南县| 长白| 琼海市| 达拉特旗| 班玛县| 镇平县| 绥棱县| 龙里县| 天峻县| 福清市| 离岛区| 利川市| 泸西县| 育儿| 张家港市| 小金县| 葵青区| 西安市| 太保市| 黄大仙区| 神池县| 阜宁县| 郸城县| 柳州市| 蕉岭县| 和田县| 兴业县| 罗源县| 衡阳县| 建昌县| 兴仁县| 蓬莱市|