如果一个逆序序列是用单链表表示的话.欲得到这个逆序排列的数据元素序列的正序输出序列的有效方法是什么河工大2010年计算机考研的一道问答题

分类: 作业答案 • 2022-07-24 20:14:27

问题描述：

如果一个逆序序列是用单链表表示的话.欲得到这个逆序排列的数据元素序列的正序输出序列的有效方法是什么
河工大2010年计算机考研的一道问答题

答

单链表倒置(使用头插法就可以轻松实现),然后从头到尾遍历一次,就是正序输出.不需要用到栈.