演算法導論習題：10.2-7 in Go語言

這是一個建立於 的文章，其中的資訊可能已經有所發展或是發生改變。

10.2-7題：給出一個時間複雜度為O（n）的非遞迴過程，實現對一個含n個元素的單鏈表的逆轉。

程式的主要思想就是，轉變指標的指向，例如原本是1->2->3->4，現在變成1<-2<-3<-4，就實現了逆轉

package mainimport ("fmt")type Node struct {    next *Node    data  int}type List struct {    first *Node}func (l *List) Insert(d int) {    node := &Node{nil, d}    node.next = l.first    l.first = node }func revise(l *List) {    if l.first == nil {        return    }    curr := l.first    next := curr.next    curr.next = nil                    for {         last := curr        curr = next                       next = curr.next        curr.next = last                        if next == nil {            l.first = curr            break        }                                    }    }func printList(l *List) {    if l.first == nil {        fmt.Println("the list is empty")        return    }    fmt.Print("list: ")    for node := l.first; node != nil; {        fmt.Printf("[%d]", node.data)                node = node.next    }    fmt.Print("\n")}func main() {    list := &List{nil}    for i := 0; i < 10; i++ {        list.Insert(i)    }    printList(list)    revise(list)    printList(list)    }