早教吧 育儿知识 作业答案 考试题库 百科 知识分享

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

题目详情
如果一个逆序序列是用单链表表示的话.欲得到这个逆序排列的数据元素序列的正序输出序列的有效方法是什么
河工大2010年计算机考研的一道问答题
▼优质解答
答案和解析
单链表倒置(使用头插法就可以轻松实现),然后从头到尾遍历一次,就是正序输出.不需要用到栈.