迭代法 利用旧值推出新值,例如(累加、累乘) 步骤: 确定迭代模型,(前后值的关系)建立关系式过程控制 案例:反转链表 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 1.建立一个临时结点,暂存当前结点的下一结点 2.当前结点指向前结点 3.前结点后移,当前结点后移