学生成绩程序

//编写一个综合的学生成绩程序。要求能够管理N个学生的M么呢功课的成绩，需要实现一下功能：
//1， 显示每个学生的每门科目的成绩，总分和平均分。
//2， 按总分由高到底进行排序。
//3， 要求输入一个学号，能够找出该学生的姓名，各门功课的成绩。

 

//编写一个综合的学生成绩程序。要求能够管理N个学生的M么呢功课的成绩，需要实现一下功能： //1， 显示每个学生的每门科目的成绩，总分和平均分。 //2， 按总分由高到底进行排序。 //3， 要求输入一个学号，能够找出该学生的姓名，各门功课的成绩。 #include "stdio.h" #include "stdlib.h" #include "string.h" #include "memory.h" #define LIST_INIT_SIZE 100 //定义顺序表初始大小 #define LISTINCREMENT 10 //定义顺序表增量 #define ElemType CLS #define ElemTypeList STUD typedef struct cls { char clsName[21]; float score; }CLS,*pCLS; typedef struct{ ElemType *elem; int length; int listSize; }SqList; typedef struct student { char name[21]; SqList L; float totalScore; float Avg; }STUD,*pSTUD; typedef struct Node { ElemTypeList *stud; struct Node *next; }NODE,*pNODE; void InitList_Sq(SqList &L){ // 构造一个空的线性表L。 L.elem = (ElemType *)malloc(LIST_INIT_SIZE*sizeof(ElemType)); //if (!L.elem) return OK; // 存储分配失败 L.length = 0; // 空表长度为0 L.listSize = LIST_INIT_SIZE; // 初始存储容量 } bool ListInsert_Sq(SqList &L, int i, ElemType e) { // // 在顺序线性表L的第i个元素之前插入新的元素e， // i的合法值为1≤i≤ListLength_Sq(L)+1 ElemType *p; if (i < 1 || i > L.length+1) return false; // i值不合法 if (L.length >= L.listSize) { // 当前存储空间已满，增加容量 ElemType *newbase = (ElemType *)realloc(L.elem, (L.listSize+LISTINCREMENT)*sizeof (ElemType)); if (!newbase) return false; // 存储分配失败 L.elem = newbase; // 新基址 L.listSize += LISTINCREMENT; // 增加存储容量 } ElemType *q = &(L.elem[i-1]); // q为插入位置 for (p = &(L.elem[L.length-1]); p>=q; --p) *(p+1) = *p; // 插入位置及之后的元素右移 *q = e; // 插入e ++L.length; // 表长增1 return true; } // ListInsert_Sq void CreateCls(pCLS &c) { // CLS *cc = (CLS *)malloc(sizeof(CLS)); c = cc; } void CreateStu(pSTUD &s) { // STUD *ss = (STUD *)malloc(sizeof(STUD)); InitList_Sq(ss->L); s = ss; } void CreateNode(pNODE &p) { // NODE *pp = (NODE *)malloc(sizeof(NODE)); STUD *sss; CreateStu(sss); pp->stud = sss; pp->next = pp; p = pp; } void CreateList_L(pNODE &L, int n) { // 算法2.11 // 逆位序输入（随机产生）n个元素的值，建立带表头结点的单链线性表L pNODE p; int i; L = (pNODE)malloc(sizeof(NODE)); L->next = NULL; // 先建立一个带头结点的单链表 for (i=n; i>0; --i) { p = (pNODE)malloc(sizeof(NODE)); // 生成新结点 STUD *sss; CreateStu(sss); p->stud = sss; //p->stud = rand() % 200; // 改为一个随机生成的数字(200以内) p->next = L->next; L->next = p; // 插入到表头 } } // CreateList_L void CreateList() { // } bool ListInsert_L(pNODE &L, int i, STUD *e) { // 算法2.9 // 在带头结点的单链线性表L的第i个元素之前插入元素e pNODE p,s; p = L; int j = 0; while (p && j < i-1) { // 寻找第i-1个结点 p = p->next; ++j; } if (!p || j > i-1) return false; // i小于1或者大于表长 //s = (pNODE)malloc(sizeof(NODE)); // 生成新结点 CreateNode(s); (s->stud) = e; s->next = p->next; // 插入L中 p->next = s; return true; } // LinstInsert_L void insertCls(char name[]) { // } void insertStu(NODE *n,char name[]) { // } void ListTraverse_Sq(SqList L){ for(int i = 0; i < L.length; i++){ printf("%f %s/n",L.elem[i].score,L.elem[i].clsName); } } void PrintNode(pNODE &n) { printf("%f %f %s /n",n->stud->Avg,n->stud->totalScore,n->stud->name); ListTraverse_Sq(n->stud->L); } void ListTraverse_L(pNODE L){ if( L == NULL) return; pNODE tmp = L->next; while(tmp != NULL){ printf("%f %f %s/n",tmp->stud->Avg,tmp->stud->totalScore,tmp->stud->name); ListTraverse_Sq(tmp->stud->L); tmp = tmp->next; printf("/n"); } printf("the end/n/n"); } float totalScore(SqList L) { float totalScore = 0; for(int i = 0; i < L.length; i++) totalScore += L.elem[i].score; return totalScore; } float averageScore(SqList L) { float averageScore = 0; averageScore = totalScore(L) / L.length; return averageScore; } int main() { NODE *n,*head; CreateList_L(n,0); /* CreateNode(n); strcpy(n->stud->name,"方可"); n->stud->Avg = 10; n->stud->totalScore = 100; CLS Cls; strcpy(Cls.clsName,"高等数学"); Cls.score = 100; ListInsert_Sq(n->stud->L,1,Cls); CLS Cls1; strcpy(Cls1.clsName,"数学"); Cls1.score = 90; ListInsert_Sq(n->stud->L,2,Cls1); ListInsert_Sq(n->stud->L,3,Cls); PrintNode(n); */ /* STUD Stud; Stud.Avg = 100; Stud.totalScore = 100; strcpy(Stud.name,"fan"); CLS Cls; strcpy(Cls.clsName,"高等数学"); Cls.score = 100; ListInsert_Sq(Stud.L,1,Cls); CLS Cls1; strcpy(Cls1.clsName,"数学"); Cls1.score = 90; ListInsert_Sq(Stud.L,2,Cls1); ListInsert_Sq(Stud.L,3,Cls); */ STUD *Stud; CreateStu(Stud); strcpy(Stud->name,"吉米"); CLS Cls; strcpy(Cls.clsName,"高等数学"); Cls.score = 100; ListInsert_Sq(Stud->L,1,Cls); CLS Cls1; strcpy(Cls1.clsName,"大学语文"); Cls1.score = 90; ListInsert_Sq(Stud->L,2,Cls1); CLS Cls2; strcpy(Cls2.clsName,"大学英语"); Cls2.score = 90; ListInsert_Sq(Stud->L,3,Cls2); Stud->Avg = averageScore(Stud->L); Stud->totalScore = totalScore(Stud->L); ListInsert_L(n,1,Stud); STUD *Stud1; CreateStu(Stud1); strcpy(Stud1->name,"吉米"); ListInsert_Sq(Stud1->L,1,Cls); ListInsert_Sq(Stud1->L,2,Cls1); ListInsert_Sq(Stud1->L,3,Cls2); Stud1->Avg = averageScore(Stud->L); Stud1->totalScore = totalScore(Stud1->L); ListInsert_L(n,1,Stud1); ListTraverse_L(n); return 0; }