1、按学号查找学生的信息，定义指针变量p，指向首结点，输入要查找的学号，如果p不是要找的结点且后面还有结点则指针后移，反之，找到该结点，输出即可。如果找不到，则输出找不到该生的信息。 第四个模块：插入学生的信息，定义者针变量p0、p1、p2，令p1指向首结点，p0指向要插入的点，输入要插入的学生信息，如果head=NULL，则原来的链表时空表，使p0指向的结点作为头结点，如果p0-num p1-num &next!=NULL，则使p2指向刚才p1指向的结点，p1后移。如果p0-numnum且head=p1就将新信息插到第一个结点前，否则插到p2指向的结点后，再另p0-next指向p1，若p0-nu
2、m大于p1-num则将其插到最后的结点之后。最终，要返回head。由于在student 函数中调用插入函数后，又调用了输出函数，所以插入信息后的学生信息表也会被打印出来，显示到屏幕上 第五个模块：删除学生信息，先定义两个指针变量p1和p2，使p1指向首结点，输入要删除的学号，循环判断，若p1指向的结点不是要找的且后面还有结点，就令p2=p1，p1后移一个结点，如果所输入的学号与p1-num相同则进行删除，若p1指向的是首结点，就把第二个结点赋给head，否则将下一结点地址赋给前一结点地址，输出删除信息后的信息表并打印出已删除的字样，否则输出没有该学号。最后返回head。 第六个模块：保存文件，
3、首先定义指向文件的指针fp和移动指针p，输入文件名，打开文件，if（fp=fopen（outfile,wb）=NULL） /*为输出打开一个二进制文件，为只写方式*/ printf（Cannot open the filen）; return; /*若打不开则返回菜单*/ 进行保存，令p=head即移动指针从头指针开始，如p不为空，则写入一条记录，后指针p后移，使用while 语句进行循环，直到全部写入，调 fclose（fp） 关闭文件，最后打印“Save the file successfully”的字样。 第七个模块：读取文件，定义记录指针变量p1，使head=NULL，定义指向文件的指
4、针fp，输入文件名，if（fp=fopen（infile,rb）=NULL） /*打开一个二进制文件，为只读方式*/ printf（Can not open the file.n return（head）;进行读取文件，首先令 p1=（struct student *）malloc（LEN） 开辟一个新单元，head=p1（申请到空间，将其作为头指针），先打印出表头，然后开始用while语句循环读数据 ，程序代码如下： while（!feof（fp） /*循环读数据直到文件尾结束*/ if（fread（p1,LEN,1,fp）!=1） break; /*如果没读到数据，跳出循环*/ else
5、printf（t%dt|%10st|%10dt|%10ldt|%10stn,p1-num,p1-name,p1-score,p1-phone,p1-home）; printf（-n next=（struct student *）malloc（LEN）; /*为下一个结点开辟空间*/ fclose（fp）; /*关闭文件*/printf（You have success to read data from the file!nreturn （head）;源程序为：#include math.hstdlib.h /*其它说明*/ ctype.h /*字符操作函数*/string.h /*字符串函数
6、*/malloc.h /*动态地址分配函数*/#define NULL0#define LEN sizeof（struct student）struct student int num; char name10; int score; long phone; char home10; struct student *next;int n; /*n为全局变量*/struct student *create（void） /*建立链表函数*/ struct student *head,*p1,*p2; n=0;p1=p2=（struct student*）malloc（LEN）; /*开辟一个新单元
7、*/请输入学号、姓名、成绩、电话、省份: scanf（%d%s%d%ld%sn,&p1-name,&score,& head=NULL; while（p1-num!=0） /*如果学号为0则退出循环*/ n=n+1; if（n=1） head=p1; else p2-next=p1; p2=p1; p1=（struct student*）malloc（LEN）;%d%s%d%ld%s p2-next=NULL;void print（struct student *head） /*输出链表函数*/ struct student *p1;*学生信息表*n-n printf（t学号t|t姓名t|t成
8、绩t|t电话t|t籍贯 n p1=head; if（head!=NULL） do printf（name, p1=p1-next; while（p1!=NULL）; getchar（）;void search（struct student *head） /*按学号查找学生信息函数*/ struct student *p; int s;请输入要查找的学号:%ds）; p=head; while（p-=s&p-=NULL） /*p所指向的不是要找的点，且后面还有结点*/ p=p- if（p-num=s） /*找到该学号*/n*FOUND*n*学生信息表*n,p-num,p- p-score,p-p
9、hone,p- else printf（没有该学生nstruct student *insert（struct student *head） /*插入学生信息函数*/ struct student *p0,*p1,*p2; struct student *xin;请输入要插入的信息: xin=（struct student*）malloc（LEN）;xin-num,xin-phone,xin- p0=xin; if（head=NULL） /*原来的链表是空表*/ head=p0;p0- /*p0指向的点作为头结点*/ else while（p0-=NULL） p2=p1;p1=p1- if（p
10、0-num） if（head=p1） head=p0; /*插到第一个结点前*/next=p0; /*插到p2指向的结点后*/ p0- else p1- /*插到最后的结点之后*/ n=n+1;已插入该信息nstruct student *delet（struct student *head） /*删除学生信息函数*/ struct student *p1,*p2;请输入要删除的学号n p1=p2=head; if（p1-num=s）*FOUND*nt学号t|t姓名t|t成绩t|t电话t|籍贯 n if（p1=head） head=p1- /*若p1指向首结点，把第二个结点地址赋给head*/
11、next=p1- /*否则将下一结点地址赋给前一结点地址*/ n=n-1;已删除该信息n没有此学号n/*保存文件函数*/void save（struct student *head）FILE *fp; /*定义指向文件的指针*/struct student *p; /*定义移动指针*/char outfile10;请输入文件名，如c:scorenscanf（%s,outfile）;nSaving the file.np=head; /*移动指针从头指针开始*/while（p!=NULL） /*如p不为空*/ fwrite（p,LEN,1,fp）; /*写入一条记录*/ /*指针后移*/Save
12、 the file successfully!/*从文件中读数据函数*/struct student *load（）struct student *p1,*head=NULL; /*定义记录指针变量*/FILE *fp;char infile10;,infile）;if（fp=fopen（infile,nLoading the file!p1=（struct student *）malloc（LEN）; /*开辟一个新单元*/head=p1; /*申请到空间，将其作为头指针*/void student（） int key;input the key:key）; while（key!=123）
13、if（key=123） int y; struct student* head;2.1、 *建立学生信息表*n2.2、 *输出信息表*n2.3、 *按学号查找信息*n2.4、 *插入学生信息*n2.5、*删除学生信息*n2.6、*保存文件*n2.7、*读取文件*n）;2.8、*返回主菜单*na2:请输入编号y）; switch（y） case 1:head=create（）;break; case 2:print（head）; case 3:search（head）; case 4:head=insert（head）; case 5:head=delet（head）; case 6:save（head）; case 7:head=load（）; case 8:goto end; goto a2;end: ;void fangcheng（） float a,b,c,disc,x1,x2,m,n;Input a,b,c:%f%f%fa,&b,&c）;The equation if（a=0） printf（
