在c语言程序中 ，用链表形式输入和输出学生信息，求年龄平均值

Question

假设每一个学生包括学号、姓名与年龄这三个信息，从键盘上输入学生的个数和每个学生的信息。将这些信息用链表来组织，每个节点代表一个学生。要求在主函数里输入学生个数，写一个函数输入学生的信息（输入时要求按年龄自动排序），写一个函数来输出学生的信息。写一个函数来求平均年龄并输出。

#include<stdio.h>
#include<stdlib.h>
struct student
{
int num;
char name[10];
int age;
struct student *next;
}Mystu;
int n;
struct student *input()
{
struct student *head=NULL,*p=NULL,*q=NULL;
for(int i=0;i<n;i++)
{
//从键盘上输入学生信息
q=p;//保存前一个元素的地址
p=(struct student *)malloc(sizeof(struct student));
printf("第%d个学生的信息(包括学号、名字、年龄):\n",i+1);
scanf("%d %s %d",&p->num,p->name,&p->age);
p->next=NULL;
if(head==NULL)
head=p;
else
q->next=p;
}

return head;
}
struct student *average()
{
double agev=0.0;
struct student *head=NULL,*p=NULL;
p=head;
while(p!=NULL)
{
agev=agev+p->age; //求总年龄
p=p->next;
}
printf("平均年龄=%2.2f\n",agev/n); //求出平均年龄
return head;
}

void output(struct student *head)
{
struct student *p=NULL;
p=head;
printf("No. name age\n");
while(p!=NULL)
{
printf("%-6d %s %4d\n",p->num,p->name,p->age);
p=p->next;
}
}

void main()
{
struct student *head=NULL;
printf("please input student number(n):\n");
scanf("%d",&n);
head=input();
head=average();
output(head);
}
该如何该才能符合题目要求？请各位帮帮忙。急需答案

Answer 1

#include <stdio.h>

#include <stdlib.h>

//#include <string.h>

//#include <math.h>

struct student

{

int num;

char name[10];

int age;

struct student *next;

} Mystu;

int n;

struct student *input()

{

    int i;

struct student *head=NULL,*p=NULL,*q=NULL;

for(i=0;i<n;i++)

{

//从键盘上输入学生信息

q=p;//保存前一个元素的地址

p=(struct student *)malloc(sizeof(struct student));

printf("第%d个学生的信息(包括学号、名字、年龄):\n",i+1);

scanf("%d %s %d",&p->num,p->name,&p->age);

p->next=NULL;

if(head==NULL)

head=p;

else

q->next=p;

}

return head;

}

void average(struct student *head)

{

double agev=0.0;

struct student *p=NULL;

p=head;

while(p!=NULL)

{

agev=agev+p->age;                         //求总年龄

p=p->next;

}

printf("平均年龄=%2.2f\n",agev/n);               //求出平均年龄

}

void output(struct student *head)

{

struct student *p=NULL;

p=head;

printf("No.   name  age\n");

while(p!=NULL)

{

printf("%-6d %s %4d\n",p->num,p->name,p->age);

p=p->next;

}

}

void Destroy(struct student **head)

{

   struct student *tmp;

   tmp = *head;

   while(*head)

   {

     tmp = (*head)->next;

     printf("destroy:%p \n", *head);

     free(*head);

     *head=tmp;

   }

}

int main()

{

struct student *head=NULL;

printf("please input student number(n):\n");

scanf("%d",&n);

head=input();

    printf("main:%p \n", head);

average(head);

output(head);

Destroy(&head);

return 0;

}

修改了一下

void average(struct student *head)

和主函数中的调用

另外增加了动态内存的释放 ，不释放会造成内存泄露的！！