如果结果不匹配，请 
更多“借助栈实现单链表上的逆置运算。”相关的问题
第1题
已知指针ha和hb分别指向两个单链表的头结点，并且已知两个链表的长度分别为m和n。试写一算法将
这两个链表连接在一起，假设指针hc指向连接后的链表的头结点，并要求算法以尽可能短的时间完成连接运算。请分析你的算法的时间复杂度。
点击查看答案
第2题
试写一算法，实现顺序表的就地逆置，即利用原表的存储空间将线性表（a1，...，an)逆置为（a
试写一算法，实现顺序表的就地逆置，即利用原表的存储空间将线性表(a1，...，an)逆置为(an，...，a1)。
第3题
什么是抽象数据类型？试用C++的类声明定义“复数”的抽象数据类型。要求:（1)在复数内部用浮点数定
什么是抽象数据类型？试用C++的类声明定义“复数”的抽象数据类型。要求:
(1)在复数内部用浮点数定义它的实部和虚部。
(2)实现3个构造函数:默认的构造函数没有参数;第二个构造函数将双精度浮点数赋给复数的实部,虚部置为0;第三个构造函数将两个双精度浮点数分别赋给复数的实部和虚部。
(3)定义获取和修改复数的实部和虚部,以及+、-、X、/等运算的成员函数。
(4)定义重载的流函数来输出一个复数。
.第7题
假设以带头结点的循环链表表示一个队列，并且只设一个队尾指针指向尾元素结点(注意不设头指针)，试写出相应的置空队、入队、出队的算法。
假设以带头结点的循环链表表示一个队列，并且只设一个队尾指针指向尾元素结点（注意不设头指针)，试写出相应的置空队、入队、出队的算法。
点击查看答案
第8题
R为实数集，定义以下六个函数有（1)指出哪些函数是R上的二元运算.（2)对所有R上的二元运算说明是
R为实数集，定义以下六个函数
有
(1)指出哪些函数是R上的二元运算.
(2)对所有R上的二元运算说明是否为可交换。可结合，幂等的.
(3)求所有R上二元运算的单位元，零元以及每一个可逆元素的逆元.
第9题
设有一个双向链表，每个结点中除有prior、data和next城外，还有一个访问频度freq域，在链表被起用之前，该域的值初始化为零。每当在链表进行一次Locata(L,x)运算后，令值为x的结点中的freq域增1,并调整表中结点的次序，使其按访问频度的非递增序列播列，以便使频繁访间的结点总是靠近表头。试写一个满足上述要求的Locata(L,x)算法。
设有一个双向链表，每个结点中除有prior、data和next城外，还有一个访问频度freq域，在链表被起用之前，该域的值初始化为零。每当在链表进行一次Locata（L,x)运算后，令值为x的结点中的freq域增1,并调整表中结点的次序，使其按访问频度的非递增序列播列，以便使频繁访间的结点总是靠近表头。试写一个满足上述要求的Locata（L,x)算法。
点击查看答案
