首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列函数说明和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
59
问题
阅读下列函数说明和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
程序员下午应用技术考试
软考初级
相关试题推荐
以下关于信息存储的叙述中,不正确的是(66)。
下列关于PowerPoint 中自定义动画的说法中,(61)是正确的。
一般来说,收集到的数据经过清洗后,还需要进行分类、排序等工作。这样做的好处主要是(65)________________。
台式计算机在设定的等待时间内,如果用户没有进行任何操作,将启动________________。
Windows7中的文件命名规则不包括________________。
某村领导要求信息处理技术员估计该村一池塘中的鱼的大致数量。该技术员想出了一个办法:先从池塘中捕出30条鱼,在每条鱼身上做一记号后,又放回池塘。几天后,再从该池塘中捕出40条鱼,发现其中有2条是有记号的。因此,他估计该池塘鱼的数量大致为(68)条(假设这几天
在Word2010中,要对设定好纸张大小的文档进行每页行数和每行字数调整,可通过页面设置对话框中的()命令进行设置。
内存用于存放计算机运行时的指令、程序、需处理的数据和运行结果。但是,存储在(2)中的内容是不能用指令修改的。
阅读下列说明,根据网页显示的效果图,回答问题1至问题3。【说明】某商务网站用ASP实现了一个在线手机性能评价投票网页,主页文件名为“index.asp”,用IE打开该网页后的效果如图4-9所示。程序中使用的Access数据表结构如表4-1所示
随机试题
有关蛋白质β一折叠的描述,错误的是()
重症肌无力患者体内可出现哪种抗体
初产妇,26岁。妊娠43周,临产后5小时。胎头高浮,胎心140次/分,宫口开大2cm。6小时后自然破膜,立即听胎心,减慢至80次/分。本例应首先考虑的是
A.肾上腺素B.去甲肾上腺素C.异丙肾上腺素D.糖皮质激素E.多巴胺治疗过敏性血小板减少性紫癜,应首先考虑的药物是
根据《公司法》规定,一人有限责任公司的注册资本最低限额为人民币()。
有甲、乙两堆煤,从甲中取出12吨放到乙中,两堆煤重量相等;从乙中取出12吨放到甲中,甲是乙的两倍.甲、乙两堆煤共重()吨.
隋朝__________科的建立,标志着科举制度的正式确立。
Thoughyourparentsprobablymeantyournametolastalifetime,rememberthatthehopesanddreamstheycherishedwhentheycho
A.togivethebossyouradviceB.howheisfeelingC.thebossmayhaveD.whatyoureallywanttotalktohimaboutE.withou
A、 B、 C、 A根据“我午饭想吃肉。”可知答案为A。
最新回复
(
0
)