读书人

2009年5月程序员笔试考前练习(20)

发布时间: 2010-08-18 14:38:02 作者: kind887

读书人IT频道reader8.net/exam/jisuanji/   求一个链表的所有元素的平均值
  
typedef struct { int num;
  float ave;
  }Back;
  typedef struct node{ float data;
  struct node *next;
  } Node;
  Back *aveage(Node *head)
  { Back *p,*q;
  p=(Back *)malloc(sizeof(Back));
  if (head==NULL)
  { p->num=0;
   p->ave=0; }
  else
  { (1) ;
   p->num=q->num+1;
   (2) ; }
  retuen p;
  }
  main()
  { Node *h; Back *p;
  h=create(); /*建立以h为头指针的链表*/
  if (h==NULL) printf("没有元素");
  else { p=aveage(h);
   printf("链表元素的均值为:o",p->ave);
  }
  }
  答案:(1)q=aveage(head->next)
  (2)p->ave=(head->data+q->ave*q->num)/p->num 读书人IT频道reader8.net/exam/jisuanji/
读书人网 >初级职称

热点推荐