乐趣区

关于后端:golang-实现链表爽不爽

犹记得刚学 C 语言的时候,学到指针这一章,就会有让咱们写链表的需要,头插法,尾插法,翻转链表,合并链表,约瑟夫环等等

学的不可开交,然而 对于指针刚学的时候,真是摸不着脑壳,不晓得 xdm 会有这种感触吗,动不动就段谬误

明天,咱们来看看 golang 写链表是有多爽

思路大略是这样的:

  • 这里咱们简略写,就不写循环链表了
  • 须要一个链表构造体,这个构造体得有头指针,有尾指针
  • 须要一个节点的构造体,这个外面有节点的数据,节点的下一个指针
  • 咱们这就来实现 头插法 尾插法

定义数据结构

  • 定义链表构造
type MyList struct {
    head *ListNode
    tail *ListNode
}
  • 定义节点构造
type ListNode struct {
    num int
    next * ListNode
}

实现头插法

所谓链表,就像排队一样,队员和队员之间用线连起来,然而这个线是有一个明确方向的,头插法,就是从链表头插入元素,新元素成为头

func (list *MyList) HeadInsert(num int) {
    // 初始化一个节点,填入数据,和下一个指针指向 空
    node := &ListNode{
        num:  num,
        next: nil,
    }
    // 判断尾巴 和 头都是空,那么阐明这一次是第 一个节点,头和尾都指向这个节点即可
    if list.tail == nil && list.head == nil {
        list.tail = node
        list.head = node
        return
    }
    // 头插,从头插入
    node.next = list.head
    list.head = node
}

实现尾插法

尾插法就是从链表尾巴插入元素,新元素成为尾巴

func (list *MyList) TailInsert(num int) {
    // 初始化一个节点,填入数据,和下一个指针指向 空
    node := &ListNode{
        num:  num,
        next: nil,
    }
    // 判断尾巴 和 头都是空,那么阐明这一次是第 一个节点,头和尾都指向这个节点即可
    if list.tail == nil && list.head == nil {
        list.tail = node
        list.head = node
        return
    }

    // 尾插,从尾插入
    list.tail.next = node
    list.tail = node
}

看到上述写的尾插法和头插法是不是写法很相似,其实就是前面的几行代码逻辑不一样而已,原理都是一样的

go 外面无论是应用指针,还是应用构造体,都是应用 .,而不像 C 外面应用 ->

遍历链表

遍历链表就非常简单了,一个一个打进去就能够了

func (list *MyList) PrintList() {
    if list == nil{fmt.Println("list is nil")
        return
    }

    tmp := list.head

    for tmp != nil{fmt.Println(tmp.num)
        tmp = tmp.next
    }
}

联结上述办法一起跑一遍

咱们联结上述的代码,拼拼凑凑来实现咱们的链表

  • (头插或者尾插)插入 10 个数据
  • 遍历一下链表
func main() {
    // 插入 10 个数
    l := MyList{}
    for i:=0;i<10;i++{l.HeadInsert(i)
    }

    l.PrintList()}

看完的兄弟们是什么感触,有没有感觉应用 golang 写链表真的是非常简单的事件,当然链表的思维还是和 C 是一样一样的,只不过 用 golang 来实现真的太不便了

欢送点赞,关注,珍藏

敌人们,你的反对和激励,是我保持分享,提高质量的能源

好了,本次就到这里

技术是凋谢的,咱们的心态,更应是凋谢的。拥抱变动,背阴而生,致力向前行。

我是 阿兵云原生,欢送点赞关注珍藏,下次见~

退出移动版