2022年学生信息管理系统源代码 .pdf
《2022年学生信息管理系统源代码 .pdf》由会员分享,可在线阅读,更多相关《2022年学生信息管理系统源代码 .pdf(9页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、1 C+课程设计参考程序源码main.cpp#include student.h/*课程设计题目:学生信息管理系统班级:0601 学号:200605112 姓名:xxx*/使用链表存储学生数据链式存储int main()Student s;char i=9;s.showMenu();couti;system(cls);/清除屏幕s.showMenu();s.doMenu(i);s.showTip();link.h#ifndef LINK_H_INCLUDED#define LINK_H_INCLUDED#include#include#include#include#include#inclu
2、de using namespace std;名师资料总结-精品资料欢迎下载-名师精心整理-第 1 页,共 9 页 -2/结点类,用于存放学生的各种数据class Node public:int id;/学号string name;/姓名Node*next;/指向下一结点的指针Node(int nid=0,string nname=noname);/构造函数,初始化变量;/Link 类,把数据以链表的形式存储,链表的每个结点为一个Node 对象class Link private:Node*head;/链表的头指针,为Node 对象类型的指针public:Link();/构造函数,初始化变量b
3、ool linkIsEmpty();/判断链表是否为空void linkInsert(Node*newnode);/向链表中插入新的结点bool linkDelete(int nid);/从链表中删除的结点void linkClear();/清空链表中数据void linkView();/查看链表中数据Node*linkFind(int nid);/在链表中查找id 为 nid 结点,返回指向该结点的指针Node*getHead();/获取头指针;#endif/LINK_H_INCLUDED link.cpp#include link.h Node:Node(int nid,string nn
4、ame)id=nid;name=nname;next=NULL;Link:Link()/构造函数,初始化链表为空 head=NULL;名师资料总结-精品资料欢迎下载-名师精心整理-第 2 页,共 9 页 -3 bool Link:linkIsEmpty()/判断链表是否为空,空则返回true return(head=NULL);void Link:linkInsert(Node*newnode)/按 id 值从小到大的顺序,插入新的结点 Node*p1;if(!head)/链表为空的情况head=newnode;else if(head-id)(newnode-id)/插入到第一个结点的情况
5、newnode-next=head;head=newnode;else/插入到第二个及以后情况 p1=head;while(1)if(!(p1-next)p1-next=newnode;break;else if(p1-next)-idnewnode-id)newnode-next=p1-next;p1-next=newnode;break;p1=p1-next;bool Link:linkDelete(int nid)/删除结点,成功则返回true Node*p;if(head=NULL)/链表为空的情况return false;if(head-id=nid)/删除的为第一个结点的情况 he
6、ad=head-next;名师资料总结-精品资料欢迎下载-名师精心整理-第 3 页,共 9 页 -4 return true;p=head;while(p-next)/删除的为第二个及以后结点的情况 if(p-next)-id=nid)p-next=(p-next)-next;return true;p=p-next;return false;void Link:linkClear()/清空链表 head=NULL;Node*Link:linkFind(int nid)/查找 id 值为 nid 的结点,返回该结点的指针 Node*p=head;/没找到符合条件的结点的话,返回的指针值为NUL
7、L while(p)if(p-id=nid)break;else p=p-next;return p;void Link:linkView()/显示链表数据 Node*p=head;coutsetw(6)学号 setw(10)姓名 endl;while(p)coutsetw(6)id setw(10)namenext;名师资料总结-精品资料欢迎下载-名师精心整理-第 4 页,共 9 页 -5 Node*Link:getHead()return head;student.h#ifndef STUDENT_H_INCLUDED#define STUDENT_H_INCLUDED#include l
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 2022年学生信息管理系统源代码 2022 学生 信息管理 系统 源代码
限制150内