首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列函数说明和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
51
问题
阅读下列函数说明和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
程序员下午应用技术考试
软考初级
相关试题推荐
在调查某地区各类用户所喜欢的电视栏目时,信息处理技术员小王制作了用户类(U)与电视栏目(V)关系图。下面的示意图描述了五类用户(从上到下U1~U5)与四个电视栏目(从上到下V1~V4)之间的关系:如果某类用户大多喜欢某个电视栏目,则在它们之间画一条连线。从
将Word2007文档中部分文本内容复制到其他地方,先要进行的操作是__________。
信息系统升级后,需要将数据从旧系统(包括手工系统)转换到新系统。以下关于数据转换的叙述中,不正确的是(69)。
I/0设备表示(16)________________。
数据处理过程中,影响数据精度的因素不包括(10)________________。
在WPS文字中,由“字体”“字号”“粗体”“斜体”“两端对齐”等按钮组成的工具栏是________________。
在收集、整理、存储大数据时,删除重复数据的作用不包括________________。
在Excel2010中,设A1单元格中的值为20,A2单元格中的值为60,若在C1单元格中输入函数“=AVERAGE(A1,A2)”,按回车键后,,则C1单元格中的值为(
在Excel的A1单元格中输入函数“=ROUND(3.1415,2)”,则A1单元格中显示的值为(57)。
计算机在接通电源后,系统首先由(41)程序对内部每个设备进行测试。
随机试题
风心病二尖瓣狭窄.快速房颤。首选
《国家预算收支科目》规定:国家预算支出包括()
A.刺激胰岛β细胞分泌胰岛素B.激活PPARγ,提高细胞对胰岛素作用的敏感性C.抑制小肠黏膜状缘的α-葡萄糖苷酶D.抑制糖原异生和分解E.促进胰岛β细胞合成胰岛素
下列各选项中关于《划拨国有建设用地使用权管理暂行办法》的规定,叙述不正确的是()。
中国证监会申请变更登记,此时,需要提交的材料包括()。Ⅰ.证券业执业证书Ⅱ.保荐代表人的任职机构、职务Ⅲ.保荐代表人出具的其在原保荐机构保荐业务交接情况的说明Ⅳ.新任职机构对申请文件真实性、准确性、完整性承担责任的承诺函
某集团公司是境内外同时上市的企业,聘请A会计师事务所对集团公司及其子公司内部控制进行检查并提出咨询意见。A会计师事务所在对内部控制进行检查中发现如下情况:在对子公司乙内部控制测试中,发现乙公司各职能部门发生的管理费用、销售费用等期间费用,均由各职能部门
盖印章是秘书的日常工作,盖印章时要做到()。
快、中、慢三辆车同时从同一地点出发,沿同一公路追赶前面的一个骑车人。这三辆车分别用6分钟、10分钟、12分钟追上骑车人。现在知道快车每小时行驶24千米,中车每小时行驶20千米,那么,慢车每小时行驶多少千米?()
根据解释的效力进行区分,刑法的解释可以分为立法解释、司法解释、宪法解释。()
市场处于反向市场时,一般说来,如果市场行情下滑,近期月份合约受的影响较大,跌幅可能会大于远期月份合约。()
最新回复
(
0
)