摘要：
栈：先入后出，后入先出 像电梯一样，先进入电梯的，走到电梯最深处，后进入电梯的，站在电梯门口， 所以电梯打开的时候，后进入的会先走出来，先进入的会后走出来。 push，对应入电梯，把数据往里面压 pop， 对应出电梯，把数据往外拿 栈顶，对应电梯门口 栈底，对应电梯最深处 这里使用链表实现栈。 先创 阅读全文
摘要：
这里使用两种方式， 一个是直接从头往后遍历 迭代 一个是从最后一个往前遍历 递归 迭代 定义三个变量：pPre pNext pNow pPre表示当前节点的前一个地址，pNext表示当前节点的下一个地址，pNow表示当前节点的地址。 反转的核心：就是把 pNow的next指针，指向 pPre 因为反 阅读全文