C语言课程设计要求

计算机程序设计课程设计C语言设计报告题目：学生信息管理系统学院：化学工程学院专业：高分子材料与工程班级：100605姓名：刘聪指导教师：侯仲尼设计日期：2011年7月11日总分：一、选题背景:在学校的日常管理中，对学生的成绩信息管理是不可缺少的部分。

因此选出此程序题目对学生的学号、姓名、分数进行管理，其中包括新建、插入、删除、查看、退出等功能。

二、设计思想：1、引入#include“stdio.h”,#include“stdlib.h”,#include等头文件，然后直接调用函数；定义结构体,并进行函数声明，进入主函数后可使用switch—cass语句进行功能选择；程序共有五项任务，依次为新建，插入，删除，读取，退出；其中每次新建，插入，删除后均可调用读取函数，方便查看。

三、主要解决问题的方法及技术关键：1、switch---case来实现选择功能。

2、用if---else、do、while语句来实现循还。

3、用系统函数调用函数。

4、用结构体来处理数据。

5、在此程序中多次使用“调用函数”的方法将结果有序的以较美观的格式输出所有学生的数据。

6、调用插入函数使学生的信息按学号大小依次排列。

四、程序流程图：五、程序清单#include<stdio.h>#include<stdlib.h>#include<string.h>/*头文件*/struct stud_node{int num;char name[40];int score;struct stud_node *next;};/*结构体类型定义*//*函数声明*/struct stud_node *Create_Stu_Doc();/*新建*/struct stud_node *InsertDoc(struct stud_node *head,struct stud_node *stud);/*插入*/struct stud_node *DeleteDoc(struct stud_node *head,int num);/*删除*/ void Print_Stu_Doc(struct stud_node *head);/*读取*/int main(void)/*进入主函数*/{struct stud_node *head,*p;int choice,num,score; /*定义三个整形变量*/char name[40];int size=sizeof(struct stud_node); /*申请空间*/do{/*进入do循环*/printf("1:create 2:Insert 3:Delete 4:Print 0:Exit \n");scanf("%d",&choice); /*选择功能*/switch(choice) /*进入选择*/{case 1:head=Create_Stu_Doc();/*调用函数*/break;case 2:printf("Input num,name and score:\n");/*输出学号、姓名、成绩*/ scanf("%d%s%d",&num,name,&score);p=(struct stud_node *) malloc(size); /*申请空间*/p->num=num;strcpy(p->name,name);p->score =score;head=InsertDoc(head,p/*调用函数*/);break;case 3:printf("Input num:\n");/*输入所要删除的学号*/scanf("%d",&num);head=DeleteDoc(head,num);调用函数break;case 4:Print_Stu_Doc(head); /*调用读取函数，显示此时信息存储情况*/ break;case 0: /*退出*/break;}}while (choice!=0);return 0;}struct stud_node *Create_Stu_Doc(){struct stud_node *head,*p;int num,score;char name[40];int size=sizeof(struct stud_node); /*申请空间*/head=NULL; /*指针指向空*/printf("Input num,mane and score:\n");scanf(“%d%s%d”,&num,name,&score); /*提示输入*/while(num!=0){ /*当此文件有学生信息存在时*/p=(struct stud_node *)malloc(size); /*申请空间*/p->num=num; /*学号指向学号所在地址赋值*/strcpy(p->name ,name);p->score=score;head=InsertDoc(head,p); /*再次调用函数*/scanf("%d%s%d",&num,name,&score);}Print_Stu_Doc(head); /*调用读取函数，显示此时信息存储情况*/ return head;}struct stud_node *InsertDoc(struct stud_node *head,struct stud_node *stud) /*函数名*/{struct stud_node *ptr,*ptr1,*ptr2; /*函数体*/ptr2=head; /*头文件赋值给ptr2*/ptr=stud; /*ptr指向待插入的新生记录结合*/if(head==NULL) /*原链表为定时插入方式*/{head=ptr; /*新插入的结点成为头结点*/head->next=NULL; /*指针指向下一个为空*/}else /*原链表不为空时的插入方式*/{while((ptr->num >ptr2->num )&&(ptr2->next !=NULL)) /*当待插入的新生学号大于ptr2且ptr2指向下一个不为空时*/{ptr1=ptr2; /*ptr1、ptr2依次向后移一个结点*/ptr2=ptr2->next;}if(ptr->num <=ptr2->num ) /*当待插入的新生学号小于ptr2*/{if(head==ptr2) /*当ptr2为头结点位置*/head=ptr; /*头结点改为ptr*/else/*当ptr2不为头结点时*/ptr1->next =ptr; /*在ptr1与ptr2间插入新结点*/ptr->next =ptr2;}else{/*新插入点成为尾结点*/ptr2->next =ptr;ptr->next=NULL;}}Print_Stu_Doc(head); /* 调用读取函数，显示此时信息存储情况*/return head; /*把头结点返回给函数*/}struct stud_node * DeleteDoc(struct stud_node *head,int num) /*函数名*/ {struct stud_node *ptr1,*ptr2;while(head!=NULL&&head->num ==num){ /*要被删除结点为表头结点*/ ptr2=head; /*头结点改为ptr2*/head=head->next ; /*头结点指向下一个结点*/free(ptr2); /*释放ptr2的内存*/}if(head==NULL) /*链表空*/return NULL;ptr1=head; /*要被删除结点为非表头结点*/ptr2=head->next ; /*从表头的下一个结点搜索所有符合删除要求的结点*/while(ptr2!=NULL){if(ptr2->num ==num){ /*ptr2所指结点符合删除要求*/ptr1->next =ptr2->next ; /*ptr1下一个结点成为ptr2下一个的结点，将链表连接*/free(ptr2); /*释放ptr2的内存*/}elseptr1=ptr2;ptr2=ptr1->next ;}Print_Stu_Doc(head); /* 调用输出函数，显示此时信息存储情况*/return head;}void Print_Stu_Doc(struct stud_node *head){struct stud_node *ptr;if(head==NULL){ /*头结点为空*/printf("\n No Records\n");/*显示无内容*/return ;}printf("\n The Students'Records Are:\n");/*提示输入学生信息*/printf(" Mum Name Score\n");/*输入学号、姓名、成绩*/for(ptr=head;ptr;ptr=ptr->next)printf("%8d%20s%6d\n",ptr->num ,ptr->name ,ptr->score ); /*输出每个结点的值*/}五、在设计过程中遇到的问题及解决办法这段程序看似简单易于完成，但在其过程中仍遇到诸多问题难以解决，例如：最开始程序的各项功能连接不十分密切，经过修改后在每一项功能中都添加了调用输出函数，使信息的观察更为方便，各项功能也加强了连接。

经过多个礼拜的筛选课题，反复修改与调试后，此程序变得更加完善，加上老师的指点，遇到的问题都得以解决，程序可以正常运行，但如果可以有更充裕的时间，我相信会将程序完成的更加完美。

在此特别感谢老师的耐心讲解、和帮助，这是我的成功所不可缺少的一部分。