题目说明

每个学生的信息包括：学号、姓名、性别、手机号码、数学分数、语文分数。程序使用链表结构完成以下管理功能：

1. 创建链表
2. 从键盘输入某个学生的信息，并将其插入链表中
3. 从键盘输入某个学生的学号，并将其从链表中删除
4. 对某个学生的信息的修改
5. 查询符合某个条件（允许条件与或非组合）的学生，并打印查询结果
6. 对学生按照某个信息进行排序并输出

扩展功能

1. 支持从Excel表格导入学生数据
2. 支持将链表中的内容导出到Excel表格
3. 对人数、性别、分数支持简单的统计功能，如总体人数，男女比例，各区间分数百分比计算等

注意

1. 管理功能属于基础功能，均应实现
2. 扩展功能属于加分项
3. 在扩展功能基础上，还可提出自己设想的功能并实现

测试数据下载

链接： 点击这里

代码实现

#include <stdio.h>
#include <stdlib.h>
#include <string.h> 
#define ERROR 0
#define OK 1
#define MAXSIZE 100 //定义字符串最大长度
#define INIT_STRING (String)malloc(sizeof(char)*MAXSIZE)
#define INIT_CHARS (char*)malloc(sizeof(char)*MAXSIZE)typedef int Status;
typedef char* String;typedef struct Stu Student;	//定义学生结构体 
struct Stu{String id;			//学号 String name;		//姓名String sex;			//性别String telephone;	//电话int math;			//数学成绩int Chinese;		//语文成绩
};typedef struct node Node;	//定义链表结点 
struct node{Node* next;Student* data;	//学生结构体 
};typedef Node Head;//*/
//函数声明
Head* initList();		//初始化链表 
Head* initFromDataFile();			//初始化数据
Student* makeStudent(String id,String name,String sex,String telephone,int math,int Chinese); //创建学生结构体并赋值 
Student* findStu(String id,Head* head);		//查找单个学生信息 
Node* createNode(Student* data);	//创建节点并赋值 
Status insertItemAtEnd(Head* head,Student* data);  	//插入 
Status deleteStuByID(Head *head); 			//删除学生信息  
Status modifyMenu(Head *head);				//修改信息菜单 
Status countAll(Head* head); 				//统计全部人数 
Status countSex(Head* head); 	//根据性别统计人数
String strrpl(String str);					//字符串替换 
void save(Head *head);						//保存新文件
void list(Head *head); 						//打印学生列表 
void modifyID(String id,Head* head);				//修改学号
void modifyName(String id,Head* head); 			//修改姓名
void modifySex(String id,Head* head);			//修改性别
void modifyTelephone(String id,Head* head);		//修改手机号
void modifyMath(String id,Head* head);			//修改数学成绩
void modifyChinese(String id,Head* head);		//修改语文成绩
void sortByMath(Head *head);				//按数学成绩降序
void sortByChinese(Head *head);				//按语文成绩降序 
void sortByID(Head *head);					//按学号升序 
void searchMathPass(Head* head);	//查找数学成绩在规定分数线以上的同学 
void searchChinesePass(Head* head);				//查找语文成绩在规定分数线以上的同学 
void searchGrade(Head* head);		//查找语文数学都符合要求的同学
void Menu(Head* head); 						//主菜单 
void sortMenu(Head* head);					//排序菜单 
void searchMenu(Head* head); 				//条件查询菜单
void countMenu(Head*head);					//统计菜单 
void insertMenu(Head* head);				//插入菜单 
//*//**@function：initList 初始化链表 *@param：	 NULL *@return：  head:头结点指针 */
Head* initList(){Head* head = (Head*)malloc(sizeof(Head));head->next = NULL;return head;
}/**@function：makeStudent 创建学生结构体并赋值 *@param：  学生结构体各个元素 *@return： st:新的学生结构体指针 */ 
Student* makeStudent(String id,String name,String sex,String telephone,int math,int Chinese){Student* st = (Student*)malloc(sizeof(Student));st->id = id;st->name = name;st->sex = sex;st->telephone = telephone;st->math = math;st->Chinese = Chinese;return st;
}/* *@function：createNode 创建节点并赋值*@param：  学生结构体指针 *@return： np:包含新学生结构体的新结点指针 */ 
Node* createNode(Student* data){Node* np = (Node*)malloc(sizeof(Node));np->data = data;	//将学生结构体赋值给data return np;
}/**@function：insertItemAtEnd 在末尾插入新数据（新结点->学生结构体）*@param：   *head:链表头结点指针  *data:学生结构体指针 *@return：  1*/ 
Status insertItemAtEnd(Head* head,Student* data){Student* newData = makeStudent(data->id,data->name,data->sex,data->telephone,data->math,data->Chinese);if(head->next==NULL){head->next = createNode(data);head->next->next = NULL;return 1;}Node* np = head->next;while(np->next != NULL){np = np->next;}np->next = createNode(data);np->next->next = NULL;return 1;
}/**@function：save 保存新数据 *@param：   *head:链表头结点指针*@return：  NULL*/ 
void save(Head *head){remove("data.csv");FILE*fp;fp = fopen("data.csv","w+");Node *np = head;while(np->next != NULL){np = np->next;fprintf(fp,"%s,%s,%s,%s,%d,%d\n",np->data->id,np->data->name,np->data->sex,np->data->telephone,np->data->math,np->data->Chinese);}fclose(fp);
}/**@function：list 遍历学生列表信息 *@param：   *head:链表头结点指针*@return：  NULL*/ 
void list(Head *head){Node *np = head;printf("--------学生信息列表如下----------\n");while(np->next != NULL){np = np->next;printf("学号：%s 姓名：%s 性别：%s手机号：%s 数学：%d,语文：%d\n",np->data->id,np->data->name,np->data->sex,np->data->telephone,np->data->math,np->data->Chinese);}
}/**@function：deleteStuByID 通过学号删除学生信息 *@param：   *head:链表头结点指针*@return：  NULL*/ 
Status deleteStuByID(Head *head){system("cls");String id = INIT_STRING;printf("请输入要删除的学生学号：");scanf("%s",id);Node *np = head;while(np->next != NULL){if(strcmp(np->next->data->id,id)==0){np->next = np->next->next;break;}else{np = np->next; }}save(head);printf("-------------删除完毕-------------\n");list(head);printf("--------按任意键返回主菜单--------"); getch();return;
}/**@function：findStu 通过学号查找单个学生信息 *@param：   String id:学生学号 *head:链表头结点指针*@return：  学生结构体 */ 
Student* findStu(String id,Head* head){Node *np = head;int flag = 0;while(np->next != NULL){if(strcmp(np->next->data->id,id)==0){flag = 1;break;}else{np = np->next;}}if(flag==1){return np->next->data;}else{return NULL;}
}//修改学号 
void modifyID(String id,Head* head){String newID = INIT_STRING;printf("输入新学号：");scanf("%s",newID);Student* np = findStu(id,head);strcpy(np->id,newID);save(head);printf("修改完毕，该学生信息变更为：%s,%s,%s,%s,%d,%d\n",np->id,np->name,np->sex,np->telephone,np->math,np->Chinese); 
}//修改姓名 
void modifyName(String id,Head* head){String newName = INIT_STRING;printf("请输入新名字：");scanf("%s",newName);Student* np = findStu(id,head);strcpy(np->name,newName);save(head);printf("修改完毕，该学生信息变更为：%s,%s,%s,%s,%d,%d\n",np->id,np->name,np->sex,np->telephone,np->math,np->Chinese);
}//修改性别 
void modifySex(String id,Head* head){String newSex = INIT_STRING;printf("请输入新性别：");scanf("%s",newSex);Student* np = findStu(id,head);strcpy(np->sex,newSex);save(head);printf("修改完毕，该学生信息变更为：%s,%s,%s,%s,%d,%d\n",np->id,np->name,np->sex,np->telephone,np->math,np->Chinese);
}//修改手机号 
void modifyTelephone(String id,Head* head){String newTelephone = INIT_STRING;printf("请输入新手机号：");scanf("%s",newTelephone);Student* np = findStu(id,head);strcpy(np->telephone,newTelephone);save(head);printf("修改完毕，该学生信息变更为：%s,%s,%s,%s,%d,%d\n",np->id,np->name,np->sex,np->telephone,np->math,np->Chinese);
}//修改数学成绩 
void modifyMath(String id,Head* head){int newMath = 0;printf("请输入新数学成绩：");scanf("%d",&newMath);Student* np = findStu(id,head);np->math = newMath;save(head);printf("修改完毕，该学生信息变更为：%s,%s,%s,%s,%d,%d\n",np->id,np->name,np->sex,np->telephone,np->math,np->Chinese);
}//修改语文成绩 
void modifyChinese(String id,Head* head){int newChinese = 0;printf("请输入新语文成绩：");scanf("%d",&newChinese);Student* np = findStu(id,head);np->Chinese = newChinese;save(head);printf("修改完毕，该学生信息变更为：%s,%s,%s,%s,%d,%d\n",np->id,np->name,np->sex,np->telephone,np->math,np->Chinese);
}//修改信息菜单 
Status modifyMenu(Head *head){system("cls");String id = INIT_STRING;int flag = 0,n = 0;printf("请输入要修改的学生的学号：");scanf("%s",id);Student* np = findStu(id,head);if(np!=NULL){printf("这是否是您要修改的学生？输入1确认，0否认\n");printf("%s,%s,%s,%s,%d,%d\n",np->id,np->name,np->sex,np->telephone,np->math,np->Chinese);scanf("%d",&flag);if(flag==1){printf("--------请选择--------\n");printf("1、修改学号\n");printf("2、修改姓名\n");printf("3、修改性别\n");printf("4、修改手机号\n");printf("5、修改数学成绩\n");printf("6、修改语文成绩\n");scanf("%d",&n);//modifyName(id,head);//*/switch(n){case 1: modifyID(id,head);break;case 2:	modifyName(id,head);break;case 3:	modifySex(id,head);break;case 4: modifyTelephone(id,head);break;case 5:	modifyMath(id,head);break;case 6: modifyChinese(id,head);break;}//*/}else{printf("您输入的学号好像存在错误，后台小姐姐找不到别的学号QAQ请返回重新输入！\n");}}else{printf("学号不存在！\n"); }printf("--------按任意键返回主菜单--------"); getch();return;
}//*///*/
//按照学号升序 
void sortByID(Head *head){Student* t = (Student*)malloc(sizeof(Student));Node *temp = head->next;Node *np = head->next;for(temp;temp->next!=NULL;temp=temp->next){for(np;np->next!=NULL;np=np->next){if(atoi(np->data->id) > atoi(np->next->data->id)){t = np->next->data;np->next->data = np->data;np->data = t;}}}save(head);printf("--------按学号排序结果为----------\n"); list(head);
} //按照数学成绩降序 
void sortByMath(Head *head){Student* t = (Student*)malloc(sizeof(Student));Node *temp = head->next;Node *np = head->next;for(temp;temp->next!=NULL;temp=temp->next){for(np;np->next!=NULL;np=np->next){if(np->data->math < np->next->data->math){t = np->next->data;np->next->data = np->data;np->data = t;}}}save(head);printf("--------按数学成绩降序排序结果为--------\n"); list(head);
} //按照语文成绩降序 
void sortByChinese(Head *head){Student* t = (Student*)malloc(sizeof(Student));Node *temp = head->next;Node *np = head->next;for(temp;temp->next!=NULL;temp=temp->next){for(np;np->next!=NULL;np=np->next){if(np->data->Chinese< np->next->data->Chinese){t = np->next->data;np->next->data = np->data;np->data = t;}}}save(head);printf("--------按语文成绩降序排序结果为--------\n"); list(head);
} //*//**@function：strrpl 字符串替换：把","替换成" " *@param：   String str*@return：  String str*/ 
String strrpl(String str){int i=0;char ch = ',',new_ch = ' ';for(i=0;i<strlen(str);i++){ if(str[i]==ch){str[i]=new_ch;}}return str;
} /**初始化数据*/ 
Head* initFromDataFile(){char* filepath = "C:\\Users\\Adminisator\\Desktop\\学习\\数据结构\\大作业1\\代码\\学生管理系统\\2\\data.csv";FILE* fp = fopen(filepath,"r");if(fp == NULL){printf("read data file error");exit(-1);}Head* head = initList();while(!feof(fp)){String id = INIT_STRING;String name = INIT_STRING;String sex = INIT_STRING;String telephone = INIT_STRING;int chinese = 0;int math = 0;String temp = INIT_STRING;String str =INIT_STRING;fscanf(fp,"%s\n",temp);str = strrpl(temp);//printf("str:%s\n",str);//system("chcp 65001"); // set output charset as GBKsscanf(str,"%s %s %s %s %d %d\n",id,name,sex,telephone,&math,&chinese);insertItemAtEnd(head,makeStudent(id,name,sex,telephone,math,chinese));}fclose(fp);return head;
}/**@function：searchMathPass 查找数学成绩在规定分数线以上的同学 *@param：   *head:链表头结点指针*@return：  NULL*/ 
void searchMathPass(Head* head){Node* np = head;int count=0,Score=0;printf("请输入分数线：");scanf("%d",&Score);printf("--------符合要求的同学如下--------\n");while(np->next != NULL){np = np->next;if(np->data->math >= Score){printf("学号为%s的学生%s数学成绩为%d\n",np->data->id,np->data->name,np->data->math);count++;}}if(count>0){printf("--------共有%d个同学数学成绩在%d分以上--------\n",count,Score);}else{printf("--------没有同学符合要求--------\n");}
}/**@function：searchChinesePass 查找语文成绩在规定分数线以上的同学*@param：   *head:链表头结点指针 *@return：  NULL*/ 
void searchChinesePass(Head* head){Node* np = head;int count=0,Score=0;printf("请输入分数线：");scanf("%d",&Score);printf("--------符合要求的同学如下--------\n");while(np->next != NULL){np = np->next;if(np->data->Chinese >= Score){printf("学号为%s的学生%s语文成绩为%d\n",np->data->id,np->data->name,np->data->Chinese);count++;}}if(count>0){printf("--------共有%d个同学语文成绩在%d分以上--------\n",count,Score);}else{printf("--------没有同学符合要求--------\n");}
}/**@function：searchGrade 查找语文数学都符合要求的同学*@param：   *head:链表头结点指针 *@return：  NULL*/ 
void searchGrade(Head* head){Node* np = head;int count=0,MathScore=0,ChineseScore=0;printf("请输入数学分数线：");scanf("%d",&MathScore);printf("请输入语文分数线：");scanf("%d",&ChineseScore);printf("--------符合要求的同学如下--------\n");while(np->next != NULL){np = np->next;if(np->data->math >= MathScore && np->data->Chinese >= ChineseScore){printf("学号为%s的学生%s数学成绩为%d，语文成绩为%d\n",np->data->id,np->data->name,np->data->math,np->data->Chinese);count++; }}if(count>0){printf("--------共有%d个同学符合要求--------\n",count);}else{printf("--------没有同学符合要求--------\n");}
}/**@function：countAll 统计全部人数 *@param：   *head:链表头结点指针 *@return：  count:总人数 */
Status countAll(Head* head){Node* np = head;int count = 0;while(np->next != NULL){np = np->next;if(np->data->id != NULL){count++;}}return count;
}/**@function：countSex 根据性别统计人数 *@param：   *head:链表头结点指针 String sex：要统计的性别 *@return：  NULL */
Status countSex(Head* head){String sex = INIT_STRING;printf("请输入你要统计的性别：（1表示男，0表示女）\n");scanf("%s",sex);Node* np = head;int count = 0;while(np->next != NULL){np = np->next;if(strcmp(np->data->sex,"1")==0){count++;}}if(strcmp(sex,"1")==0){printf("--------男生一共有%d个--------\n",count);}else{printf("--------女生一共有%d个--------\n",(countAll(head)-count));}
}//插入菜单 
void insertMenu(Head* head){system("cls");String id = INIT_STRING;String name = INIT_STRING;String sex = INIT_STRING;String telephone = INIT_STRING;int chinese = 0;int math = 0;printf("请输入学生信息（请严格以空格分隔因为我没有写报错）：\n");printf("学号\t姓名\t性别\t手机号\t数学成绩\t语文成绩\n");scanf("%s %s %s %s %d %d",id,name,sex,telephone,&math,&chinese);insertItemAtEnd(head,makeStudent(id,name,sex,telephone,math,chinese));save(head);printf("--------插入成功--------\n");list(head);printf("--------按任意键返回主菜单--------"); getch();return;
}//排序菜单 
void sortMenu(Head* head){system("cls");printf("--------请选择--------\n");printf("1、按学号排序\n");printf("2、按数学成绩降序\n");printf("3、按语文成绩降序\n");int n = 0;scanf("%d",&n);switch(n){case 1: sortByID(head);break;case 2: sortByMath(head);break;case 3: sortByChinese(head);break;}printf("--------按任意键返回主菜单--------"); getch();return;
}//条件查询菜单 
void searchMenu(Head* head){system("cls");printf("--------请选择--------\n");printf("1、查询数学成绩大于规定分数线同学的成绩\n");printf("2、查询语文成绩大于规定分数线同学的成绩\n");printf("3、查询同时符合数学、语文分数线同学的成绩\n");int n = 0;scanf("%d",&n);switch(n){case 1: searchMathPass(head);break;case 2: searchChinesePass(head);break;case 3: searchGrade(head);break;}printf("--------按任意键返回主菜单--------"); getch();return;
}//统计菜单 
void countMenu(Head* head){system("cls");printf("--------请选择--------\n");printf("1、查看人数统计\n");printf("2、根据性别统计\n");int n = 0;scanf("%d",&n);switch(n){case 1: printf("--------共有%d个人--------\n",countAll(head));break;case 2: countSex(head);break;}printf("--------按任意键返回主菜单--------"); getch();return;
}//主菜单 
void Menu(Head* head){system("cls");printf("--------您已进入学生管理系统--------\n");printf("----------------请选择--------------\n"); printf("1、添加学生信息\n");printf("2、删除学生信息\n");printf("3、修改学生信息\n");printf("4、查看排序\n");printf("5、条件查询\n");printf("6、人数统计\n");printf("7、保存并退出\n");int n = 0;scanf("%d",&n);switch(n){case 1: insertMenu(head);break;case 2:	deleteStuByID(head);break;case 3: modifyMenu(head);break;case 4: sortMenu(head);break;case 5: searchMenu(head);break;case 6: countMenu(head);break;case 7: save(head);exit(0); } }
int main(){Head* head = initFromDataFile();while(1){Menu(head);}
}