急求:设计一个算法:借助一个栈将一个单链表置逆。

Question

如题所述

Answer 1

1.建立一个单链表2.建立一个栈3.利用头指针顺序遍历单链表中的所有节点，每访问一个节点，进行一次入栈操作，把当前节点值压入栈中。4.对栈中所有元素进行出栈操作，把从栈中弹出的元素依次存放在单链表中从第一个节点开始的所有节点中。