例题:下列给定程序是建立一个带头结点的单向链表,并用随机函数为各结点赋值。函数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");
}
输出运行窗口如下:
越努力越幸运!
加油,奥力给!!!