C语言程序设计实习报告

用链表实现简单的学籍管理一、系统概况系统名称：用链表实现简单的学籍管理系统软件要求： Turbo c 2.0硬件要求：PC机具体概况：学籍管理系统是用turboc2.0 C语言编辑器设计一个学籍管理系统，该系统能很好的实现学籍管理，能按照设计菜单对其进行信息输入建立学籍档案，也能对系统进行编辑如插入学生信息、删除信息等操作，并能输出整个学籍信息，也可以按照学号或者总分进行排序输出。

本系统就是运用C程序设计中的结构体、指针、函数（系统库函数、自定义函数）、用指针处理链表、文件操作等知识编写的一个简单的方便查询和管理学籍的应用系统。

二、需求分析●总体功能要求：（1）链表的建立：每个节点包括：学号、姓名、性别、语文、数学、英语、总分；（2）节点的插入：按学号的顺序插入；（3）删除链表中的节点：按学号或者姓名；（4）链表的输出：按学号排序、按总分排序。

●性能的要求：（1）各个功能分别用函数实现；（2）节点信息让用户通过键盘输入；（3）总分通过计算获得；（4）有简单的操作界面；●功能模块图、流程图：创建动态链表：链表的插入的操作流程图：输出链表操作的流程图：链表排序操作的流程图：三、设计程序代码：#include<stdio.h>………………/*输入输出函数*/#include<malloc.h>#define NULL 0………………/*宏定义*/#define LEN sizeof (struct student)int add(int a,int b,int c)……/*定义一个函数，计算语文数学英语成绩的总和*/ {int s;s=a+b+c;return(s);}struct student…………/*定义一个结构体变量管理信息*/{long num;int score[3];char name[20];char sex[2];int sum;struct student *next;};int n;……………… /*定义一个全局变量*/struct student *sort(struct student *m) /*排序函数（从小到大按学号排序）*/ {int k=0;struct student *p,*q,*t,*l;l=m->next;……………… /*将原表头指针所指的下一个结点作为头指针*m->next=NULL;……………… /*第一个结点为新表的头结点*/while(l!=NULL) ………/*当原表不为空时进行排序*/{t=l; ………/*取原表的头结点*/l=l->next;………/*原表头结点指针后移*/p=m; ……/*设定移动指针P，从头指针开始*/q=m;………/*设定移动指针q作为p的前趋，初值头指针*/while(t->num>p->num&&p!=NULL)……………/*进行学号比较*/ {q=p;……/*待排序点值大，往后插，所以新表指针后移*/p=p->next;}if(p==q) …… /*p= =q说明待排序点值小，应排在首位*/ {t->next=p;……………/*待排序点的后继为P*/m=t;……/*新头结点为待排序点*/}else/*待排序点插入在中间某个位置p和q之间，如果P为空则是尾部*/ {t->next=p;…… /*t的后继是p*/q->next=t;……/*q的后继是t*/}}p=m;while(p!=NULL){k++;p=p->next;}return(m);}struct student *sorts(struct student *m) /*排序函数（从低到高总分排序）*/ {int k=0;struct student *p,*q,*t,*l;l=m->next;……………… /*将原表头指针所指的下一个结点作为头指针*m->next=NULL;……………… /*第一个结点为新表的头结点*/while(l!=NULL) ………/*当原表不为空时进行排序*/{t=l; ………/*取原表的头结点*/l=l->next;………/*原表头结点指针后移*/p=m; ……/*设定移动指针P，从头指针开始*/q=m;………/*设定移动指针q作为p的前趋，初值头指针*/while(t->sum>p->sum&&p!=NULL)……………/*进行总分比较*/ {q=p;……/*待排序点值大，往后插，所以新表指针后移*/p=p->next;}if(p==q) …… /*p= =q说明待排序点值小，应排在首位*/ {t->next=p;……………/*待排序点的后继为P*/m=t;……/*新头结点为待排序点*/}else/*待排序点插入在中间某个位置p和q之间，如果P为空则是尾部*/ {t->next=p;…… /*t的后继是p*/q->next=t;……/*q的后继是t*/}}p=m;while(p!=NULL){k++;p=p->next;}}struct student *creat(void) /*定义函数，此函数带回一个指向链表头的指针*/ {int j;struct student *head;struct student *p1,*p2;n=0;p1=p2=(struct student *)malloc(LEN);……… /*开辟一个新单元*/printf("No.:");scanf("%ld",&p1->num);printf("\nname:");scanf("%s",p1->name);printf("\nsex:");scanf("%s",p1->sex);for(j=0;j<3;j++){printf("score %d:",j);scanf("%d",&p1->score[j]);}head=NULL;while (p1->num!=0){n=n+1;if(n==1)head=p1;elsep2->next=p1;p2=p1;p1=(struct student *)malloc(LEN);printf("No.:");scanf("%ld",&p1->num);printf("\nname:");scanf("%s",p1->name);printf("\nsex:");scanf("%s",p1->sex);for(j=0;j<3;j++){printf("score %d:",j);scanf("%d",&p1->score[j]);}}p2->next=NULL;}void print(struct student *head)…………/*定义一个函数，完成输出功能 */ {int add（int a,int b,int c）;struct student *p;printf(" No. name sex Chinese Math English sum");p=head;if(head!=NULL)do{p->sum=add(p->score[0],p->score[1],p->score[2]);printf("\n%5ld%9s%4s%8d%5d%8d%5d",p->num,p->name,p->sex,p->score[0],p->score[1],p->score[2],p->sum);p= p->next;}while(p!=NULL);}struct student *del(struct student *head,long num)…………/*定义一个函数，完成输出功能 */{struct student *p1,*p2;if(head==NULL){printf("\nlist null!\n");goto end;}p1=head;while(num!=p1->num &&p1->next!=NULL)…………/p1指向的不是所要找的结点*/{p2=p1;p1=p1->next;}…………/*p1后移了一个结点 */if(num= =p1->num)…………/*找到了 */{if(p1==head)head=p1->next;…………/*若p1指向的是首结点，把第二个结点的地址赋予head */elsep2->next=p1->next;…………/*否则将下一个结点地址赋给前一结点地址 */printf("delete :%ld\n",num);n=n-1;}elseprintf("%ld not been found!\n",num);…………/*找不到该结点 */end:return(head);}struct student *insert(struct student *head,struct student *stud)…………/*定义一个函数，完成插入数据的功能 */ {struct student *p0,*p1,*p2;p1=head;…………/*使p1指向第一个结点 */p0=stud;………………/*使p0指向要插入的结点*/if(head==NULL)………………/*原来的链表是空表*/{head=p0;p0->next=NULL;………/*使p0指向的结点是头结点*/}else{while((p0->num>p1->num)&&(p1->next!=NULL)){p2=p1;………………/*使p2指向刚才p1指向的结点*/p1=p1->next;………………/*p1后移一个结点*/}if(p0->num<=p1->num){if(head==p1)head=p0;…………/*插到原来第一个结点之前*/elsep2->next=p0;………………/*插入到p2指向的结点之后*/p0->next=p1;}else{p1->next=p0;p0->next=NULL;………/*插到最后的结点之后*/}}n=n+1;………/*结点数加1*/return(head);}void main()………………/*主函数（菜单函数）*/{int j;int s;struct student *head,*stu;long del_num;printf("The student management system:\n");………/*设置目录格式*/i:printf("\nLIST");printf("\n1.CREAT LIST \n2.PRINT LIST \n3.DELETE A RECORD\n4.INSERT A RECORD\n5.SORT BY NUMBER\n6.SOURT BY SUM\n0.EXIT\n");printf("\ns=");scanf("%d",&s);switch(s){case 1: printf("\ninput records:\n");head=creat();print(head);break;…………/*建立链表*/case 2: print(head);break;…………/*输出链表*/case 3: printf("\ninput the delete number:"); /*删除记录信息*/scanf("%ld",&del_num);………… /*输入要删除的学号*/while(del_num!=0){head=del(head,del_num);print(head);printf("\ninput the deleted number:");scanf("%ld",&del_num);}break;case 4: printf("\ninput the inserted record:");……/*输入要插入的结点*/stu=(struct student *)malloc(LEN);printf("No.:");scanf("%ld",&stu->num);printf("\nname:");scanf("%s",stu->name);printf("\nsex:");scanf("%s",stu->sex);for(j=0;j<3;j++){printf("\nscore %d:",j);scanf("%d",&stu->score[j]);}while(stu->num!=0){head=insert(head,stu);print(head);printf("\ninput the inserted record:");stu=(struct student *)malloc(LEN);printf("No.:");scanf("%ld",&stu->num);printf("\nname:");scanf("%s",stu->name);printf("\nsex:");scanf("%s",stu->sex);for(j=0;j<3;j++){printf("\nscore %d:",j);scanf("%d",&stu->score[j]);}}break;case 5: head=sort(head);…………/*按学号排序*/print(head);break;case 6: head=sorts(head);…………/*按总分排序*/print(head);break;case 0: exit();}goto i;}目录菜单：操作：1.CREAT LIST创建链表，输入信息操作：2.PRINT LIST输出链表，显示信息操作：3.DELETE A RECORD 删除信息操作：4.INSERT A RECORD 插入信息操作：5.SORT BY NUMBER按学号排序操作：6.SORT BY TOTALSCORE按总分排序四、心得通过本次C语言实习，让我复习以及巩固了C语言中的一部分知识，在复习掌握C语言的基本语法的基础上，是我能够更好的理解和运用其解决实际问题（比如这次的用链表实现简单的学籍管理），让我对结构化程序设计有更进一步的认识。