首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列函数说明和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
84
问题
阅读下列函数说明和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
程序员下午应用技术考试
软考初级
相关试题推荐
《信息处理系统一开放系统互连一基本参考模型》(ISO7498-2:1989)属于(63)________________。
以下文件类型中,(19)________________表示视频文件。
在WPS文字的“字体”对话框中,不能设置的字符格式是________________。
计算机中的数据是指________________。
Windows7中的文件命名规则不包括________________。
在Excel2010中的A1单元格输入公式(),按回车键后,该单元格值为0.25。
Word2010中的格式刷可用于复制段落的格式,若要将选中的当前段落格式重复应用多次,应()。
()不属于ABC技术(人工智能-大数据-云计算)的典型应用。
请根据图2-13网页的显示效果,解释该ASP程序中用下画线标出的语句的含义,即填写(1)、(3)、(4)、(6)、(10)空缺处的解释内容。在index.asp文档中使用了<styletype="text/css">语句。其中,CSS是指(10),
请根据图2-13网页的显示效果,解释该ASP程序中用下画线标出的语句的含义,即填写(1)、(3)、(4)、(6)、(10)空缺处的解释内容。请根据图2-13网页的显示效果,将ASP程序中(2)、(5)、(7)、(8)、(9)空缺处的代码补充完整。A
随机试题
在ASP.NET中,对于母板页的使用错误的有()
用氯己定控制菌斑,长期使用会产生
患者,男,35岁。患慢性再生障碍性贫血4个月入院。血常规:Hb45g/L,WBC3.5×109/L,Plt35×109/L。拟输血治疗,鉴于该患者需反复输血,为防止输血不良反应,应选用的最佳输血成分是
房地产经纪业务应当以()名义承接。
我国的政府预算由()组成。
在下列情况中,企业应当确认收益的情况为( )。
正当程序的特征主要体现在()。
Thereceptionwasattendedbyvarious______membersofthelocalcommunityandrepresentativesofregionalindustries.
Fromthepassage,weknowthat______.Whatdoestheword"flexibility"(Line3,Para.2)mean?
A、Heisalwaysinahurry.B、Heisquickinmakingdecisions.C、Heisalwaysthefirsttoarriveattheairport.D、Heusuallydo
最新回复
(
0
)