首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明,回答问题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
62
问题
阅读以下说明,回答问题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
软件设计师下午应用技术考试
软考中级
相关试题推荐
()过程模型明确地考虑了开发中的风险。
某单位局域网配置如下图所示,PC2发送到Intemet上的报文的源IP地址为()。
在进行软件设计时,以下结构设计原则中,不正确的是()。
在如下所示的进程资源图中,()。
对于逻辑表达式((a‖(b&c))‖(C&&d)),需要___________个测试用例才能完成条件组合覆盖。
如下图所示,从输出的信息中可以确定的信息是___________。
内存按字节编址从B3000H到DABFFH的区域其存储容量为____________。
经测试发现某软件系统存在缓冲区溢出缺陷,针对这一问题,最可靠的解决方案是()。
以下关于模块耦合关系的叙述中,耦合程度最低的是__________(39),其耦合类型为___________(40)耦合。(39)
某企业职工关系EMP(E_no,E_name,DEPT,E_addr,E_tel)中的属性分别表示职工号、姓名、部门、地址和电话;经费关系FUNDS(E_no,E_limit,E_used)中的属性分别表示职工号、总经费金额和已花费金额。若要查询部门为“开
随机试题
使某一生理过程很快达到高潮并发挥其最大效应,依靠体内的
急性血吸虫卵结节内渗出的炎症细胞主要是
尸体剖检时有化学毒物检查,下面的做法不妥当的是
L型细菌是
地下工程防水卷材的铺贴方式可分为“外防外贴法”和“外防内贴法”,外贴法与内贴法相比较,其主要特点有()。
水力发电项目中,监理单位应认真履行()职责。
某煤炭开采企业,为增值税一般纳税人,2019年1月发生以下业务:(1)开采原煤50万吨,其中20万吨销售给某电力公司,不含税售价为0.07万元/吨。(该售价为该企业销售原煤的平均售价)(2)向某能源公司销售甲型洗选煤8万吨,含税售价为0.116万元/吨
每个政府或国家都应该对那些二氧化碳排放过多的企业征收一种特殊税,或者______这些排放大户购买更加环保的产品。填入划横线部分最恰当的一项是()
Themostobviouspurposeofadvertisingistoinformtheconsumerofavailableproductsorservices.Thesecond【C1】______istos
Thenovelcontainssomemarvellouslyrevealing_____ofrurallifeinthe19thcentury.
最新回复
(
0
)