表格模板-利用单项链表实现简单的学生信息管理 精品

河北工业大学计算机软件技术基础（VC）课程设计报告

一、题目：

利用单项链表实现简单的学生信息管理（07）

二、设计思路

1、总体设计

1）分析程序的功能

创建单项链表保存学生的各项信息，学号、姓名、成绩。并能够完成学生信息的插入、删除及信息的显示功能。

2）系统总体结构：

按照程序要求的功能采用结构化的设计思想，划分为五个功能模块，即创建链表、插入函数、删除函数、显示函数和主函数。

2、各功能模块的设计：说明各功能模块的实现方法

①头文件：对自己定义的函数进行函数声明。

②主函数：进行函数的调用，实现各函数的功能，达到预期的目的。

③函数定义部分：定义各个功能函数，创建链表函数、插入新信息函数、删除信息函数、显

示信息函数。

3、设计中的主要困难及解决方案

1）在插入新信息时，有插入点在表头、中间、表尾三种情况，为此采用讨论的方法，把三种情况进行讨论使其分开进行。

2）在删除信息时，有删除的为头结点和中间结点的情况，采用讨论的方法，把两种情况分开来进行。

4、你所设计的程序最终完成的功能

1）创建链表、插入新信息、删除信息、显示信息。

2）测试数据

①输入的数据

99812 LiuLifang 91

学号姓名成绩

96085 WangLiPing 77

98120 ZhangLi 75

99912 LiuHai 80 ③删除的数据

学号姓名成绩

99812 liulifang 91

运行结果

三、程序清单

本程序包含creatlist.cpp、insert.cpp、del.cpp、output.cpp、main.cpp、头文件.h六个文件

1、creatlist.cpp文件清单

#include

#include"头文件.h"

int n;

student *creatlist()

{

student *head;

student *p1;

student *p2;

n=0;

head=NULL;

p1=new(student); //创建一个新结点

p2=p1;

cin>>p1->num>>p1->name>>p1->score;

while(p1->num!=0) //链表建立过程结束的判断条件

{

n++;

if(n==1) //将链表中第一个新建结点作为表头head=p1;

else

p2->next=p1; //原链表结点指向新建结点p2=p1;

p1=new(student);

cin>>p1->num>>p1->name>>p1->score;

}

delete(p1);

p2->next=NULL;

return head; //返回表头

}

2、insert.cpp文件清单

#include

#include"头文件.h"

student *insert(student *head,student *t)

{

student *p0; //待插入点

student *p1;

student *p2; //p0插入p1之前，p2之后

p1=head;

p0=t;

if(p1==NULL) //原链表是空表

{

head=p0;

p0->next=NULL;

}

else

while((p0->num>p1->num)&&(p1->next!=NULL)) //查找待插入点

{

p2=p1;

p1=p1->next;

}

if(p0->num<=p1->num)

{

if(p1==head) //要插入的位置在表头

{

head=p0;

p0->next=p1;

}

else //要插入的位置不是表头

{

p2->next=p0;

p0->next=p1;

}

}

else //插入表尾结点之后

{

p1->next=p0;

p0->next=NULL;

}

}

return head; //返回表头

}

3、del.cpp文件清单

#include

#include"头文件.h"

student *del(student *head,int num)

{

student *p1;

student *p2;

if(head==NULL) //原链表是空表

{

cout<<"List is NULL\n";

return head;

}

p1=head;

while((num!=p1->num)&&(p1->next!=NULL)) //查找带要删除的结点

{

p2=p1;

p1=p1->next;

if(num==p1->num)

{

if(p1==head) //要删除的是头结点

head=p1->next;

else //要删除的不是头结点

p2->next=p1->next;

delete(p1); //释放被删除结点所占的内存空间cout<<"delete: "<

}

else

cout<<"not found"<

return head; //返回表头

}

4、output.cpp文件清单

#include

#include"头文件.h"

void output(student *head)

{

if(head==NULL) //原链表是空表

cout<<"list is NULL\n";

else

{

student *p1;

p1=head;

cout<<"学生的成绩信息"<

cout<<"学号"<<"\t姓名"<<"\t成绩\n";

do //输出链表中各个同学的信息

{

cout<num<<"\t"<name<<"\t"<score<

p1=p1->next;

}while(p1!=NULL);

}

}

5、main.cpp文件清单

#include

#include"头文件.h"

void main()

{

student *headl;

cout<<"输入学生的成绩信息"<

cout<<"学号"<<"\t姓名"<<"\t成绩"<

headl=creatlist();

int k;

while(1) //菜单选项

{

cout<

cout<<"--------菜单选项---------"<

cout<<"1.插入新信息 ,请选择:1"<

cout<<"2.删除信息, 请选择:2"<

cout<<"3.显示信息, 请选择:3"<

cout<<"4.结束程序, 请选择:4"<

cout<<" 选择";

cin>>k;

if(k==1) //插入新信息

{

int m;

cout<<"输入插入学生人数"<

cin>>m;

cout<<"学号"<<"\t姓名"<<"\t成绩"<

for(int i=0;i

{

student *stu;

stu=new(student);

cin>>stu->num>>stu->name>>stu->score;

headl=insert(headl,stu);

}

}

else if(k==2) //删除信息

{

int num;

cout<<"输入要删除学生的学号\n";

cin>>num;

headl=del(headl,num);

}

else if(k==3) //显示信息

{

output(headl);

}

else //结束程序break;

};

}

6、头文件.h文件清单

struct student //定义结构体类型

{

int num;

char name[20];

double score;

student *next;

};

student *creatlist(); //创建链表函数原型说明

student *insert(student * ,student * ); //插入函数原型说明

student *del(student * ,int ); //删除函数原型说明

void output(student * ); //显示函数原型说明

四、对该设计题目有何更完善的方案

1、对自己完成程序进行自我评价。

完成了课程设计的基本要求，同时在此基础上进行了一些创新，使用了多文件，使程序看起来更清晰更有条理。但由于能力有限，以及对C++的认识不深，其中还有不够完善合理的地方。

2、对课题提出更完善的方案

增加按照成绩对链表进行排序的功能，使学生信息能够按照成绩的高低进行显示，能够更清晰地显示学生的学习情况

五、收获及心得体会

1、通过本次课程设计，自己在哪些方面的能力有所提高。

加深了对利用C++语言进行程序设计的理解，提高了对函数的运用能力，提高了软件系统分析能力和使用多文件、归纳总结的能力。

2、收获和心得体会。

通过自己对单项链表的学习，熟悉了链表的建立、插入、删除等操作方法。通过这次课程设计使我明白了自学的重要性，有了一些自学的学习方法和技巧，并且要积极的与其他同学共同讨论，在讨论中才能找到自己认识的不足，改正自己的错误。

日期：20XX年6月20日