学生管理信息系统
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
需求:
要求建立一个学生管理系统,包括学生信息的增删改查。要求使用链表数据结构完成。
设计:
学生的信息包括:SID 学号 SName 姓名,这个用结构体来完成
struct strStudent
{
int SID;
char SName[10];
float fScore;
struct strStudent* pStudent;
};
一、包括建立链表:
1、如果对于第一个节点来说,那么需要填充节点的内容,然后这个节点的起始地址保存到一个头指针中去。
2、对于后续的节点,则需要查找上一个节点的位置,并将后续节点的地址保存到上一个节点的指针中去。
二、遍历建立的链表:
通过头节点,顺序查找节点,直到这个节点的指向下一个节点指针为空。
三、查找指定的节点:
输入要查找的名字,遍历链表,直到找到这个节点为止。
四、更新节点
输入要更新的ID,遍历链表,直到找到到整个节点为止,然后提示输入新的名字。
五、删除节点
输入要删除的ID,遍历链表,直到找到这个链表进行删除即可,那么区分如下三种情况:
(1)如果是第一个节点,则将下一个节点直接给头节点
(2)如果是最后一个节点,则将上一个节点的下一个指针直接置为空
(3)如果是中间的节点,则把上一个节点的下一个指针指向下一个节点
(4)释放要删除节点的空间
六、插入节点
输入要插入的ID,遍历链表,直到找到要插入的位置(也就是那个节点)在之前插入,要区分如下三种情况:
(1)如果是第一个节点,则将头指针指向要插入的节点,并且插入节点的下一个指针指向第一个节点
(2)如果不是第一个节点,则将这个节点的上一个节点指向要插入的节点,并且将要插入的节点的下一个指针指向这个节点
七、增加节点
遍历链表,找到最后一个节点,将最后一个节点的下节点指针指向新建立的节点
八、创建一个DOS菜单
九、保存与转载文件
编程:
用vc编写