柒夏元素所在地址信息，这个地址信息称为指针，这两部分组成了数据元素的存储映像，称为结点，结点结构如图2.1所示。
图2.1单链表的结点构造
设p是一个指针变量，则p的值是一个指针。设指针p指向某个结点，则该结点用*p表示，在单链表中，结点p由两个域组成：存放数据元素的部分和存放后继结点地址的指针部分，分别用p->data和p->next来标识，p->next指向结点ai+1，其指针与结点之间关系如图2.2所示。
图2.2指针与结点之间关系的示意图
2.3系统性能分析
1．硬件环境
处理器：CPU主频在500MHz以上 内存：128MB以上 硬盘空间：10MB。 2．软件环境
操作系统: Windows 98/Me/NT/2000/XP(推荐使用Windows 2000/XP)。 调试环境: Visual C++及以上版本。
3总体结构设计
3.1系统的结构设计
通过对学生成绩信息管理系统的功能分析，可以定义出系统的总体结构模块图，如图3.1所示。
图3.1学生成绩管理系统总体结构设计
3.2系统管理流程图
前面的分析中已经定义了系统各个模块，属于静态建模的范围。在系统运行时刻的动态
模型应该由系统的流程决定。
图3.2系统流程图
主模块应负责应用程序的主界面，由它调用其他模块.因此主模块应具有操作性好、界
面清晰的特点，使用户能够很方便地找到所需功能。
根据功能需求的结果分析，主界面应该由学生成绩信息插入管理，学生成绩信息查询管理、学生成绩信息修改管理、学生成绩信息删除管理和学生成绩信息输出管理组成，可以通过输入相应的数字进入相应的功能模块。
4 系统详细设计和系统实现
系统总体设计完成后，就可以根据需求对各个模块来进行实现了。在本系统中需要编码实现的主要有学生成绩信息插入、学生成绩信息查询、学生成绩信息修改、学生成绩信息删除和学生成绩信息输出等5个模块。
(1)学生成绩插入模块
添加的信息包括学号(不允许重复)、姓名(不允许重复)、语文成绩、数学成绩和英语成绩。流程图如下图4.1所示。
开始插入数据 输入学生成绩信息 调用类成员函数采用单链表保存数据 结束
图4.1插入模块流程图
本程序采用的是尾插法，就是每次将新申请的结点插在终端结点的后面，其执行过程如图4.2所示。
图4.2尾插法建立单链表操作示意图
(2)学生成绩查询模块
按姓名和学号查找学生成绩的流程图分别如下图4.3所示。
按姓名 查找开始 输入要查找姓名 判断 Y 输出该学生的信息 N 抱歉没有该学生 结束
图4.3按姓名查找学生成绩信息流程图
在单链表中，即使知道被访问结点的位置i，也不能像顺序表那样直接按序号访问，而只能从头指针出发，设置一个工作指针p，顺next域逐个结点往下搜索。当p指向某个结点时判断是否为第i个结点，若是则查找成功；否则，将工作指针p后移，即将p指向原来所指结点的后继结点。直到p为NULL时查找失败。单链表查找过程如图4.4所示。
图4.4单链表查找过程的示意图
按学号查询学生成绩信息同按姓名查找学生成绩信息，此处不再详细列出。 (3)学生成绩修改模块
首先要查找与要修改数据相匹配的信息，若没有则返回失败。否则把相应的信息输出，然后再重新输入新的数据并保存到单链表。
(4)学生成绩删除模块
