下载文档原格式
3、4、7、#include <iostream>using namespace std;//实现线性表的链式存储结构的类型定义typedef int Elemtype;#define OK 1;#define ERROR -1;struct NODE //结点类型{Elemtype elem;NODE *next;};struct LINK_LIST //链表类型{NODE *head;};//典型操作的算法实现//初始化链表Lint InitList(LINK_LIST *L){L->head = (NODE*)malloc(sizeof(NODE)); //为头结点分配存储单元if (L->head) {L->head->next=NULL; return OK;}else return ERROR ;}//销毁链表Lvoid DestoryList(LINK_LIST *L){NODE *p;while (L->head) //依次删除链表中的所有结点{p=L->head; L->head=L->head->next;free(p);}}//清空链表Lvoid ClearList(LINK_LIST *L){NODE *p;while (L->head->next){ //p指向链表中头结点后面的第一个结点p=L->head->next;L->head->next=p->next; //删除p结点free(p); //释放p结点占据的存储空间}}//求链表L的长度int ListLength(LINK_LIST L){NODE *p;int len;len=0;for(p=L.head;p->next!=NULL; p=p->next)len++ ;return(len);}// 判链表L空否。
C语言程序设计实验实验报告7实验名称：链表实现学生信息管理系统实验目的：通过设计链表实现学生信息管理系统，掌握链表的操作方法及其应用。
实验内容：设计一个学生信息结构体，包括学号、姓名、性别、年龄和成绩五个成员变量，并选择链式结构存储这些数据。
实现以下功能：1. 添加学生信息：从键盘输入学号、姓名、性别、年龄和成绩等信息，添加到链表中。
2. 删除学生信息：从链表中删除指定学号的学生信息。
5. 按成绩排序：按学生的成绩从高到低排序，并输出所有学生的信息。
7. 退出程序：退出学生信息管理系统。
实验方法：1. 设计学生信息结构体，定义链表节点结构体，并编写初始化链表和销毁链表的函数。
2. 编写添加学生信息函数，新建链表节点并插入链表末尾。
3. 编写删除学生信息函数，根据学号查找需要删除的节点，先将该节点从链表中删除，再释放节点空间。
4. 编写修改学生信息函数，根据学号查找需要修改的节点，并修改其成员变量。
6. 编写按成绩排序函数，使用冒泡排序法对链表进行排序，并输出所有学生的信息。
7. 编写输出所有学生信息函数，遍历链表并输出每个节点的信息。
8. 完成学生信息管理系统的主函数，实现菜单及相应功能的选择。
实验结果：依次选择菜单中的各个功能，添加、修改、删除、查找、排序和输出学生信息都能实现。
经测试，程序稳定运行，功能正常，符合需求。
本次实验主要让我们掌握了链式结构的概念、链表节点的定义、链表的初始化、插入、查找、删除和销毁链表的操作方法，以及在实际应用中如何使用链表来实现数据管理。
虽然链表操作相对于数组稍微有些繁琐，但其可以灵活处理数据结构的长度变化，具有更高的可扩展性和更好的操作效率，可以更好的适应各种实际需求。
在实验中，还需要注意节点指针的正确使用、各个函数之间的调用关系和输入输出数据格式的合理选择等问题，以保证程序能够正常运行。
同时，还需要保持认真细致的态度，严格按照实验需求和要求来完成每个步骤，以达到更好的实验效果和运行效率。
《C语言程序设计实训2》报告设计题目：基于链表的学生信息管理系统学院名称：信息科学技术学院专业：网络工程班级：二班姓名：学号：指导教师：提交日期：一、 实验内容：编写并调试程序，实现学校各专业班级学生信息的管理。
要求一个工程下多个文件。
main 函数以单独的文件main.cpp 存放。
在头文件student.h 中定义学生信息的结构体类型，包括：学号、姓名、专业、班级、3门成绩；和符号常量N （学生数）。
（同一班级的学生可以属于不同的专业，同一专业的学生可以属于不同的班级）。
全局类型的定义如下：二、实验要求：(1) main 函数：以菜单形式将各项功能提供给用户，根据用户的选择，调用相应的函数。
(2) 定义函数STU *CreateList （char * filename ）：从二进制文件“studentInfo.dat ”中依次读取12个学生的数据(在文件中学生信息按学号由低到高依次存放)，建立带头结点（特殊结点，不放学生信息）的、有序的单链表(链表中各学生信息按学号由低到高依次存放), 返回表头指针。
每次从文件中读一个学生的信息，并将该学生信息插入到链表的表尾。
设置头结点的目的：在链表中第一个学生结点之前插入或者是删除第一个学生结点的时候不必做特殊处理）更灵活的方法：从文件中循环读数据时，根据当前学生信息的next成员的值，决定是否进行下次循环，如果next==NULL，则表明读到最后一个学生信息，循环结束。
(3)定义函数void Output (STU *head)：以指向链表头结点的指针为参数，将链表中所有学生的信息表格化输出。
定义函数void OutOneNode(STU *p): 输出参数所指的链表中一个结点的信息。
(4)STU *Max(STU *head)：查找总成绩最高的学生，返回指向该学生结点的指针。
考虑特殊情况，找到两个及以上相同最高分同学的情况，如何处理？(5)定义函数STU *Search_num(STU * head ，char *num )：查找指定的学生，返回指向该学生结点的指针。
题目：学生信息管理系统一、需求分析任务要求：自学C语言中有关链表及外部文件得内容,设计学生信息管理系统。
具体要求如下：◆建立学生信息，信息至少包括名字、性别、年龄、学号、系别、家庭信息等内容；◆能够提供添加、删除与修改学生信息等功能;◆能将通讯录保存在文件中；◆能够按指定方式输出学生信息.系统功能需求分析:★1、为存储学生信息，需定义一个结构体类型,成员名字、性别、年龄、学号、系别、家庭信息等,并建立链表,定义该结构体类型得指针,用于指向各结点；★ 2、分别建立具有添加、删除、修改、查询等功能得子函数，完成相应功能，对程序实现模块化。
这其中要用到对链表得删除、插入等知识。
删除时用一结构体指针指向链表得第一个结点,检查该节点得值就是否等于输入得要删除得学号,若相等就删除，不相等则后移指针，直至表尾。
插入时也要先找到相应结点，再添加.★3、为实现存储功能，需用到文件得相关函数，打开文件，将添加、修改或删除得信息存入磁盘中。
★4、为以表格得形式输出文件，宏定义格式化输出语句，指定输出学生信息。
二、概要设计系统总体设计框架：对程序进行模块化，建立添加、修改、删除、查找与显示功能得子函数，各子函数中运用链表存储数据。
从主函数开始执行，调用各个子函数，并运用文件相关知识将信息存入磁盘中。
系统功能模块图：三、详细设计主要功能模块得算法设计思路如下:1、查询通讯录信息（voiｄ chakａn(）)（１)为开辟一个新单元（2)输入查询关键字：（３)读取保存得文件数据输入ASＣLＬ字符:（4)在链表中寻找相应结点;（5)调用输出函数,输出结点信息.２、添加信息函数（void add（））（１）定义指向结构体变量得指针;(2)移动指针,找到插入结点；（3)在要插入得结点输入信息;（4）调用保存函数,打开文件，保存输入信息。
３、删除信息函数(voiｄ dｅｌ（）)（1)定义指向结构体变量得指针;（2）用指针检验链表中就是否有记录，若没记录，返回主函数；(３）根据要修改得编号查找要删除得结点；(4）修改链表,删除对应结点。
.学生信息管理系统设计文档一、设计任务描述为了实现学籍管理的简单化，我们基于Visual C++集成开发环境编写了“学生信息管理系统”软件，该软件适用于所有windows操作系统，面向广大用户，界面简洁，操作简单。
此软件主要是实现对学生学籍信息进行系统化的管理，可以对学生基本信息进行添加、删除、查找、修改以及对学生成绩的管理，主要是根据学生的学号及其姓名进行操作的。
该软件可以更加方便管理者管理学生学籍信息。
二、功能需求说明该系统所需要的功能有：1、链表的建立；2、学生信息的插入；3、学生信息的查询；4、学生信息的输出；5、学生信息的修改；6、学生信息的删除；7、良好的欢迎选择界面。
三、总体方案设计一、实现任务的方法1、在欢迎选择界面中，使用Switch 这一选择结构来连接程序的执行和用户的命令；2、在从学生信息的建立直到删除，都是使用链表的相关知识；3、在定义学生信息时，建立一个Inform 类；在定义学生课程成绩时，自定义优质范文．了一个achieve 结构体；二、总体结构三、模块划分（1）链表的建立。
（2）对链表信息的插入。
（3）对链表信息的查找。
（4）对链表信息的输出。
（5）对链表信息的删除。
（6）对链表信息的修改。
课程成绩信息作为附加信息，穿插于各个模块中。
三、数据结构说明优质范文．.一、自定义的数据结构：1、achieve（课程成绩）用于存放课程成绩信息包括课程数、课程名、成绩、学分、总分和平均分。
2、inform（学生基本信息）用于存放学生基本信息，包括姓名、学号、性别等。
3、结点结构-Nodetype,定义了数据域inform和指针域next;二、类Student 用于存放处理学生信息的各个功能函数，private 成员是链表的头指针。
优质范文．.四、各模块设计说明一、建立：首先：建立一个空链表：Student::Student(){head=new Nodetype;表明这是一个空链表head->next=NULL;\n; 请建立链表潣瑵?}然后建立链表优质范文．.：二、添加：按照学号从小到大的顺序插入：三、输出：将链表的数据输出，由于上述操作，输出时会按照学号从小到大的顺序输出。
设计题目：班级：姓名：学号：完成日期：目录目录 (1)1. 课程设计目的和要求 (1)1.1课程设计《学生成绩管理系统》的题目要求 (1)2. 课程设计任务内容 (2)2.1《学生成绩管理系统》主要功能实现方式 (2)2.1.1链表处理数据 (2)2.1.2文件读写存储学生信息 (2)2.2创建数据库管理系统（DBMS） (2)3. 详细设计说明 (3)3.1题目设计分析 (3)3.1.1需求分析 (3)3.1.2解题思路分析 (3)3.2设计过程 (3)3.2.1链表（结构体）定义 (3)3.2.2函数编写 (3)3.2.3编译与调试 (5)4. 软件使用说明 (6)4.1主界面介绍 (6)4.2创建学生信息数据表 (6)4.3增加数据信息 (6)4.4删除数据信息 (6)4.5修改信息 (6)4.6查找信息 (6)4.7统计功能 (7)5. 课程设计心得与体会 (7)5.1概述 (7)5.2心得与体会 (7)5.2.1数据库管理系统——链表+文件读写 (7)5.2.2指针与内存 (7)6. 参考文献 (8)7. 附录：部分程序清单 (8)1.课程设计目的和要求1.1课程设计《学生成绩管理系统》的题目要求学生包含以下信息项：学号、姓名、学院、班级、高数成绩、英语成绩、C语言成绩、总分、平均分。
系统的主要功能包括：1. 创建学生成绩信息文件，根据提示输入学生的各项信息，计算出总分和平均分，然后按学号对学生信息进行排序，并将排序后的学生成绩信息存储到一个二进制文件中。
2. 增加学生信息，在原有学生信息文件的基础上增加新的学生成绩信息，要求：增加后的学生信息仍按学号排序，并继续保存至原文件。
3. 删除学生信息，提示用户输入要进行删除操作的学号，如果在文件中有该信息存在，则将该学号所对应的学生信息删除，否则输出提示信息，并提示用户选择是否继续进行删除操作。
4. 修改学生信息，提示用户输入要进行修改操作的学号，如果在文件中有该息存在，则将提示用户输入该学号对应的要修改的选项，结果保存至原文件，并提示用户选择是否继续进行修改操作。
C语⾔链表实现学⽣管理系统本⽂实例为⼤家分享了C语⾔链表实现学⽣管理系统的具体代码，供⼤家参考，具体内容如下#include<stdio.h>#include<ctype.h>#include<fstream>#include<stdlib.h>#include<string.h>#include<iostream>using namespace std;typedef struct ndoe{char id[10];char name[10];char sex[3];char num[10];struct node *next;}student;struct Student{student data;struct Student *next;};/********创建学⽣信息**********/Student * insert(Student * head){Student * s,*r;head=(Student *)malloc(sizeof(Student));printf("请输⼊学⽣的个数：");int n;scanf("%d",&n);r=head;printf("按照“学号姓名性别(M or G) ⼿机号”的形式输⼊每个学⽣的信息\n");for(int i=0;i<n;i++){s=(Student *)malloc(sizeof(Student));/*scanf("%s",s->data.id);scanf("%s",s->);scanf("%s",s->data.sex);scanf("%s",s->data.num);*/scanf("%s%s%s%s",s->data.id,s->,s->data.sex,s->data.num);r->next=s;r=s;}r->next=NULL;printf("录⼊成功\n");return head;}/********增加学⽣************/void add(Student *head){Student *s;s=head->next;while(s->next!=NULL)s=s->next;Student *ad=(Student *)malloc(sizeof(Student));ad->next=NULL;s->next=ad;//printf("输⼊新学⽣的信息:\n");scanf("%s%s%s%s",ad->data.id,ad->,ad->data.sex,ad->data.num);printf("添加成功\n");return ;}/*************修改学⽣信息********************/void change(Student * head){printf("输⼊1，按学号搜索学⽣,并修改改学⽣的信息\n");printf("输⼊2，按姓名搜索学⽣,并修改改学⽣的信息\n");Student * s;int n;scanf("%d",&n);switch(n){case 1:{printf("请输⼊学号:");char number[10];scanf("%s",number);s=head->next;while(s!=NULL){if(strcmp(s->data.id,number)==0){printf("请输⼊要修改的信息:");char phone[10];scanf("%s",phone);strcpy(s->data.num,phone);printf("修改成功\n");break;}s=s->next;}break;}case 2:{printf("请输⼊姓名:");char nam[10];scanf("%s",&nam);s=head->next;while(s!=NULL){if(strcmp(s->,nam)==0){printf("请输⼊要修改的信息:");char phone[10];scanf("%s",phone);strcpy(s->data.num,phone);printf("修改成功\n");break;}s=s->next;}break;}}return ;}/**********删除学⽣信息******************/void del(Student * head){printf("输⼊1，按学号搜索学⽣,并删除该学⽣的信息\n"); printf("输⼊2，按姓名搜索学⽣,并删除该学⽣的信息\n"); Student * s,*r;int n;scanf("%d",&n);switch(n){case 1:{printf("请输⼊学号:");char number[10];scanf("%s",number);s=head->next;r=head;while(s!=NULL){if(strcmp(s->data.id,number)==0){r->next=s->next;free(s);printf("删除成功\n");break;}r=s;s=s->next;}break;}case 2:{printf("请输⼊姓名:");char nam[10];scanf("%s",&nam);s=head->next;r=head;while(s!=NULL){if(strcmp(s->,nam)==0){r->next=s->next;free(s);printf("删除成功\n");break;}r=s;s=s->next;}break;}}return ;}/**********查询学⽣的信息**********************/void check(Student * head){printf("输⼊1，按学号搜索学⽣,并展⽰该学⽣的信息\n");printf("输⼊2，按姓名搜索学⽣,并展⽰该学⽣的信息\n");Student * s,r;int n;scanf("%d",&n);switch(n){case 1:{printf("请输⼊学号:");char number[10];scanf("%s",number);s=head->next;while(s!=NULL){if(strcmp(s->data.id,number)==0){printf("%s %s %s %s\n",s->data.id,s->,s->data.sex,s->data.num); break;}s=s->next;}break;}case 2:{printf("请输⼊姓名:");char nam[10];scanf("%s",&nam);s=head->next;while(s!=NULL){if(strcmp(s->,nam)==0){printf("%s %s %s %s\n",s->data.id,s->,s->data.sex,s->data.num); break;}s=s->next;}break;}}if(s==NULL)printf("该学⽣不存在\n");return ;}int main(){Student *head=NULL;Student *a;printf("***欢迎进⼊学⽣管理系统***\n");printf("***1：请录⼊学⽣信息***\n");printf("***2：请修改学⽣信息***\n");printf("***3：请删除学⽣信息***\n");printf("***4：请查询学⽣信息***\n");printf("***5：请添加新学⽣信息**\n");printf("***6: 退出管理系统 ***\n");printf("*************************\n");printf("请输⼊命令:");int n;while(scanf("%d",&n)&&n!=6){switch(n){case 1:{printf("请录⼊学⽣信息：\n");head=insert(a);break;}case 2:{printf("请改学⽣信息:\n");change(head);break;}case 3:{cout<<"请删除学⽣信息："<<endl;del(head);break;}case 4:{cout<<"请查询学⽣信息："<<endl;check(head);break;}case 5:{cout<<"请添加新学⽣信息："<<endl;add(head);break;}default :break;}printf("请继续输⼊命令：");}Student *s,*r;s=head->next;while(s!=NULL){r=s->next;free(s);s=r;}free(head);return 0;}以上就是本⽂的全部内容，希望对⼤家的学习有所帮助，也希望⼤家多多⽀持。
实验2利用单链表实现学生信息管理1．实验目的·掌握单链表结构的实现方式；掌握单链表常用算法的实现；·熟悉利用单链表解决问题的一般思路；了解单链表结构的优点与不足。
2．实验内容与要求以学生信息为数据结点建立带头结点的单链表。
一个结点的信息包括学号、姓名、性别、班级和联系电话。
程序用户可通过数字键选择信息浏览、插入信息、修改信息、删除信息等功能。
对程序的具体要求如下：（1）程序启动后，显示下列选项信息：1—信息浏览2—插入信息3—删除信息4-修改信息0—退出程序（2）输入数字“1”显示所有学生信息列表。
（3）输入数字“2”进入插入信息功能模块。
程序依次提示并由用户输入学号、姓名、性别、班级和联系电话，最终实现在线性表头部插入一个学生信息。
（4）输入数字“3”进入删除信息功能模块。
程序提示并由用户输入学号，最终实现按照学号删除某个学生信息。
（5）输入数字“4”进入修改信息功能模块。
程序提示并由用户输入学号，最终实现按照学号修改某个学生信息。
（6）通过输入数字“0”使得程序结束。
（7）当用户执行浏览、插入、删除功能后，程序应继续提示用户通过数字键选择相应功能，直到用户输入数字“0”程序才结束。
3．实验编程指导（1）可仿照本章单链表的定义形式，建立学生信息结点数据，并建立一个空的单链表。
（2）参考本章中单链表的算法描述和例题中的算法实现，在本程序中增加信息浏览、插入结点、删除结点、修改结点内容的算法实现函数。
（3）编写主函数，可通过在while循环结构中嵌入switch分支结构实现操作选择功能。
（4）完善插入、删除功能。
实现插入信息的录入、删除记录的定位等细节。
并完善用户操作界面，给出详细的操作提示。
5．实验报告要求实验报告要求以word文件形式发到老师邮箱。
内容包括：（1）报告封面包括实验名称、班级、姓名、学号以及实验完成日期。
（2）各程序模块名称及功能说明。
并绘制出主要功能函数的程序流程图。
#include <stdio.h>#include <string.h>#include <stdlib.h>#define N 15 //学号位数#define M 15 //姓名字节数#define L 4 //成绩的科数int aa=0;//记录筛选时打开的文void printf_(struct stu *); //输出单个的学生数据struct stu * scanf1_(); //接收单个的学生数据，返回指针，struct stu * scanf_(); //得到学生的数据，并放入到链表中void print_(struct stu *); //输出链表中的学生信息struct stu *num_paixu(struct stu *); //用链表给学生排序void chaxun(struct stu *); //根据学生的学号查询学生的信息，并把学生的数据输出struct stu * charu(struct stu *); //将学生的数据插入到顺序排放的链表中，并且插入后也是顺序排放的。
struct stu * shanchu(struct stu *); //删除数据void xiugai(struct stu *); //修改学生的信息。
void fprint_(struct stu *); //把数据写入到文件int to_ji(struct stu *); //统计学生的总人数int t_ji_tj(struct stu *); //统计成绩在某一区间内的人数struct stu * ch_ji_paixu(struct stu *); //按成绩排序,默认的是按总成绩排序struct s *shaixuan(struct stu *); //筛选符合条件的数据,得到符合条件的结构体数据的指针。
void shuchu_shai(struct s *); //输出筛选出来的数据void fb_shu_shai(struct s *); //将筛选出来的数据输入到文件中void avrage(struct stu *head,float *); //计算平均成绩void fb_avrage(float *); //将平均成绩放在文件的最后面//建立学生结构体struct stu{char num[N];char name[M];int ch_ji[L];struct stu *next;};//建立一个链表，存放学生结构体的指针struct s{struct stu *p;struct s *ps;};void main(){int i,n,x=1,k=0;float a[L]={0};struct stu *head=NULL;struct s *shead=NULL;char ch;while(x){ system("cls");printf("********************************************************************* **********\n");printf(" 0---退出系统1---录入数据\n");printf(" 2---保存文件3---按成绩排序\n");printf(" 4---查看信息5---按学号排序\n");printf(" 6---统计人数7---按条件筛选\n");printf(" 8---查询信息9---显示筛选结果\n");printf(" 10---插入数据11---保存筛选结果\n");printf(" 12---删除数据13---计算平均成绩\n");printf(" 14---修改数据15---保存平均成绩\n");printf(" 16---按条件统计人数\n");printf("********************************************************************* **********\n");scanf("%d",&n);getchar();//有啥作用switch(n){case 0:x=0;break;case 1:head=scanf_();break;case 2:if(head==NULL||head->next==NULL){printf("请先录入学生的数据！");getchar();break;}elsefprint_(head);break;case 3:if(head==NULL||head->next==NULL){printf("请先录入学生的数据！");getchar();break;}else{head=ch_ji_paixu(head);break;}case 4:if(head==NULL||head->next==NULL){printf("请先录入学生的数据！");getchar();break;}elseprint_(head);break;case 5:if(head==NULL||head->next==NULL){printf("请先录入学生的数据！");getchar();break;}else{head=num_paixu(head);printf("是否显示排序结果Y/N ？");ch=getchar();getchar();if(ch=='y'||ch=='Y'){printf("\n");print_(head);}}case 6:if(head==NULL||head->next==NULL){printf("请先录入学生的数据！");getchar();break;}else{k=to_ji(head);printf("总共有%3d 名学生",k);getchar();break;}case 7:if(head==NULL||head->next==NULL){printf("请先录入学生的数据！");getchar();break;}else{shead=shaixuan(head);if(shead!=NULL&&shead->ps!=NULL){printf("是否显示筛选结果Y/N ？");ch=getchar();if(ch=='y'||ch=='Y'){printf("\n");shuchu_shai(shead);getchar();}}break;}case 8:if(head==NULL||head->next==NULL){printf("请先录入学生的数据！");getchar();}else{chaxun(head);getchar();break;}case 9:if(head==NULL||head->next==NULL) {printf("请先录入学生的数据！");getchar();break;}else{printf("\n");shuchu_shai(shead);getchar();break;}case 10:if(head==NULL||head->next==NULL){printf("请先录入学生的数据！");getchar();break;}elsehead=charu(head);break;case 11:if(head==NULL||head->next==NULL){printf("请先录入学生的数据！");getchar();break;}else{fb_shu_shai(shead);getchar();break;}if(head==NULL||head->next==NULL){printf("请先录入学生的数据！");getchar();break;}else{head=shanchu(head);break;}case 13:if(head==NULL||head->next==NULL){printf("请先录入学生的数据！");getchar();break;}else{avrage(head,a);printf("平均值计算成功！\n是否显示平均成绩Y/N ？");ch=getchar();if(ch=='y'||ch=='Y'){printf("\n 语文数学英语总成绩\n");printf("%-8.2f%-8.2f%-8.2f%-8.2f",a[0],a[1],a[2],a[L-1]);getchar();}break;}case 14:if(head==NULL||head->next==NULL){printf("请先录入学生的数据！");getchar();break;}else{xiugai(head);break;}case 15:if(head==NULL||head->next==NULL){printf("请先录入学生的数据！");getchar();break;}else{fb_avrage(a);printf("平均值保存成功！");getchar();break;}case 16:if(head==NULL||head->next==NULL){printf("请先录入学生的数据！");getchar();break;}else{k=t_ji_tj(head);if(k>0){printf("符合条件的有%3d 名学生！",k);getchar();}else if(k==0){printf("没有符合条件的学生！");getchar();}else if(k==-2)getchar();break;}default :printf("输入有误，请重新输入！");getchar();break;}}}//输出单个的学生数据void printf_(struct stu *p0){int i;printf("学号：");puts(p0->num);printf("姓名：");puts(p0->name);printf("语文数学英语总成绩\n");for(i=0;i<L;i++)printf("%-8d",p0->ch_ji[i]);printf("\n");}//接收单个的学生数据，返回指针，struct stu * scanf1_(){int i,sum=0;struct stu *p0;p0=(struct stu *)malloc(sizeof(struct stu));printf("请输入学生的学号：");gets(p0->num);printf("请输入学生的姓名：");gets(p0->name);printf("请输入学生的三科成绩（语文、数学、英语）：");for(i=0;i<L-1;i++){scanf("%d",&p0->ch_ji[i]);sum+=p0->ch_ji[i];}getchar();p0->ch_ji[L-1]=sum;return p0;}//得到学生的数据，并放入到链表中struct stu * scanf_(){struct stu *p1,*p2,*head;int i,sum=0,n=0;printf("注意：当学生学号为0 时输入结束\n\n");p1=(struct stu *)malloc(sizeof(struct stu)); /*得到学生信息*/head=p2=p1;do{ printf("请输入学生的学号：");gets(p1->num);if(strcmp(p1->num,"0")==0)break;printf("请输入学生的姓名：");gets(p1->name);printf("请输入学生的三科成绩（语文、数学、英语）：");for(i=0;i<L-1;i++){scanf("%d",&p1->ch_ji[i]);sum+=p1->ch_ji[i];}getchar();printf("\n");p1->ch_ji[L-1]=sum;sum=0;p1=(struct stu *)malloc(sizeof(struct stu));p2->next=p1;p2=p1;n++;}while(1);p1->next=NULL;printf("成绩输入结束！\n");getchar();/*学生的数据被放在链表中*/return head;}/*输出链表中的学生信息*/void print_(struct stu *head){int i;struct stu *p1,*p2;p1=p2=head;while(p1->next!=NULL){printf("学号：");puts(p1->num);printf("姓名：");puts(p1->name);printf("语文数学英语总成绩\n");for(i=0;i<L;i++)printf("%-8d",p1->ch_ji[i]);printf("\n");p1=p2->next;p2=p1;}getchar();}/*用链表给学生排序*/struct stu *num_paixu(struct stu *head){struct stu *p1,*p2,*p3,*p4,*p5,*p6,*p7;int x=1;for(p1=head;p1->next!=NULL;p4=p1,p1=p1->next){p3=p1;for(p2=p1->next,p5=p7=p2;p2->next!=NULL;p7=p2,p2=p2->next){if(strcmp(p3->num,p2->num)>0){p3=p2;p5=p7;}}if(p3!=p1){if(x&&p1==head){p6=p1->next;p1->next=p3->next;p3->next=p6;p5->next=p1;head=p3;p1=p3;x=0;}else{p6=p1->next;p1->next=p3->next;p3->next=p6;p4->next=p3;p5->next=p1;p1=p3;}}printf("排序成功！\n");return head;}//根据学生的学号查询学生的信息，并把学生的数据输出void chaxun(struct stu *head){char a[N];struct stu *p1;printf("请输入要查询的学号：");gets(a);p1=head;while(p1->next!=NULL){if(strcmp(p1->num,a)==0)break;p1=p1->next;}if(p1->next==NULL)printf("没有找到学号为%s 的学生！\n",a);else{printf("要查询的学生信息如下：\n\n");printf_(p1);}}//将学生的数据插入到顺序排放的链表中，并且插入后也是顺序排放的。
