xiti

/*建立一个带头结点的单向链表,并用随机函数为个结点赋值,函数fun的功能是将数据域为
偶数的值累加起来,并作为函数值返回*/

#include <stdio.h>
#include <stdlib.h>

typedef struct aa
{
 int data ;
 struct aa *next;
}NODE;

int fun(NODE *h)
{
 int sum = 0;
 NODE *p;
 p=h;
 while (p)
 {
 if (p->data%2==0)
 sum=sum+p->data;
 p=p->next;
 }
 return sum;
}

NODE  *creatlink(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;     /*产生随机数 范围在0****16之间*/
s->next =p->next;    /*连接*/
p->next=s;
p=p->next;
}
p->next=NULL;
return  h;
}


outlink(NODE *h,FILE *pf)
{
NODE *p;
p=h->next ;
fprintf(pf,"\n\n The list :\n\n   HEAD ");
while(p)
{
fprintf(pf,"->%d",p->data);
p=p->next;}
fprintf(pf,"\n");
}


outresult(int s,FILE *pf)
{
fprintf(pf,"\n The sum of even numbers  :   %d\n",s);
}

main()
{
 NODE *head ;
 int even;
 head =creatlink(12);
 head->data=0;
 outlink(head,stdout);
 even=fun(head);
 printf("\n The result  :\n");
 outresult(even,stdout);
}

posted @ 2009-03-26 15:38  ThirdEye  阅读(263)  评论(0编辑  收藏  举报