[TOC] ## 遍歷 前序和后續遍歷在對鏈表做操作時,可以有助于理解 ### 前序 ``` func iter(head *Node) { if head == nil || head.next == nil { return } fmt.Printf("%+v\n", head.val) iter(head.next) } //output //1 //2 //3 //4 //5 ``` ### 后續 ``` func iter(head *Node) { if head == nil || head.next == nil { return } iter(head.next) fmt.Printf("%+v\n", head.val) } //output //5 //4 //3 //2 //1 ```