首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列函数说明和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
76
问题
阅读下列函数说明和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
程序员下午应用技术考试
软考初级
相关试题推荐
用Word2007编辑文件时,查找和替换中能使用的通配符是______。
计算机硬件唯一能够直接识别和处理的语言是(30)________________。
如果表A和表B中有公共字段,且该字段在表B中称为主键,则该字段在表A中称为________________。
下列关于索引的叙述中,正确的是________________。
Windows7中的文件命名规则不包括________________。
下列选项中,属于网络操作系统的是(37)。
在浏览网页时,当鼠标指针移至某些文字或某些图片时,会出现手形状,通常是由于网页在这个地方做了(17)。
某村领导要求信息处理技术员估计该村一池塘中的鱼的大致数量。该技术员想出了一个办法:先从池塘中捕出30条鱼,在每条鱼身上做一记号后,又放回池塘。几天后,再从该池塘中捕出40条鱼,发现其中有2条是有记号的。因此,他估计该池塘鱼的数量大致为(68)条(假设这几天
Make()copiesofimportantfiles,andstorethemonseparatelocationstoprotectyourinformation.
在Access中,查询“学生”数据表的所有记录及字段的SQL语句是______。
随机试题
硫脲类药物治疗毒性弥漫性甲状腺肿的主要机制是()
Everyoneknowsthatlazinessisnotgood.Wehaveprobablyallbadlecturestellingthatlazinessisimmoral,thatitiswastefu
下列关于蛋白质在小肠被吸收的叙述,正确的是
下列哪一项不是瘀血阻络胁痛的特点
我国对会计工作的管理主要是依靠财政部门所进行的行政管理。()
有关婴幼儿消化系统的特点不包括()。
分析下面的谱例。要求:写出歌曲的调式调性。
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是( )。
一个工作人员可使用多台计算机,而一台计算机被多个人使用,则实体工作人员与实体计算机之间的联系是
Therewasanearthquakehappened,______100peopleandwithmorethan300______.
最新回复
(
0
)