题目内容
(请给出正确答案)
[主观题]
编写逆向输出不带头结点的单向链表中数据域的递归算法。设表中有4个结点,从表头至表尾其数据域分
别为10,30,20,40,作图表示出该算法的执行过程。设该链表的结点的数据类型的名称为list,结点的数据域和指针域的名称分别为data和next,不必写出list的定义。【中南大学2005四、3(10分)】
如搜索结果不匹配,请 联系老师 获取答案
第1题
,an)改造为(a1,a2,…,an-1,an,an-1,…,a2,a1)。【北京理工大学2005十四、1(5分)】
第6题
个循环部分链表,设计将这部分循环链表中所有结点顺序完全倒置的算法。【东北大学1998三(15分)】
第8题
a域存放一个二进制位。(2)在此链表上实现对二进制数加1的运算,并输出运算结果。【西北大学2002七(10分)】
第9题
t为指针,试写出算法:按递增次序输出单链表中各结点的数据元素,并释放结点所占的存储空间。(要求:不允许使用数组作辅助空间。)【华中理工大学2000八、2(13分)】
第10题
ext(后继指针)域外,还有一个访问频度域freq。在链表被起用前,其值均初始化为零。每当在链表中进行一次Locate(L,x)运算时,令元素值为x的结点中freq域的值增1,并使此链表中结点保持按访问频度非增(递减)的顺序排列,同时最近访问的结点排在频度相同的结点的最后,以便使频繁访问的结点总是靠近表头。试编写符合上述要求的Locate(L,x)运算的算法,该运算为函数过程,返回找到结点的地址,类型
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!