例题:下列给定程序是建立一个带头结点的单向链表,并用随机函数为各结点赋值。函数fun的功能是将单向链表结点(不包括头结点)数据域为偶数的值累加起来,并且作为函数值返回。
注意:不要改动main函数,不能增行或删行,也不能更改程序的结构。
代码如下:
#include<stdio.h>
#include<conio.h>
#include<stdlib.h>
typedef struct a
{
int data;
struct a*next;
}NODE;
int fun(NODE*h)
{
int sum=0;
NODE*p;
p=h->next;
while(p!=NULL)
{
if(p->data%2==0)
sum+=p->data;
p=p->next;
}
return sum;
}
NODE*link(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;
}
printlink(NODE*h)
{
NODE*p;
p=h->next;
printf("\n\nTHE LIST:\n\n HEAD");
while(p)
{
printf("->%d ",p->data);
p=p->next;
}
printf("\n");
}
main()
{
NODE*head;
int sum;
head=link(5);
printlink(head);
sum=fun(head);
printf("\nThe result SUM=%d",sum);
printf("\n");
}
输出运行窗口如下:
本周其他练习
C语言编程>第十八周 ① 下列给定的程序中,函数fun的功能是:将str所指字符串中的字母转换为按字母序列的后继字母(Z转换A,z转换为a),其它字符不变。
C语言编程>第十八周 ② 下列给定程序中。fun函数的功能是:将q所指字符串中每个单词的最后一个字母改成大写(这里的“单词”是指由空格隔开的字符串)。
C语言编程>第十八周 ③ 下列给定程序中,函数fun的功能是:求三个数的最小公倍数。
C语言编程>第十八周 ④ 下列给定程序中,函数fun的功能是:依次取出字符串中所有字母字符,形成新的字符串,并取代原字符串。
C语言编程>第十八周 ⑤ 下列给定程序是建立一个带头结点的单向链表,并用随机函数为各结点赋值。函数fun的功能是将单向链表结点(不包括头结点)数据域为偶数的值累加起来,并且作为函数值返回。
C语言编程>第十八周 ⑥ 请补充main函数,该函数的功能是:把字符串str1中的非空格字符拷贝到字符串str2中。
C语言编程>第十八周 ⑦ 下列给定程序中,函数fun的功能是:将字符串str中位于奇数位置的字符或ASCII码为偶数的字符依次放入字符串s中。
C语言编程>第十八周 ⑧ 给定程序中,函数fun的功能是:将形参指针所指结构体数组中的三个元素按num成员进行升序排列。
越努力越幸运!
加油,奥力给!!!