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

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

#include

#include

#include

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");

}