c语言程序设计报告链表实现学生信息管理.docx

c语言程序设计报告链表实现学生信息管理

22
2020年4月19日
文档仅供参考
C语言课程设计报告

链表实现学生信息管理

一．课程设计目标
C语言课程设计的目的是经过课程设计的综合训练，培养学生实际分析问题、编程和动手能力，最终目标是经过这种形式，帮助学生系统掌握该门课程的主要内容，更好地完成教学任务。本课程设计具有如下特点：重点在于C语言的基本特征上，涵盖了C语言的重要基础知识。结合了实际应用的要求，使课程设计既涵盖知识点，又接近工程实际需要。经过激发学习兴趣，调动学生主动学习的积极性，并引导她们根据实际编程要求，训练自己实际分析问题的能力以及编程能力，并养成良好的编程习惯。
另外，在实际编程中，为了提高编程质量，希望学生在书写代码时，对空行、空格和注释严格按要求处理，以建立良好的编程风格。

二．设计项目：学生学籍管理
该课程设计是设计一个模拟学生信息管理程序，要求使用链表来实现。它具有浏览、插入、删除、修改等功能，而且能够对数据进行文件存储和读出操作。
主要功能模块：
1. 浏览学生信息：显示学生的信息。
2. 插入学生信息：添加学生的信息。
3. 删除学生信息：经过输入学号删除学生的信息。
4. 修改学生信息：经过输入学号修改学生的信息。
5. 保存学生信息：将学生信息保存到文件。
0. 退出系统：结束程序的运行，结束前询问是否保存信息。

三．具体任务
由老师提供主菜单程序以及第0、2个模块。
学生在这个信息系统中加入四个模块,即:
1. 浏览学生信息
3. 删除学生信息
4. 修改学生信息
5. 保存学生信息

四、详细介绍
1、浏览学生信息

2、插入学生信息

3、删除学生信息

4、修改学生信息

5、信息的写入读出

6、学生信息的保存与释放

五、课程设计实践小节

这是这学期的第一次正式的程序设计，目的是运用链表来实现学生的学籍信息管理。在学习过程中，我不但把以前的函数循环搭配使用了起来，也接触到链表这些全新的概念。
链表的使用在今后的程序设计中尤为关键，她能够保存、调用和更改数据，在信息时代的程序设计中很重要。
在这次的程序设计中，老师和同学都是我强大的后盾。比如之前在switch语句下的break的使用和getchar的重要性，还有在小程序里面的循环，每一步的程序都很重要。经过这次的程序设计，我了解到我所感兴趣的东西并不是感兴趣就能够掌握的，要经过不断的练习和调试，在一次一次的失败中找到原因，团结周围的所有力量来突破。
最重要的收获其实还是写编码的重要性。我这边接触过一些华为之类的程序设计员，她们都有c语言设计规范要求，每种固定程序的编写都有固定的格式，不按照格式的都有相应的处罚。这次的程序设计中我充分的体会到了格式的重要性，我程序的最大的问题就在于switch语句里面格式的不对称导致的出错，最后是老师发现的，这是个极大的问题。
最后在这次的程序设计过程中感谢老师和帮助过我的同学！

六、源程序完整清单

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <malloc.h>

struct node
{
char number[12];
char name[10];
char sex[6];
char classes[10];
char tel[12];
struct node *next;
};

typedef struct node NODE;

// 函数的声明
void Browse(NODE* head);
void Insert(NODE* head);
void Delete(NODE* head);
void Modify(NODE* head);
void WriteInfo(NODE* head);
void ReadInfo(NODE* head);
void FreeList(NODE* head);
void Exit(NODE* head);

// 主程序
int main()
{
int choice; // a variable accept the user's choice
NODE *head;

head=(NODE *)malloc(sizeof(NODE)); // creat head node
head->next=NULL; // install a tail
ReadInfo(head); // get info from disk file if file existed
while(1)
{
// 主菜单
printf("\n%s",
" ***** 学生信息管理系统 ******\n"
" * 1. 浏览学生信息 *\n"
" * 2. 插入学生信息 *\n"
" * 3. 删除学生信息 *\n"
" * 4. 修改学生信息 *\n"
" * 5. 保存学生信息 *\n"
" * 0. 退出系统 *\n"
" *****************************\n"
" 请按功能代码选择(0 ~ 5):");

scanf("%d",&choice); // number with return char into the IO butter
getchar(); // clear the return char from buffer
switch(choice)
{
case 1:
Browse(head);
break;
case 2:
Insert(head);
break;
case 3:
Delete(head);
break;
case 4:
Modify(head);
break;
case 5:
WriteInfo(head);
break;
case 0:
Exit(head);
exit(0);
default:
printf("\n 选择错误，请重新输入!\n");
} // end of switch
} // end of while(1)
return 0;
}
// 浏览学生信息
void Browse(NODE *head)
{
NODE* p=head;
if(p->next==NULL)
{
printf("无文件记录！请输入学生信息！\n");
return;
}
p=head->next;
printf("number name classes sex tel\n");
printf("-------------------------------------------\n");
while(p!=NULL)
{
printf("%s %s %s %s %s\n",p->number,p->name,p->classes,p->sex,p->tel);
p=p->next;
}
}

void Insert(NODE *head) // 定义插入函数
{
NODE *t,*p;

t=(NODE *)malloc(sizeof(NODE)); // create a new node and pointed by t
p=head; // p is to point to the head node, which is passed from main function
printf("请输入学生学号：\n");
scanf("%s",t->number);
printf("请输入学生姓名：\n");
scanf("%s",t->name);
printf("请输入学生性别：\n");
scanf("%s",t->sex);
printf("请输入学生班级：\n");
scanf("%s",t->classes);
printf("请输入学生电话：\n");
scanf("%s",t->tel);
if(p->next==NULL) // 原本无学生记录
{
p->next=t; // new node connect to head node
t->next=NULL; // install a tail for the new node
}
else // 原本有学生记录
{
t->next=p->next; // new node insert to the rear of the head node.
p->next=t; // two steps

}
}

void Delete(NODE *head) // 定义删除函数
{
NODE* p=head,*t=p->next;
char num[12];
printf("请输入要删除学生的学号:\n");
scanf("%s",num);
while(t!=NULL)
{
if(strcmp(t->number,num)!=0)
{
t=t->next;
p=p->next;
}
else
{
p->next=t->next;
free(t);
printf("学生信息删除成功\n");
return;
}
}
printf("该学生学号不存在，请输入正确的学生学号\n");
}

// 修改学生信息
void Modify(NODE *head)
{
NODE* p=head;
p=p->next;
char num[12];
printf("请输入要修改信息的学生学号:\n");
scanf("%s",num);
int choice;
while(p!=NULL)
{
if(strcmp(p->number,num)!=0)
{
p=p->next;
}
else
{
printf("1.学号 2.姓名 3.性别 4.班级 5.电话\n请选择：");
scanf("%d",&choice);
switch(choice)
{
case 1:
printf("请输入要修改学生的学号:\n");
scanf("%s",p->number);
break;
case 2:
printf("请输入要修改学生的姓名:\n");
scanf("%s",p->name);
break;
case 3:
printf("请输入要修改学生的性别:\n");
scanf("%s",p->sex);
break;
case 4:
printf("请输入要修改学生的班级:\n");
scanf("%s",p->classes);
break;
case 5:
printf("请输入要修改学生的电话:\n");
scanf("%s",p->tel);
break;
}break;
}
}
}

//将学生信息写入文件
void WriteInfo(NODE *head)
{
FILE* fp;
NODE* p=head;
if ((fp=fopen("C:\\Database.txt","wb"))==NULL)
{
printf("不能打开学生文件!\n");
return ;
}
p=p->next;
while(p!=NULL)
{
if (fwrite(p,sizeof(NODE),1,fp)!=1) // write info and check sucess or not
{
printf("写入学生文件错误!\n");
}
p=p->next;
}
fclose(fp);
}

//将学生信息从文件读出
void ReadInfo(NODE* head)
{
FILE* fp;
NODE* p=head,*t;
if ((fp=fopen("c:\\Database.txt","rb"))==NULL)
{
printf("学生数据文件不存在，或文件打不开!\n");
return ;
}
p->next=!NULL;
while(p->next!=NULL)
{
t=(NODE*)malloc(sizeof(NODE));
fread(t,sizeof(NODE),1,fp);
p->next=t;
p=p->next;
}
fclose(fp);
}

// 释放链表
void FreeList(NODE* head)
{
NODE* p=head,* t=head;
while(p!=NULL)
{
p=p->next;
free(t);
t=p;
}
}

// 退出程序
void Exit(NODE* head)
{
char ans;
int flag=1;
if (head->next!=NULL)
{
printf("保存当前数据吗？请输入y/n:");
while(flag)
{
scanf("%c", &ans);
getchar();
if (ans=='y'||ans=='Y')
{
WriteInfo(head);
flag=0;
}
else if (ans=='n'||ans=='N')
flag=0;
else
printf("输入错误，请重新输入y/n:");
}
}
FreeList(head); // release all nodes
printf("再见，谢谢使用!\n");
}