首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定程序MODI1.C是建立一个带头结点的单向链表,并用随机函数为各结点赋值。函数fun的功能是将单向链表结点(不包括头结点)数据域为偶数的值累加起来,并且作为函数值返回。 请改正函数fun中指定部位的错误,使它能得出正确的结果。注意:不要改动ma
给定程序MODI1.C是建立一个带头结点的单向链表,并用随机函数为各结点赋值。函数fun的功能是将单向链表结点(不包括头结点)数据域为偶数的值累加起来,并且作为函数值返回。 请改正函数fun中指定部位的错误,使它能得出正确的结果。注意:不要改动ma
admin
2018-09-27
81
问题
给定程序MODI1.C是建立一个带头结点的单向链表,并用随机函数为各结点赋值。函数fun的功能是将单向链表结点(不包括头结点)数据域为偶数的值累加起来,并且作为函数值返回。
请改正函数fun中指定部位的错误,使它能得出正确的结果。注意:不要改动mam函数,不得增行或删行,也不得更改程序的结构!
1 #include<stdio.h>
2 #include<stdlib.h>
3 typedef struct aa
4 {int data;struct aa*next;}NODE;
5 int fun(NODE *h)
6 { int sum=0;
7 NODE *p;
8 /**********found**********/
9 p=h;
10 while(P)
11 { if(p->data%2==0)
12 sum+=p->data;
13 /**********found**********/
14 p=h->next;
15 }
16 return sum;
17 }
18 NODE *creatlink (int n)
19 {NODE *h,*p,*s;
20 int i;
21 h=p=(NODE *)malloc(sizeof(NODE));
22 for(i=1;i<=n;i++)
23 {s=(NODE *)malloc(sizeof(NODE));
24 s->data=rand()%16;
25 s->next=p->next;
26 p->next=s;
27 p=p->next;
28 }
29 p->next=NULL;
30 return h;
31 }
32 outlink(NODE *h,FTLE *pf)
33 {NODE *p;
34 p=h->next;;
35 fprintf(pf,’’\n\nTHE LIST:\n\nHEAD’’);
36 while(p)
37 { fprintf(pf,’’->%d’’,p->data);p=p->next;}
38 fprintf(pf,’’\n’’);
39 }
40 outresult(int s,FTLE *pf)
41 { fprintf(pf,’’\nThe sum of even numbers:%d\n’’,s);}
42 main()
43 {NODE *head;int even;
44 head=creatlink(12);
45 head->data=9000;
46 outlink(head,stdout);
47 even=fun(head);
48 printf(’’\nThe result:\n’’);outresult(even,stdout;);
49 }
选项
答案
(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/uAxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
当用户要求输入的字符串中含有空格时,应使用的输入函数是
下述函数统计一个字符串中的单词个数,单词是指处在空格之间的字符序列,请填空。intword(char*s){intnum=0,flag=0;while(*s){if(【】==’’)flag=0;
以下程序运行后的输出结果是_________。intfun(inta){intb=0;staticintc=3;b++:c++;return(a+b+c);}main(){inti
以下程序运行后的输出结果是______。main(){intx=0210;printf("%x\n",x);}
以下程序的输出结果是_______。main(){inta[4][4]={{1,3,5},{2,4,6},{3,5,7});Print("%d%d%d%d\n",a[0][3],a[l][2],a[2][1],
有以下程序 void f(int*x,int*y) { int t; t=*x;*x=*y;*y=t; } main() { int a[8]={1,2,3,4,5,6,7,8},i,*p,*q; p=a;q=&a[7]; while(p { f(p,q)
有如下程序: main() {char ch[2][5]={"6937","8254"},*p[2]; int i,j,s=0; for(i=0;i<2;i++)p[i]=ch[i]; for(i=0;i<2;i++) for(j=0;p[i][j]!=’
以下函数值的类型是______。fun(floatx){floaty;y=3*x-4;returny;}
字符串“%%\”ABCDEF\“﹨﹨”的长度是()。
本程序用冒泡法对数组a[]的元素从大到小排序,请在程序空白处填空。voidbubble(inta[],intn){intid,max,temp;max=n-1;do{j=0;f
随机试题
领导者帮助组织成员认清所处的环境和形势,指明活动的目标和达到目标的路径时所发挥的作用是()
求极限f0xet2dt.
护士哺乳指导中错误的是
大卫是甲国人,同时具有乙国国籍,其住处在甲国,其惯常居所在乙国。后因在丙国为票据行为所引起的票据纠纷在我国涉诉。为了确定大卫之票据行为的效力,我国法院首先要确定他是否具有民事行为能力。按照我国《票据法》的规定,票据债务人的民事行为能力适用其本国法。大卫同时
某项工程的钢筋总消耗量是1400吨;损耗率是4%,那么该项工程对这种材料的净用量是( )吨。
由于第三人的原因造成工伤,第三人不支付工伤医疗费用或者无法确定第三人的,由工伤保险基金先行支付。()
交通问题是特大型城市永恒的主题和难题之一。自2016年3月24日起,上海开展道路交通违法行为大整治行动,并在此基础上持续开展常态长效治理,确保全市道路交通秩序取得全新面貌,努力实现()目标。
AdvertisinghasbeenamongEngland’sbiggestgrowthindustriessincethewar,intermsoftheratioofmoneyearningstodemonst
下列关于this指针的叙述中,正确的是()。
A、Itkeptthe12,000journalistsup-to-dateontheresults.B、Ithelpedjournalistsknowthejudges’finaldecisionwithinamin
最新回复
(
0
)