首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
财经
设计将带表头的链表逆置的算法。
设计将带表头的链表逆置的算法。
admin
2013-02-21
10
问题
设计将带表头的链表逆置的算法。
选项
答案
设单循环链表的头指针为head,类型为LinkList。逆置时需将每一个结点的指针域进行修改,使其原前趋结点成为后继。如要更改q结点的指针域时,设s指向其原前趋结点,p指向其原后继结点,则只需进行q—>next=s操作即可,算法描述如下: void invert(Linktist*head) {//逆置head指针所指向的单循环链表 linklist*p,*q,*s; q=head; p=head—>next; while(p!=head)//当表不为空时,逐个结点逆置 { s=q; q=p; p=p—>next; g—>next=s; } p—>next=q; }
解析
转载请注明原文地址:https://jikaoti.com/ti/mj7QFFFM
本试题收录于:
计算机题库农村信用社招聘分类
0
计算机
农村信用社招聘
相关试题推荐
企业购入不需要安装的生产设备,购买价款超过正常信用条件延期支付,实质上具有融资性的。应当以购买价款的现值为基础确定其成本。()
对短期借款进行实质性测试时,注册会计师应根据短期借款()等项目确定实质性测试的审计程序和方法。
结转已售产品的成本60000元;,应做的分录是()。
财务杠杆主要反映______之间的关系,用于衡量息税前利润变动对普通股每股收益变动的影响程度。
会计主体和法律主体并非对等的概念,会计主体一定是法律主体,但法律主体不一定是会计主体。()
任何单位和个人不得将单位的资金以个人名义开立账户存储。()
采用电算化替代手工记账之前,根据规定计算机与手工并行()。
()是会计法律法规体系的最高法律文件。
在WindowsXP中,欲将整幅屏幕内容复制到剪贴板上,应使用_________键。
满树也是完全二叉树。()
随机试题
下列描述错误的是()。
IhaveboughtthathousefromwhichIcanenjoythebeautifulsceneoftheChangjiangBridge.
合成嘌呤、嘧啶的共用原料是
发生于妊娠末期或产后的心力衰竭,类似扩张型心肌病改变见于是一种地方性心肌病,类似扩张型心肌病,缺硒是重要致病因素
可以选用肌张力评定的为
颌内动脉的分支不包括
依法对药品生产过程进行的审查、许可认证、检查的监督管理活动是国家药监局可根据需要直接组织对药品生产企业进行
某公司“坏账准备”账户有贷方余额2000元,此时注销一笔无法收回的应收账款300元,设注销前的流动比率为X,注销这笔账款后的流动比率为Y,X与Y之间的数量关系为( )。
某服装店有一批衬衣共76件,分别卖给了33位顾客,每位顾客最多买了3件。衬衣定价为100元,买1件按原价,买2件总价打九折,买3件总价打八折。最后卖完这批衬衣共收入6460元,则买了3件的顾客有()位。
下列关于宪法的制定权、修改权的论述,正确的是()。
最新回复
(
0
)