C语言经典算法之单链表ww 经典, include, C语言

苹果也疯狂

#include<stdio.h>
#include <stdlib.h>
#include<malloc.h>
struct f                             //数据结构
{
         doubledata;
         structf *next;
};
main()
{
         intn;
         scanf("%d",&n);
         fun(n);
}
fun(n)
{
         doubley=0.00,x=1.00;           //这里用双精度实数定义可以容纳更大的数据
         structf *head,*cthis,*a;
         intnumber,i,j=0;
         do{   
                   a=(structf*)malloc(sizeof(struct f));
                   if(head==NULL)
                            head=a;
                   else
                   {
                            cthis=head;
                            cthis=cthis->next;
                   }
                   cthis=a;
                   cthis->data=j;        //这里定义存处在各个链表里的数据
                                         //你可以用(int)rand()随机数来代替j
                   number=cthis->data;
                   for(i=0;i<j;i++)
                            x=x*n;
                   y+=number*x;      
                   j++;
         }while(j<n);
         printf("%.0lf",y);
}