首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明,回答问题1~5,将解答填入对应的解答栏内。 [说明] 若s和t是用单链表存储的两个串,设计一个函数将s串中首次与串t匹配的字串逆置。 linkstring * invert - substring ( s, t) linkstr
阅读以下说明,回答问题1~5,将解答填入对应的解答栏内。 [说明] 若s和t是用单链表存储的两个串,设计一个函数将s串中首次与串t匹配的字串逆置。 linkstring * invert - substring ( s, t) linkstr
admin
2009-02-15
95
问题
阅读以下说明,回答问题1~5,将解答填入对应的解答栏内。
[说明] 若s和t是用单链表存储的两个串,设计一个函数将s串中首次与串t匹配的字串逆置。
linkstring * invert - substring ( s, t)
linkstring * s, * t;
{
linkstring *prior, *p, *t1, *r, *q, *u;
prior =s;
p=s;
t1 =t;
if ( (1) ) printf ( "error\n") ;
else
{
while { p ! = NULL && t1! = NULL)
{
if ( p- >data = = t1 - >data)
{
p = p- >link;
t1 = t1- >link;
}
else
{
(2)
p = prior - > link;
}
t1 = t- >link;
}
if ( t1 ! : NULL) printf ("cannot find");
else
{
(3)
r = q- >link;
q- >link = p;
while (r ! = p)
{
u = r- >link;
(4)
q=r;
r = u;
}
(5)
}
}
}
选项
答案
(1) p=NULL||t1=NULL (2) prior=prior->link (3) q=prior->link; (4) r->link=q; (5) prior->link=q;
解析
设t和s是用带头结点的单链表表示的,首先在s串中查找首次与串t匹配的子串,若未找到,显示相应信息并返回;否则将该子中逆置,先将子串的第一个结点链接到p的前面,再将该子串的第二个结点链接到前面移动的第二个结点的前面,如此下去,便逆置了该于串。
转载请注明原文地址:https://kaotiyun.com/show/YuDZ777K
本试题收录于:
软件设计师下午应用技术考试题库软考中级分类
0
软件设计师下午应用技术考试
软考中级
相关试题推荐
已知函数f()、g()的定义如下所示,执行表达式“x=f(5)”的运算时,若函数调用g(a)是引用调用(callbyreference)方式,则执行“x:f(5)”后x的值为(7);若函数调用g(a)是值调用(callbyvalue)方式,
软件项目管理所涉及的范围覆盖了整个软件()。
____________开发过程模型以用户需求为动力,以对象作为驱动,适合于面向对象的开发方法。
内存按字节编址从B3000H到DABFFH的区域其存储容量为____________。
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示活动的持续时间(天),则完成该项目的最少时间为(33)天。活动BC和BF分别最多可以晚开始(34)天而不会影响整个项目的进度。(34)
软件测试的对象不包括________。
在面向对象分析模型中,______不属于系统的行为模型。
程序设计语言中(34)。
某企业的生产流水线上有2名工人P1和P2,1名检验员P3。P1将初步加工的半成品放入半成品箱B1;P2从半成品箱B1取出继续加工,加工好的产品放入成品箱B2;P3从成品箱B2取出产品检验。假设B1可存放n件半成品,B2可存放m件产品,并设置6个信号量S1、
随机试题
从液态转变成气态的相变过程称为()。
下列各项中,不属于受欢迎的公众的是()
行政管理学的研究对象包括政府行政机关对社会公共事务的管理和()
女性45岁,巩膜及皮肤黄杂10个月,伴皮肤瘙痒。查体:巩膜及皮肤明显黄染,肝肋下3cm,质硬,光滑,脾大近脐。血清抗线粒体抗体滴度明显增高,血清总胆红素85μmol/L,直接胆红素56μmol/L,ALP250IU,ALT120IU,γ-GT20
房地产权属登记是指经权利人申请,由房地产权属登记机关将有关申请人的房地产权利事项记载于房地产登记簿并进行公示的行为。
某企业拟投资兴建一生产项目。预计该生产项目的计算期(生命周期)为12年,其中建设期为2年,生产期为10年。项目投资的现金流量部分数据见表1.1。项目的折现率按照银行长期贷款年利率6.72%计算(按季计息)。短期贷款利率为5%。问题:(计算
A注册会计师是R公司2005年度会计报表项目负责人,在对审计工作底稿复核过程中,注意到以下事项,请代为判断助理人员得出的相关审计结论是否正确。
2010年8月15日,张某因涉嫌故意杀人罪被天河市通河县公安局依法逮捕,羁押于通河县看守所某监室,后与另一案件犯罪嫌疑人杨某一同转移至新监室。2010年11月30日零时55分左右,张某见管教民警巡查监室离开后,拿出事先藏于棉絮中的一节10厘米长的旧铁丝(该
积极的财政政策
ReadthearticlebelowabouttheUKretailsector.ChoosethebestwordtofilleachgapfromA,B,CorDontheoppositep
最新回复
(
0
)