首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定程序MODI1.C是建立一个带头结点的单向链表,并用随机函数为各结点赋值。函数fun的功能是将单向链表结点(不包括头结点)数据域为偶数的值累加起来,并且作为函数值返回。 请改正函数fun中指定部位的错误,使它能得出正确的结果。注意:不要改动ma
给定程序MODI1.C是建立一个带头结点的单向链表,并用随机函数为各结点赋值。函数fun的功能是将单向链表结点(不包括头结点)数据域为偶数的值累加起来,并且作为函数值返回。 请改正函数fun中指定部位的错误,使它能得出正确的结果。注意:不要改动ma
admin
2018-09-27
77
问题
给定程序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全国计算机二级
相关试题推荐
以下程序运行后,如果从键盘上输入ABCDEF<回车>,则输出结果为______。#include<stdio.h>#include<string.h>func(charstr[]){intnum=0;w
当用户要求输入的字符串中含有空格时,应使用的输入函数是
对长度为n的线性表进行顺序查找,在最坏的情况下需要比较的次数为()。
下面程序段的输出结果是【】。intx=5;do{printf("%d",x-=4);}while(!(--x));
软件的【】设计又称为总体结构设计,其主要任务是建立软件系统的总体结构。
下列程序输出的结果是()。main(){inta;a=-4+4*5-6;printf("%d",a);a=4+4%5-6;printf("%d",a);a=-3+4%6/5;printf("%d",
以下程序运行后的输出结果是()。main(){inta,b,c;a=10;b=20;c=(a/b<1)&&(a%b<1);printf("%d%d%d\n",a,b,C);}
设有定义:char*c;,以下选项中能够使字符型指针c正确指向一个字符串的是()。
以下程序运行时,若从键盘输入:102030<回车>,输出的结果是【】。#include<stdio.h>main(){inti=0,j=0,k=0;scanf("%d%*d%d",&i,&j,&k);
随机试题
下列不属于库存现金内部控制活动的是()
FrankLloydWrightprobablyisthegreatestarchitectthattheUnitedStateshaseverproduced.Hewasvery【21】andhadanatural
A.血管紧张素ⅠB.血管紧张素ⅡC.去甲肾上腺素D.醛固酮E.肾素
2007年甲公司委托乙公司加工商品一批(属于应税消费品)。有关经济业务如下:(1)1月5日,发出材料一批,计划成本为400000元,材料成本差异率为2%。(2)2月8日,支付商品加工费20000元,支付应当交纳的消费税43000元。该
()根据托运人的要求,将同一船舶的同一装货港、同一卸货港、同一收货人的两批或两批以上相同或不同的货物合并签发的一套提单。
社会总需求是指()。
下列场景最不可能发生的是()。
Amajorreasonforconflictintheanimalworldisterritory.Themaleanimal【1】anarea.Thesizeoftheareaissufficienttop
Ifyou’vegotanearforlanguages,askillofcodingorasteadyhandanddon’tfaintatthesightofbloodthenyourcareerlo
ScientistssaytherehasbeenaseveredecreaseintheamountofwaterinLakeChadinnorthernAfricainthelastthirtyyears.
最新回复
(
0
)