循环控制:链表和数组

循环是常用的流程环节。

//链表控制
//链表控制的优点，是通过指针来定位，那么循环的过程中，即是可变的，实时性很强。        
    var tmp *datastruct.ListNode
    tmp = &datastruct.ListNode{Val: -1, Next: nil}

    i := 0
    for node := tmp; node != nil; node = node.Next {
        if i >= 10 {
            break
        }

        node.Next = &datastruct.ListNode{
            Val: i,
            Next: nil,
        }

        i++
    }

    for node := tmp; node != nil; node = node.Next {
        fmt.Println(node)
    }

//循环通过数据来控制
//由于range的时候 完成了值copy，所以range后面的arr长度为1，那么中间过程代码对于arr的追增，依旧长度为1.
//所以只会循环一次

    i = 0
    arr := []int{-1}
    for _, val := range arr {
        fmt.Println(val)
        if i >= 10 {
            break
        }
        arr = append(arr, i)

        fmt.Println(val)
        i++
    }

//那么数组如何动态控制循环呢? 类似死循环的技巧，可以实现
    i = 0
    arr = []int{-1}
    for len(arr) > 0 {
        arr = arr[1:]
        if i >= 10 {
            break
        }

        arr = append(arr, i)

        fmt.Println(i)

        i++
    }    

 

可变循环的需求: 就是通过边界上的设定，规避语言的限制(或者其他限制)，从而更符合场景的实现。

 

循环也是很重要的流程环节。