c语言如何使用链表编写成绩管理系统<代码>

如题所述

第1个回答  推荐于2016-04-24
//利用单链表编写一个学生成绩系统。(具有查询成绩、修改成绩、删除成绩、添加成绩、全班平均等功能。)
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define MAXSIZE 100
typedef char nametype;
typedef float gradetype;
typedef struct node{
nametype name[MAXSIZE];
gradetype grade;
struct node *next;
}linklist,*plinklist;

plinklist init(){
plinklist L;
L=(plinklist)malloc(sizeof(linklist));
;
L->next =NULL;
return L;
}

plinklist creat_tail(plinklist L){
plinklist s;
printf("name & grade:");
s=(plinklist)malloc(sizeof(linklist));
scanf("%s%f",s->name,&s->grade);
s->next=L->next;
L->next=s;
return L;
}

plinklist locate_name(plinklist L,nametype x[]){
plinklist p;
p=L;
while(p->next!=NULL){
p=p->next;
if(strcmp(p->name,x)==0)return p;
}
return NULL;
}
int delete_list(plinklist L,plinklist p){
plinklist q=L;
while(q->next!=NULL){
if(q->next ==p) break;
q=q->next ;
}
if(q->next ==p){
q->next =p->next ;
free(p);
return 1;
}
else{
printf("不在该表中\n");
return 0;
}
}
/*********平均分数***********/
void average(plinklist L){
float i;
float sum=0.0;
plinklist p=L;
for(i=0;p->next!=NULL;i++){
p=p->next ;
sum=sum+p->grade;
}
printf("%.2f\n",sum/i);
}
/*******添加成绩*************/
void insert_linklist(plinklist L){
L=creat_tail(L);
putchar(10);
printf("insert succeed\n");
}
/**********成绩查找**********/
void locate(plinklist L){
nametype name[MAXSIZE];
plinklist p;
printf("name search:");
scanf("%s",name);
putchar(10);
p=locate_name(L,name);
printf("%s %.2f\n",p->name,p->grade);
}
/**********修改成绩**************/
void Amendment(plinklist L){
nametype name[MAXSIZE];
plinklist p;
printf("name:");
scanf("%s",name);
putchar(10);
p=locate_name(L,name);
printf("输入修改信息,姓名与分数:");
scanf("%s%f",p->name,&p->grade);
printf("\nAmendment succeed\n");
}
/**********删除成绩*********/
void del(plinklist L){
nametype name[MAXSIZE];
plinklist p;
printf("name delete:");
scanf("%s",name);
putchar(10);
p=locate_name(L,name);
if(delete_list(L,p))
printf("delete succeed\n");
}
main()
{
int n,i;
/******创建学生信息*********/
plinklist H;
H=init();
printf("输入学生数量");
scanf("%d",&n);
for(i=0;i<n;i++)
H=creat_tail(H);
putchar(10);
printf("*****成绩查询*****\n");
locate(H);
printf("****修改成绩*****\n");
Amendment(H);
printf("****删除成绩*****\n");
del(H);
printf("****添加成绩*****\n");
insert_linklist(H);
printf("****全班平均*****\n");
average(H);
}本回答被网友采纳
相似回答