建立链表赋随机值

来源:互联网 发布:java处理json数据 编辑:程序博客网 时间:2024/06/15 16:16

函数fun功能是将单向链表结点(不包括头结点)数据域为偶数的值累加起来。

#include <stdio.h>#include <conio.h>#include <stdlib.h>typedef struct aa{ int data;  struct aa *next;} NODE;int fun (NODE *h){ int sum=0;  NODE *p;  p=h->next;/*************found**************/  while(p!=NULL)       { if(p->data%2==0)             sum+=p->data;/*************found**************/          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;s->next=p->next;p->next=s;p=p->next;  }  p->next=NULL;  return h;}outlink(NODE *h){ NODE  *p;  p=h->next;  printf("\n\n The LIST :\n\n HEAD");  while(p)    { printf("->%d",p->data);       p=p->next;}  printf("\n");}void main(){ NODE *head; int sum;  system("CLS");  head=creatlink(10);  outlink(head);  sum=fun(head);  printf("\nSUM=%d",sum); }


原创粉丝点击