用go构造一个链表怎么做,想要从链表尾部插入,怎么做
参考解析
题目来源: 哔哩哔哩
答案:
尾插法 不断的将新节点更新为最后一个节点
type LinkNode struct {
Data int
Next *LinkNode
}
func CreateList(datas []int) *LinkNode {
if len(datas) == 0 {
return nil
}
head := new(LinkNode)
tail := head
for i := 0; i < len(datas); i++ {
tNode := new(LinkNode)
tNode.Data = datas[i]
tail.Next = tNode
tail = tNode
}
tail.Next = nil
return head
}