首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列函数说明和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
113
问题
阅读下列函数说明和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
程序员下午应用技术考试
软考初级
相关试题推荐
在Excel中,若A1、A2、A3、A4、A5、A6单元格的值分别为2、4、6、8、10、12,在B1单元格中输入函数“=ABS[MIN(A1:A6)-MAX(A1:A6)]”则B1单元格的值为______。
Word2007可以同时打开多个文档窗口,但是,文档窗口打开的越多,占用内存会()。
假设有5个网站A、B、C、D、E,这些网站之间具有的链接关系如下表:其中符号“√”表示存在从一个网站到另一个网站的链接。假设网站的权威度定义为有多少个网站链接到该网站,则上述5个网站中权威度最高的是()。
常用的统计图表有:柱形图、条形图、折线图、饼图等。下图所示的统计图表类型为__________。
下面不属于软件开发过程的是______。
在Excel中,若A1单元格中的函数为"=IF("教授">"助教",TRUE,FALSE)",按回车键后,A1单元格中的显示内容为______。
下列选项中,具有连接范围窄、用户数少、配置容易、连接速率高等特点的网络是(8)。
新建一个Word文档,编辑结束后,执行“文件”菜单中的“保存”命令,则______。
随机试题
中压废热锅炉的蒸汽压力为()。
A.机械性刺激敏感B.突发性电击样痛C.定点性咀嚼剧痛D.疼痛不定位,夜间加重E.刺痛人洞引起疼痛下述疾病可能出现的疼痛描述正确的是深龋
赵某与罗某系邻居。两人因日常小事纠纷不断。某日,两人又起纠纷,争吵中罗某抄起木棍,打在赵某头上,致使其严重脑震荡,左耳失聪,赵某因此受重伤而向公安机关报案。公安机关认为本案系邻里纠纷,以民事调解为宜,不予立案。赵某即将本案诉至人民法院。下列选项中,哪一项不
当电梯轿厢使用玻璃轿壁时,必须安装()高度的扶手。
你认为最重要的样品是()
环境创设中,幼儿与教师共同合作,共同参与,符合幼儿环境创设的()原则。
森林效应:一棵树如果单独生长在一个地方,往往比较矮小、畸形,而当众多树木生长在一起、,共用水源的时候,往往能长得郁郁葱葱。请问“森林效应”对你有什么启示?
长期以来,我国城市管理执法体制弊端多多,部门林立,各管一摊。管市容的不管破坏绿化的,管破坏绿化的不管违章建设,管违章建设的不管街头无照摆摊……而许多违法问题的处理又常常涉及几个执法部门。比如,对于马路市场,工商、交通、市容等执法部门都可以管,叉都可以不管。
用来控制、指挥和协调计算机各部件工作的是()。
HIV&AIDS[A]AIDShasnowsurpassedtheBlackDeathonitscoursetobecometheworstpandemicinhumanhistory.Attheendof
最新回复
(
0
)