链表的构建、插入、遍历代码的go实现，具体如下

package main

import "fmt"

func main() {
    //l := build()
    //traVerse(l)
    //traVerse2(l)
    //l.Show()
    //
    //buildListAndShow()
    buildListAndShow2()
}

// 单链表的构建
// 一个一个手动构建

func build() *ListNode {
    list := &ListNode{Val: 1}
    list.Insert(2)
    list.Insert(3)
    list.Insert(4)
    list.Insert(5)
    return list
}

// 构建链表并且展示
func buildListAndShow() {
    list := []int{1, 3, 5, 7, 9}
    // 先构建头head
    head := &ListNode{Val: list[0]}
    // 让tail 指向head
    tail := head
    for i := 1; i < len(list); i++ {
        // 构建next 节点
        tail.next = &ListNode{
            Val: list[i],
        }
        //tail.next构建完成后tail后移
        tail = tail.next
    }

    head.Show()

}
func buildListAndShow2() {
    l := &ListNode{}
    l.Insert2(2)
    l.Insert2(4)
    l.Insert2(6)
    l.Insert2(8)
    l.Show()

}

// 单链表的插入 只考虑插入 不考虑头节点空的情况（如果是整数，前面空节点int成了0）

func (h *ListNode) Insert(val int) {
    for h.next != nil {
        h = h.next
    }
    h.next = &ListNode{Val: val}
}

// 单链表的插入
func (p *ListNode) Insert2(val int) {

    for p.next != nil {
        p = p.next
    }

    p.next = &ListNode{Val: val}

    //如果首节点为空的时候（val 用interface{}可判断空） 往前移动
    if p.Val == nil {
        p.Val = p.next.Val
        p.next = p.next.next
    }
}

// 定义基本的单链表结构
type ListNode struct {
    Val  interface{}
    next *ListNode
}

// 使用for 循环的形式遍历
func traVerse(head *ListNode) {
    for {
        fmt.Println("node ", head.Val)
        head = head.next
        if head == nil {
            break
        }
    }
}

// 使用for 循环的另外一种形式（带条件的for）遍历
func traVerse2(head *ListNode) {
    fmt.Println("traVerse2 :", head.Val)
    for head.next != nil {
        head = head.next
        fmt.Println("traVerse2 :", head.Val)
    }
}

//对象的方法调用形式 展示单链表 l 就是头head
func (l *ListNode) Show() {
    fmt.Println("show :", l.Val)
    for l.next != nil {
        l = l.next
        fmt.Println("show :", l.Val)
    }
}

本文链接：https://iokde.com/post/ds_linklist.html，参与评论 »

--EOF--

发表于 2021-11-14 09:38:00，并被添加「golang、算法」标签。

本站使用「署名 4.0 国际」创作共享协议，转载请注明作者及原网址。tools更多说明 »

提醒：本文最后更新于 933 天前，文中所描述的信息可能已发生改变，请谨慎使用。