用go构造一个链表怎么做,想要从链表尾部插入,怎么做

参考解析

题目来源: 哔哩哔哩

答案:

尾插法 不断的将新节点更新为最后一个节点

  1. type LinkNode struct {
  2. Data int
  3. Next *LinkNode
  4. }
  5. func CreateList(datas []int) *LinkNode {
  6. if len(datas) == 0 {
  7. return nil
  8. }
  9. head := new(LinkNode)
  10. tail := head
  11. for i := 0; i < len(datas); i++ {
  12. tNode := new(LinkNode)
  13. tNode.Data = datas[i]
  14. tail.Next = tNode
  15. tail = tNode
  16. }
  17. tail.Next = nil
  18. return head
  19. }