Θ(n)反转单链表
(算法导论第三版第十章10.2-7)
template<typename T>
void reverses(Single_L<T> &l)
{if(l.head == nullptr || l.head == l.tail) return;HalfNode<T> * tail = l.head;HalfNode<T>*pre = l.head;HalfNode<T>*current = pre->next;HalfNode<T>*next;while (current!= nullptr){next = current->next;current->next = pre;pre = current;current = next;}l.head = pre;
}
单链表地址
)
![[开源] .Net 使用 ORM 访问 神舟通用数据库(神通)](http://pic.xiahunao.cn/[开源] .Net 使用 ORM 访问 神舟通用数据库(神通))
)
)
时间递归过程，将该树每个节点关键字输出（算法导论第十章10.4-2）)
时间非递归过程，将该树每个节点关键字输出，可以使用一个栈作为辅助数据结构（算法导论第十章10.4-3）)
)
)
