首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定程序MODll.C是建立一个带头结点的单向链表,并用随机函数为各结点赋值。函数fun的功能是将单向链表结点(不包括头结点)数据域为偶数的值累加起来,并且作为函数值返回。 请改正函数fun中指定部位的错误,使它能得出正确的结果。 注意:不
给定程序MODll.C是建立一个带头结点的单向链表,并用随机函数为各结点赋值。函数fun的功能是将单向链表结点(不包括头结点)数据域为偶数的值累加起来,并且作为函数值返回。 请改正函数fun中指定部位的错误,使它能得出正确的结果。 注意:不
admin
2015-06-08
47
问题
给定程序MODll.C是建立一个带头结点的单向链表,并用随机函数为各结点赋值。函数fun的功能是将单向链表结点(不包括头结点)数据域为偶数的值累加起来,并且作为函数值返回。
请改正函数fun中指定部位的错误,使它能得出正确的结果。
注意:不要改动main函数,不得增行或删行,也不得更改程序的结构!
#include
#include
typedef struct aa
{ int data;struct aa *next;)NODE;
int fun(NODE*h)
{ int sum=0;
NODE * P;
/**********found***********/
p=h;
while(P)
{ i f(P一>data%2==0)
sum+=p一>data;
/**********found***********/
p=h一>next;
}
retumR sum;
}
NODE * creatlink(int n)
{NODE *h,*P,*s;
int i;
h=p=(NODE*)malloc(sizeof(NODE));
for(i=1;i<=n;i++)
{s=(NODE*)malloc(sizeof(NODE));
s一>data=rand()%16;
s一>next=p一>next;
P一>next=s ;
p=P一>next ;
}
P一>next=NULL;
return h;
}
outlink(NODE *h,FILE *pf)
{NODE *P;
P=h一>next;
fprintf {pf,“\n\ nTHE LIST:\n\n
HEAD”);
while(P)
{ fprintf(pf,“一>%d”,P一>data);
p=p一>next;}
fprintf(pf,“\n”);
}
outresult(int s,FILE *pf)
{ fprintf(pf,“\nThe sum of even numbers:%d\n”,s);}
main()
{NODE *head; int even;
head=creatlink(12);
head一>data=9000;
outlink(head,stdout);
even=fun(head);
printf(“\nThe result:\n”);
outresult(even,stdout);
}
选项
答案
(1)p=h一>next; (2)p=p一>next;
解析
(1)该题中函数功能是单向链表结点(不包括头结点)数据域为偶数的值累加起来,并且作为函数值返回。对单向链表进行遍历,并在遍历过程查找数据域为偶数的结点,并将数据域为偶数的元素累加起来。
(2)从已给定源程序的main主函数开始入手,“head=creatlink(12):”语句生成随机数的链表,“outlink(head,stdout);”输出输出该链表,“even=fun(head);”语句调用函数。fun求得涟表中的数据域为偶数的值的累加和。
[解题思路]
(1)根据题干中求得除了头结点之外的结点数据域中的数据值,头指针h,工作指针p指向头结点的下一个结点,所以第一个标识下的“p=h:”指向头结点应该改为指向下一个结点“p=h->next;”。
(2)工作指针p,利用p实现对链表的遍历,p表示指向链表的当前结点,所以指向下一个结点应该是“p=p.>next;”。
转载请注明原文地址:https://kaotiyun.com/show/6aJp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有如下程序段:#include<stdio.h>#defineMax(a,B)a>b?a:bmain(){inta=5,b=6,c=4,d;d=c+Max(a,B);printf("%d",D
假设在turboc2.0采用small模式编译如下程序main(){chara[4]={’a’,’b’};char*b="abc";printf("%d,%d",sizeof(A),sizeof(B));
设血型占2个字节,则unsignedint所能表示的数据范围是______。
下面函数用来求出两个整数之和,并通过形参传回两数相加之和值。请填空。 intadd(intx,inty,【】,) {【】=x+y;}
下面程序的输出结果是_______。unionun{inta[4];longb;charc[6];}main(){unionunu;printf("%d%d",s
以下程序的输出结果是_______。#include<stdio.h>main(){inti;for(i=1;i<5;i++){if(i%2)printf("*");elseco
若已定义:inta[9],*p=a;并在以后的语句中未改变p的值,不能表示a[1]地址的表达式是_______。
假定下列程序的可执行文件名为filel.exe,在该程序的子目录下输入命令行:file1ChinaBejing<回车>main(intargc,char*argv[]){while(argc-->1)printf("
要求以下程序的功能是计算s=1+1/2+1/3+…+1/10main(){intn;floats;s=1.0;for(n=1O;n>1;n--)s=s+1/n;printf("%6.4f\n
随机试题
审美实践活动发展中最基本的两种审美形态是【】
在Word2010的图片编辑器中,不能改变图片的()
某女,60岁,子宫脱出阴道口外,摩擦损伤,最易继发下列何证
维生素C中特殊杂质是维生素E中的特殊杂质是
《国家中长期教育改革和发展规划纲要(2010--2020年)》确立了我国教育发展的战略性目标是()。
从十一届三中全会到20世80年代中期,在邓小平的领导下,中国共产党和中国政府创造性地发展了以毛泽东为代表的党的第一代领导集体的设想,提出并全面阐述了“一国两制”的战略构想,其核心目的是()。
(陕西2008—15)某商店规定每4个空啤酒瓶可以换一瓶啤酒,小明家买了24瓶啤酒,他家前后最多能喝多少瓶啤酒?()
(2004年)设A是3阶方阵,将A的第1列与第2列交换得B,再把B的第2列加到第3列得C,则满足AQ=C的可逆矩阵Q为【】
在表设计器中创建的索引都存放在:
两个或两个以上的模块之间关联的紧密程度称为()。
最新回复
(
0
)