算法导论习题：10.2-7 in Go语言
10.2-7题：给出一个时间复杂度为O（n）的非递归过程，实现对一个含n个元素的单链表的逆转。 程序的主要思想就是，转变指标的指向，例如原本是1->2->3->4，现在变成1<-2<-3<-4，就实现了逆转 package main import ( "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 } ...阅读全文
