LeetCode 常用结构之 链表
0

常用的数据结构

LeetCode 刷题的时候有几个常见的数据结构
其中最常用的是 链表
所以我把这两个数据结构单独写了两个包
上篇文章已经介绍了树
这篇文章说链表

代码仓库:https://github.com/Han-MeiM/leetCode/tree/master/structure
原文地址:链表

树结构

package ListNode

import (
    "fmt"
    "strconv"
    "strings"
)

type ListNode struct {
    Val  int
    Next *ListNode
}

func CreateTestData(data string) *ListNode {
    if data == "[]" {
        return nil
    }
    data = string([]rune(data)[1 : len(data)-1])
    res := strings.Split(data, ",")
    length := len(res)
    listNode := make([]ListNode, length)
    headVal, err := strconv.Atoi(res[0])
    if err != nil {
        panic(err)
    }
    listNode[0] = ListNode{headVal, nil}
    for i := 1; i < length; i++ {
        headVal, _ = strconv.Atoi(res[i])
        listNode[i] = ListNode{headVal, nil}
        listNode[i-1].Next = &listNode[i]
    }
    return &listNode[0]
}

func Print(listNode *ListNode) {
    if listNode == nil {
        fmt.Println(nil)
    }
    var buffer strings.Builder
    buffer.WriteString("[")
    value := strconv.Itoa(listNode.Val)
    buffer.WriteString(value)
    temp := listNode.Next
    for temp != nil {
        buffer.WriteString(",")
        value = strconv.Itoa(temp.Val)
        buffer.WriteString(value)
        temp = temp.Next
    }
    buffer.WriteString("]")
    fmt.Println(buffer.String())
}

使用

1.创建链表结构

// 注意不要有空格
list := ListNode.CreateTestData("[1,2,3,4]")

2.打印树结构

ListNode.Print(list)

3.效果
file

讨论数量: 0
(= ̄ω ̄=)··· 暂无内容!

  • 请注意单词拼写,以及中英文排版,参考此页
  • 支持 Markdown 格式, **粗体**、~~删除线~~、`单行代码`, 更多语法请见这里 Markdown 语法
  • 支持表情,使用方法请见 Emoji 自动补全来咯,可用的 Emoji 请见 :metal: :point_right: Emoji 列表 :star: :sparkles:
  • 上传图片, 支持拖拽和剪切板黏贴上传, 格式限制 - jpg, png, gif
  • 发布框支持本地存储功能,会在内容变更时保存,「提交」按钮点击时清空
  请勿发布不友善或者负能量的内容。与人为善,比聪明更重要!