首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列函数说明和C函数,将应填入(n)处的字句写在对应栏内。 【说明】 函数DelA_InsB(LinkedList La,LinkedList Lb,int key1,int key2,int len)的功能是:将线性表A中关键码为key1的结点
阅读下列函数说明和C函数,将应填入(n)处的字句写在对应栏内。 【说明】 函数DelA_InsB(LinkedList La,LinkedList Lb,int key1,int key2,int len)的功能是:将线性表A中关键码为key1的结点
admin
2009-02-15
31
问题
阅读下列函数说明和C函数,将应填入(n)处的字句写在对应栏内。
【说明】
函数DelA_InsB(LinkedList La,LinkedList Lb,int key1,int key2,int len)的功能是:将线性表A中关键码为key1的结点开始的len个结点,按原顺序移至线性表B中关键码为key2的结点之前,若移动成功,则返回0;否则返回-1。线性表的存储结构为带头结点的单链表,La为表A的头指针,Lb为表B的头指针。单链表结点的类型定义为
typedef struct node {
int key;
struct node * next;
} *LinkedList;
【函数】
int DelA_InsB ( LinkedList La, LinkdeList Lb,int key1,int key2,,int len)
{ LinkedList p,q,s,prep,pres;
int k;
if( ! La->next || ! Lb-> next ||| en <=0)return-1;
p = La -> next;prep = La;
while(p&&p- >key != key1) { /*查找表A中键值为key1的结点*/
prep = p;p = p -> next;
}
if( ! p) return - 1; /*在表A中不存在键值为key1的结点*/
q=p;k=1;
while(q &&(1))} /*表A中不存在要被删除的len个结点*/
(2);k++;
}
if( ! q)return -1; /*表A中不存在要被删除的len个结点*/
s = Lb -> next;(3);
while(s && s -> key != key2) { /*查找表B中键值为key2的结点*/
pres =s;s =s->next;
}
if( ! s) return - t; /*表B中不存在键值为key2的结点*/
(4)=q-> next; /*将表A中的len个结点删除*/
q->next=(5);
pres -> next = p; /*将len个结点移至表B */
return 0;
}
选项
答案
(1)k<len (2)q=q->next或q=(*q).next (3)pres=Lb (4)prep->next或(*prep).next (5)s或pres->next或(*pres).next
解析
(1)此处while循环应当循环至k等于len结束,所以应填入k<len。(2)此处语句表示链表前进一个结点,应填入q=q->next或q=(*q).next。(3)此处语句为指针pres赋初值,使他指向s的上一结点。(4)修改指针prep,使prep指向q的下一结点。(5)此处语句为修改指针q,q指向s或者pres的下一结点,达到将A中的len个结点删除的目的。
转载请注明原文地址:https://kaotiyun.com/show/VbjZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
以下关于数据处理的叙述中,不正确的是__________。
数据分析工具的(13)________________特性是指它能导入和导出各种常见格式的数据文件或分析结果。
许多企业常把大量暂时不用的过期数据分类归档转存于(8)________________中。
在PowcrPoint2010中,幻灯片________________是一张特殊的幻灯片,包含已设定格式的占位符。这些占位符是为标题、主要文本和所有幻灯片中出现的背景项目而设置的。
计算机中的数据是指________________。
Windows7中的文件命名规则不包括________________。
在Excel2007中,在单元格A1中输入函数“=POWER(2,3)/MAX(1,2,4)”,按回车键后,则A1单元格中的值为__________。
在Windows7运行时,为强行终止某个正在持续运行且没有互动反应的应用程序,可按组合键Ctrl+Alt十Del启动(24)________________,选择指定的进程和应用程序,结束其任务。
认真阅读下列说明,根据网页显示的效果图,并解释其中用下划线标出的语句的含义。[说明]某在线娱乐公司用ASP实现了一个用于在线点播电影的网页,主页文件名为“index.asp”,网页运行的效果如下图所示。程序中使用的Acess数据表结构如下
请根据图2-13网页的显示效果,解释该ASP程序中用下画线标出的语句的含义,即填写(1)、(3)、(4)、(6)、(10)空缺处的解释内容。以下网页设计方式中,可以使用户快捷有效的获取其所需信息的有(13)。(不定项选择)A.限制网页中同时
随机试题
水肿首先出现于身体下垂部位,多见于
患者女,26岁,农民。因无明显诱因出现烦躁、焦虑、抑郁、怀疑被人议论和被害5个月,2月前出现四肢近端阵发性发绀,腕、足、踝关节红、肿、热、痛并指端发麻,进行性出现皮肤变黑、色素沉着、双侧颜面部呈对称性皮疹,口唇色素沉着并增厚,面部及四肢皮肤红斑、脱发,间歇
善于治痰多咳喘气急,兼能润肠通便的是
“物之所在地法”为常见的国际私法冲突规范中的系属公式,在涉外物权法律适用中,不能适用该系属公式的情形为:()
计算机网络中,LAN网指的是()。
下列账户的明细账账页格式应采用三栏式的是( )。
当旅游团内出现纠纷,全陪或领队与旅游者之间产生矛盾时,地陪应及时介入,合理协调。()
某银行资金交易部最新报告指出,从国内宏观调控的需要看,只有人民币持续不断地加息,才能从根本上控制经济扩张的冲动,避免资产泡沫的出现和破灭;如果人民币不加快升值,那么人民币流动性无法根治,利率偏低的状况无法纠正,资产泡沫就有可能越吹越大。据此,可以
甲、乙在离婚时约定,任何一方在离婚后不得再婚。该约定属于()。
Howeverimportantwemayregardschoollifetobe,thereisnodenyingthefactthatchildrenspendmoretimeathomethaninth
最新回复
(
0
)