链表实现输出大于平均分的学生信息

//打印大于平均分的学生

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

#define N 7
struct student
{
    int id;
    int course;
    struct student *next;
};

typedef struct student su;

//头结点
su* init(int id, int cur)
{
    su *p = (su *)malloc(sizeof(su));
    if (NULL == p)
    {
        return NULL;
    }
    else
    {
        p->id = id;
        p->course = cur;
        p->next = NULL;
    }
    return p;
}

//插入结点
void insert(su *head, int id, int course)
{
    su *p = (su *)malloc(sizeof(su));
    if (NULL == p)
    {
        printf("error");
    }
    else
    {
        head->next = p;
        p->id = id;
        p->course = course;
        p->next = NULL;//特别注意这里 不然会野指针
    }
}
//计算学生成绩之和
int cout(su *head)
{
    su *p = head->next;
    int sum = 0;
    while (p != NULL)
    {
        sum = sum + p->course;
        p = p->next;
    }
    return sum;
}

//计算平均分
double getAvg(su *head, int n)
{
    return cout(head) / (double)n;
}

//打印所有成绩
void print(su *head)
{
    //printf("dfsfadf
");
    su *p = head->next;
    while(p!=NULL)
    {
        printf("%d:	%d
", p->id, p->course);
        p = p->next;
     }
}
void main()
{
    su *head = init(NULL, NULL);                //头结点没有内容，next指向第一个学生
    int i = 1;                                    //学号
    su *p = head;                                //当前结点位置
    while (i <= N)                                //总共创建7个结点，每个结点代表一个学生
    {
        insert(p, i, rand() % 40 + 60);            //插入一个学生信息
        i++;
        p = p->next;                            //当前指针后移
    }

    print(head);                                //输出链表信息，所有学生信息

    double ave = getAvg(head, N);            //获得平均分数
    printf("
Average = %f
", ave);

    su *pa = head->next;
    printf("成绩大于平均分的为
");
    while (pa != NULL)
    {
        if (pa->course > ave)  // 打印分数大于平均分的学生科目信息
        {
            printf("id: %d,	fuck= %d
", pa->id, pa->course);
        }
        pa = pa->next;
    }
    system("pause");
}