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

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

注意:不要改动main函数,不能增行或删行,也不能更改程序的结构。

代码如下:

#include
#include
#include
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的功能是将单向链表结点(不包括头结点)数据域为偶数的值累加起来,并且作为函数值返回。_第1张图片

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

你可能感兴趣的:(笔记)