首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列函数说明和C代码,将应填入(n)处的字句写在答题纸的对应栏内。 函数说明 函数movetoend(1inkedList La,int i)的功能是:将线性表A的第i个元素移到表尾。若移动成功,则返回0,否则返回-1。线性表A采用带头结点的单
阅读下列函数说明和C代码,将应填入(n)处的字句写在答题纸的对应栏内。 函数说明 函数movetoend(1inkedList La,int i)的功能是:将线性表A的第i个元素移到表尾。若移动成功,则返回0,否则返回-1。线性表A采用带头结点的单
admin
2007-03-15
107
问题
阅读下列函数说明和C代码,将应填入(n)处的字句写在答题纸的对应栏内。
函数说明
函数movetoend(1inkedList La,int i)的功能是:将线性表A的第i个元素移到表尾。若移动成功,则返回0,否则返回-1。线性表A采用带头结点的单链表表示,La为表A的头指针,如下图所示。
链表结点的类型定义为;
typedef struct node{
int key;
street node*next;
}*LinkedList;
函数
int movetoend(LinkedList La,int i)
{
LinkedListp,q,prep;
int k=1;
p=La->next;prep=La;
while( (1) ){/*严查找第i个元素并使指针p指向该结点*/
prep=p;p=p->next;k++;
}
if(!p||k>i)return-1;
if( (2) ) /*第i个元素结点已经是表尾结点,则无需移动*/
return 0;
q=p;
while( (3) )q=q->next;/*查找表尾并使q指向表尾结点*/
(4)=p->next;
p->next=NULL;
(5);
return 0;
}
选项
答案
(1)p&&k<i,及其等价形式 (2)!p->next,及其等价形式 (3)q->next (4)prep->next (5)q->next=p
解析
本题考查的是指针运算和链表操作。
在函数中,通过语句“p=La->next;prep=La;”可知,若链表不空,则p指向链表的第一个元素结点且prep直接指向其前趋结点,同时计数器k的值为1。因此,只要计数器k的值小于i且链表长度大于i(即p指向的结点存在),则指针p将随着while循环,向表尾方向扫描下去。因此,函数中空(1)处应填入“p&&k<i”或其等价形式。显然,当找到第i个结点时,p指向该结点,且prep指向其前趋结点,如下图(a)所示。因此, p->next为空指针表明第i个元素结点已经在表尾,无需移动,即函数中空(2)处应填入“!p->next”。反之,若第i个结点不是表尾,则可通过“prep->next=p->next’’操作将其从链表中删除,如下图(b)所示。
为了将p指向的结点链接到表尾,则需找到表尾结点并令q指向该结点(通过函数中的注释得知),此时q->next应等于空指针。因此空(3)处应填入“q->next”。由于在空(4)处将p指向的结点从链表中删除,因此,空(5)处应将其接在表尾,即填入“q->next=p”。
转载请注明原文地址:https://kaotiyun.com/show/ezjZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
小张承担了某信息处理项目,在完成之日向领导做了汇报,将计划进度与实际进度画出了如下两条曲线:从该图可以看出,与计划进度相比,实际进度(69)。
在Excel中,设A1单元格中的值为2014-5-24,若在A2单元格中输入日期函数“=DAY(A1)”,按回车键后,则A2单元格中的值为(52)。
在重要的数据处理过程中,领导常会来询问工作进展状况。数据处理技术员在描述进展状况时,以下叙述中,最适宜的是______。
在Word的编辑状态下,文档窗口显示水平标尺,则当前的视图方式______。
下面不属于软件开发过程的是______。
在Excel的A1单元格中输入函数“=LEFT(“信息处理技术员”,2)”,按回车键后,A1单元格中的值为()。
在Excel中,绝对地址在被复制或移动到其他单元格时,其单元格地址______。
下列选项中,具有连接范围窄、用户数少、配置容易、连接速率高等特点的网络是(8)。
在Excel2007中,设单元格A1中的值为-1,B1中的值为1,A2中的值为0,B2中的值为1,若在C1单元格中输入函数“=IF(AND(A1>0,B1>0),A2,B2)”,按回车键后,C1单元格中的值为______。
计算机网络中,防火墙的功能不包括________________。
随机试题
下列哪项不是造成肝硬化门脉高压的原因:
宜存放在加盖的瓷罐中的饮片是
内脏大神经主要终于()。
A.药时曲线下面积B.消除半衰期C.分布半衰期D.表观分布容积E.生物利用度弃奶期与兽药在奶牛乳汁中的药代动力学参数密切相关的是()
男,30岁,头部外伤6小时,伤后有一过性意识障碍,3小时后再次出现昏迷。检查左颞部头皮血肿,左瞳孔散大。CT扫描显示左侧颞叶硬膜外血肿。颞叶硬膜外血肿可引起
有内在拟交感活性的p受体阻滞剂是
甲(15岁)见妇女乙边走路边打手机,趁其不备夺取乙的手机就跑,乙紧追并将甲抓住,甲捡起一块砖头将乙头砸破,经鉴定为重伤。甲的行为:
通货膨胀的直接原因是()。
1月8日7时36分左右,在福建食堂西侧主干道上,泡花碱厂员工厉业忠在去往碱厂上班的路上,被外来物流车辆车牌号为鲁D26276的送煤车在左拐弯的时候碰倒,并被车辆前轮轧断右腿。事发后,保卫部值班班长朱玉鹏在第一时间汇报保卫部主管孙昂,孙昂随即带领保安到现场
Whatisimportantwhen...?Establishingacompany’simage-Enhancingpublicity-Improvingproductionquality--
最新回复
(
0
)