早教吧作业答案频道 -->其他-->
如果一个逆序序列是用单链表表示的话.欲得到这个逆序排列的数据元素序列的正序输出序列的有效方法是什么河工大2010年计算机考研的一道问答题
题目详情
如果一个逆序序列是用单链表表示的话.欲得到这个逆序排列的数据元素序列的正序输出序列的有效方法是什么
河工大2010年计算机考研的一道问答题
河工大2010年计算机考研的一道问答题
▼优质解答
答案和解析
单链表倒置(使用头插法就可以轻松实现),然后从头到尾遍历一次,就是正序输出.不需要用到栈.
看了如果一个逆序序列是用单链表表示...的网友还看了以下：
链表的一道选择题，请给出答案的详细解释，谢谢。若某链表最常用的操作是在最后一个结点之后插入一个结点 2020-06-18 …
数据结构1.设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用()最节省时间。A.单链表B 2020-06-18 …
关于队列的问题若用单链表来表示队列，下面几种数据结构中，最合适的选择是（）。A.带尾指针的非循环链 2020-07-11 …
实验二单链表实验一、实验目的1、掌握用VisualC++6.0上机调试单链表的基本方法2、掌握单链 2020-07-14 …
若某链表中最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，则采用存储方式最节省运算 2020-07-14 …
Java数据结构编程题目一条单链表可以表示一个一元多项式，每个结点包括三个域：指数域、系数域和后继 2020-07-27 …
长度为n的链表进行逆序操作，请问他的时间复杂度是多少，并说明理由。2013年计算机考研真题第一题：已 2020-11-28 …
哪位高手能编一下这道程序，建立两个单项链表，按交替的顺序轮流从这链表中取其成员归并成为一个新的链表， 2020-11-28 …
怎样用链表的方法解决基于有序顺序的二分法查找数据?如3212//3表示要查找的元素,2表示一共有2个 2020-12-05 …
求单链表中倒数第k个元素条件：1.建立一个单链表2.不能利用链表中的元素个数3.k由键盘输入求单链表 2020-12-19 …