首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明,回答问题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
51
问题
阅读以下说明,回答问题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
软件设计师下午应用技术考试
软考中级
相关试题推荐
使用质量是从用户的角度来看待的产品质量,其属性不包括()。
给定关系模式R(A,B,C,D)、S(C,D,E),与π1,3,5等价的SQL语句如下:SELECT(22)FROMR,sWHERE(23);下列查询B=“信息”且E=“北京”的A、B、E的关系代数表达式中,查询效率
三总线结构的计算机总线系统由()组成。
1976年Diffie与Hellman首次公开提出___________的概念与结构,采用两个独立的密钥对数据分别进行加密与解密,且加密过程基于数学函数,从而带来了加密领域的革命性进步。
对于逻辑表达式((a‖(b&c))‖(C&&d)),需要___________个测试用例才能完成条件组合覆盖。
函数f()、g()的定义如下所示,已知调用f时传递给其形参x的值是10,若以传值方式调用g,则函数f的返回值为__________。
结构化开发方法中,(35)主要包含对数据结构和算法的设计。对算法设计时,其主要依据来自(36)。描述算法时,(37)不是理想的表达方式。(35)
下面的协议中属于应用层协议的是(26),该协议的报文封装在(27)中传送。(27)
在结构化分析方法中,利用分层数据流图对系统功能建模。以下关于分层数据流图的叙述中,不正确的是___________(32)。采用数据字典为数据流图中的每个数据流、文件、加工以及组成数据流或文件的数据项进行说明,其条目不包括____________(33)。
在结构化分析方法中,利用分层数据流图对系统功能建模。以下关于分层数据流图的叙述中,不正确的是___________(32)。采用数据字典为数据流图中的每个数据流、文件、加工以及组成数据流或文件的数据项进行说明,其条目不包括____________(33)。
随机试题
消化期小肠的运动形式有_______、_______、_______。
非条件反射
A.桂枝配白芍B.附子配干姜C.柴胡配黄芩D.黄连配吴茱萸E.甘草配白芍
RaseChemicalCorporationisproudtosubmititsentrytotheannualChemistryInnovationinMotioncontesttobeheldintheRo
党的十九大报告指出,现阶段我国的基本国情是()。
2016年3月23日张某经人介绍购进一批假酱油在某县出售,截至3月28日全部售完。2018年3月25日张某被他人告发,县工商机关经过调查核实,于次日作出对其处以500元罚款的处罚决定,该处罚决定()。
你在办理业务时,一个群众当众指责你办事效率低、拖拉,并扬言要投诉你。你该怎么办?
设A为2阶矩阵,α1,α2为线性无关的2维列向量,Aα1=0,Aα2=2α1+α2.则A的非零特征值为_______.
WhichofthefollowingstatementsisNOTtrue,accordingtothepassage?Whatdoesthecustomercollectbeforeheorsheleaves
A、Becausetheytakeadvantageofnumerousfertilizers.B、Becausetheyareallsprayedwithpesticides.C、Becausetheycontaingr
最新回复
(
0
)