题目内容 (请给出正确答案)
[主观题]

编写逆向输出不带头结点的单向链表中数据域的递归算法。设表中有4个结点,从表头至表尾其数据域分

别为10,30,20,40,作图表示出该算法的执行过程。设该链表的结点的数据类型的名称为list,结点的数据域和指针域的名称分别为data和next,不必写出list的定义。【中南大学2005四、3(10分)】

查看答案
如搜索结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能会需要:
您的账号:
发送账号密码至手机
发送
更多“编写逆向输出不带头结点的单向链表中数据域的递归算法。设表中有…”相关的问题

第1题

已知p是指向单向循环链表最后一个结点的指针,试编写只包含一个循环的算法,将线性表(a1,a2,…,an-1

,an)改造为(a1,a2,…,an-1,an,an-1,…,a2,a1)。【北京理工大学2005十四、1(5分)】

点击查看答案

第2题

试编写求倒排循环链表元素的算法。【南京航空航天大学1995十二(10分)】

点击查看答案

第3题

已知一带头结点的递增有序单链表,请在原结点上将其倒序。【南京航空航天大学2004二、4(12分)】

点击查看答案

第4题

写出一个从表尾到表头的逆向建立单链表的算法。【中科院研究生院2004三(7分)】

点击查看答案

第5题

请写一个算法将顺序存储结构的线性表(a1…an)逆置为(an…a1)。【大连海事大学1996八(6分)】

点击查看答案

第6题

已知L为链表的头结点地址,表中共有m(m>3)个结点,从表中第i个结点(1<i<m)起到第m个结点构成一

个循环部分链表,设计将这部分循环链表中所有结点顺序完全倒置的算法。【东北大学1998三(15分)】

点击查看答案

第7题

L1与L2分别为两单链表头结点地址指针,且两表中数据结点的数据域均为一个字母。设计把L1中与L2中数

据相同的连续结点顺序完全倒置的算法。【东北大学1997四(15分)】例:

点击查看答案

第8题

编写程序,要求完成:(1)建立一个带头结点的线性链表,用以存放输入的二进制数,链表中每个结点的dat

a域存放一个二进制位。(2)在此链表上实现对二进制数加1的运算,并输出运算结果。【西北大学2002七(10分)】

点击查看答案

第9题

给定(已生成)一个带表头结点的单链表,设head为头指针,结点的结构为(dam,next),dam为整型元素,nex

t为指针,试写出算法:按递增次序输出单链表中各结点的数据元素,并释放结点所占的存储空间。(要求:不允许使用数组作辅助空间。)【华中理工大学2000八、2(13分)】

点击查看答案

第10题

设有一头指针为L的带有表头结点的非循环双向链表,其每个结点中除有pred(前驱指针)、data(数据)和n

ext(后继指针)域外,还有一个访问频度域freq。在链表被起用前,其值均初始化为零。每当在链表中进行一次Locate(L,x)运算时,令元素值为x的结点中freq域的值增1,并使此链表中结点保持按访问频度非增(递减)的顺序排列,同时最近访问的结点排在频度相同的结点的最后,以便使频繁访问的结点总是靠近表头。试编写符合上述要求的Locate(L,x)运算的算法,该运算为函数过程,返回找到结点的地址,类型

点击查看答案
热门考试 全部 >
相关试卷 全部 >
账号:
你好,尊敬的上学吧用户
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
谢谢您的反馈

您认为本题答案有误,我们将认真、仔细核查,
如果您知道正确答案,欢迎您来纠错

警告:系统检测到您的账号存在安全风险

为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!

微信搜一搜
上学吧
点击打开微信
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反上学吧购买须知被冻结。您可在“上学吧”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
微信搜一搜
上学吧
点击打开微信