C语言编程>第十八周 ⑤ 下列给定程序是建立一个带头结点的单向链表,并用随机函数为各结点赋值。函数fun的功能是将单向链表结点(不包括头结点)数据域为偶数的值累加起来,并且作为函数值返回。

140 阅读3分钟

例题:下列给定程序是建立一个带头结点的单向链表,并用随机函数为各结点赋值。函数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语言程序设计专栏

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成员进行升序排列。

越努力越幸运!
加油,奥力给!!!