求助一个关于动态储存分配的程序

天使已然堕落

写一个统计学生成绩的程序，分别用子函数求出：（1）：出入n个学生的m门功课的成绩
（2）：每个学生的平均分。
（3）：没门功课的平均分。
（4）：找出最高分对应的学生和功课
要求：
1：有四个单独的子函数完成上述功能。
2：用动态存储分配思想完成数组的定义。

哪位大神能帮忙写一下这个程序，用C实现，在下先行谢过了。

冰、释。蓝

int book_id_test( int id )
{
        struct book * p = head;
        for ( p = head; p; p = p->next )
        {
                if ( p->book_id == id )
                        return 1;
        }
        return 0;
}

void add_book()                        
{

    struct book *asd;
    asd = (struct book*)malloc(sizeof(struct book));
        printf("请输入编号：\n");
        scanf("%d",&(asd->book_id));
        printf("请输入名称：");
        scanf("%s",asd->book_name);
        printf("请输入名字");
        scanf("%s",asd->book_writer);
        while ( book_id_test( asd->book_id ) )
        {
                printf( "输入id以存在请重新输入" );
                fflush( stdin );
                printf("请输入编号：\n");
                scanf("%d",&(asd->book_id));
                printf("请输入名称：");
                scanf("%s",asd->book_name);
                printf("请输入名字");
                scanf("%s",asd->book_writer);
        }

    asd->next = NULL;

    if(head == NULL)
    {
        head = asd;
    }
    else
    {
        asd->next=head;
        head=asd;
    }
    return;
}

团鱼之徒

学习学习........

天使已然堕落

冰、释。蓝 发表于 2013-7-2 14:27

                               
登录/注册后可看大图

int book_id_test( int id )
{
        struct book * p = head;

嗯。。感谢你的帮助。。不过。。貌似不合题意。。不过。。花了五个多小时，我自己写出来了。。无论如何，谢谢你的帮助

天使已然堕落

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. typedef struct Grade   //定义用于储存成绩的动态表及其别名
   
5. {
   
6.     float grade;
   
7.     struct Grade *next;
   
8. }Grade;
   
9. typedef struct Grade *GradeList;    //定义指向成绩节点指针的别名
   
10. 
    
11. typedef struct Student     //定义用于储存学生信息的动态表及其别名
    
12. {
    
13.     char name[20];
    
14.     GradeList G;
    
15.     float average;
    
16.     struct Student *next;
    
17. }Student;
    
18. typedef struct Student *StudentList;    //定义指向学生信息指针的别名
    
19. 
    
20. void setup(StudentList *L,int n,int m) //用于创建整张表的函数
    
21. {
    
22.     StudentList p1,r1;
    
23.     GradeList p2,r2;
    
24.     int i,j;
    
25.     *L = (StudentList)malloc(sizeof(Student));//指向整个学生信息链表
    
26.     r1 = *L;//r1指向学生信息链表的尾部
    
27. /***********头结点作为每科平均分的存放位置*/
    
28.     r2=r1->G=(Grade *)malloc(sizeof(Grade));
    
29.     for(j=0;j<m;j++)
    
30.     {
    
31.         p2 = (Grade *)malloc(sizeof(Grade));
    
32.         r2->next=p2;
    
33.         r2=p2;
    
34.     }
    
35.     r2->next=NULL;
    
36. /*******************************************/
    
37.     for(i=0;i<n;i++)
    
38.     {
    
39.         p1 = (Student *)malloc(sizeof(Student));//生成新的学生信息节点
    
40.         printf("\nPlease enter the name of student %d:",i+1);//输入第i个学生的姓名
    
41.         scanf("%s",p1->name);
    
42.         p1->G=(GradeList)malloc(sizeof(Grade));//指向整个学生成绩链表
    
43.         r2=p1->G;//r2指向学生成绩链表的尾部
    
44.         for(j=0;j<m;j++)
    
45.         {
    
46.             p2 = (Grade *)malloc(sizeof(Grade));//生成一个新的学生成绩节点
    
47.             printf("    Please enter the grade of subject %d:",j+1);
    
48.             scanf("%f",&(p2->grade));//输入第J科成绩
    
49.             r2->next=p2;//将学生成绩终结点的指针指向新结点
    
50.             r2=p2;//将当前的新节点定义为学生成绩链表的表位终端结点
    
51.         }
    
52.         r2->next=NULL;//结束学生成绩链表
    
53.         r1->next=p1;//将学生信息链表表尾终端结点的指针指向新节点
    
54.         r1=p1;//将当前的新节点定义为学生信息链表的表尾终端结点
    
55.     }
    
56.     r1->next=NULL;//结束学生信息链表
    
57. }
    
58. 
    
59. void saverage(StudentList L,int n,int m)//计算每位学生的平均分
    
60. {
    
61.     int i,j;
    
62.     StudentList r1;//定义指向学生信息链表尾结点的指针
    
63.     GradeList r2;//定义指向学生成绩链表尾结点的指针
    
64.     r1=L->next;//将指针指向学生信息链表首节点
    
65.     for(i=0;i<n;i++)
    
66.     {
    
67.         r2=r1->G->next;//将指针指向学生成绩链表首届点
    
68.         for(j=0;j<m;j++)
    
69.         {
    
70.             r1->average+=r2->grade/m;//计算平均成绩
    
71.             r2=r2->next;//指针向后移动一个节点
    
72.         }
    
73.         printf("\nThe average grade of sutdent %d is %.2f",i+1,r1->average);
    
74.         r1=r1->next;//向后移动一个节点
    
75.     }
    
76. }
    
77. float esgrade(StudentList L,int n,int m)//读取第N个学生的第M科的成绩
    
78. {
    
79.     int i,j;//定义计数变量
    
80.     StudentList p1;
    
81.     GradeList p2;
    
82.     p1=L->next;
    
83.     i=1;
    
84.     while(p1&&i<n)//等待学生信息指针传递
    
85.     {
    
86.         p1=p1->next;
    
87.         i++;
    
88.     }
    
89.     p2=p1->G->next;
    
90.     j=1;
    
91.     while(p2&&j<m)//等待学生成绩指针传递
    
92.     {
    
93.         p2=p2->next;
    
94.         j++;
    
95.     }
    
96.     return p2->grade;//返回所需学生的成绩
    
97. }
    
98. void gaverage(StudentList L,int n,int m)//计算每科的平均分
    
99. {
    
100.     GradeList p;
     
101.     int i,j;
     
102.     p=L->G->next;
     
103.     for(j=1;j<=m;j++)
     
104.     {
     
105.         for(i=1;i<=n;i++)
     
106.         {
     
107.             p->grade+=esgrade(L,i,j)/n;
     
108.         }
     
109.         printf("\nThe average grade of subject %d is %.2f",j,p->grade);
     
110.         p=p->next;
     
111.     }
     
112. }
     
113. void gmax(StudentList L,int n,int m)//
     
114. {
     
115.     float max;
     
116.     int i,j,num;
     
117.     for(j=1;j<=m;j++)
     
118.     {
     
119.         max=esgrade(L,1,j);
     
120.         num=1;
     
121.         for(i=1;i<=n;i++)
     
122.         {
     
123.             if (esgrade(L,i,j)>max)
     
124.             {
     
125.                 max=esgrade(L,i,j);
     
126.                 num=i;
     
127.             }
     
128.         }
     
129.         printf("\nThe highest grade of subject %d is %.2f and it's the grade of student %d",j,max,num);
     
130.     }
     
131. }
     
132. 
     
133. void main(void)
     
134. {
     
135.     int n=2,m=2;
     
136.     printf("\nIn this progrom after enter a data,please press the enter bottom to end.\n");
     
137.     StudentList L;
     
138.     setup(&L,n,m);
     
139.     printf("\n");
     
140.     saverage(L,n,m);
     
141.     printf("\n");
     
142.     gaverage(L,n,m);
     
143.     printf("\n");
     
144.     gmax(L,n,m);
     
145. }
     

复制代码

pcfate

Mark!!!!!!!!

gwcome

我觉得我们鱼c也应该搞一个“求作业就封贴”

小号4

我也来帮忙顶一下吧