数据结构实验-学生信息表

(实验)自定义数据元素的类型和存储结构（顺序表或链表均可），完成如下的功能：
①录入：从键盘输入学生信息表的各个数据元素（至少包含学号，姓名，年龄，语文成绩，数学成绩，英语成绩）；
②查找：可按学号查找后输出学生的完整信息。
③插入：在表中第i个元素前插入新的学生信息；
④删除：按照学号删除指定学生信息。
⑤输出：输出所有学生信息；

#include <iostream>
using namespace std;
//学生信息结构体
struct Student {int id;                 //序列long studentid;        //学号string name;      //姓名int age;        //年龄int Score[3];   //成绩
};//单链表的存储结构
typedef struct LNode {Student data;           //节点的数据项struct LNode* next;     //节点的指针域
}LNode,*LinkList;           //LinkList为指向结构体LNode的指针类型//单链表的初始化
LinkList InitList(LinkList &L) {L = new LNode;          //生成头结点L->next = NULL;         //头结点的指针域置为空return L;
}//单链表的创建
int CreatList(LinkList& L, int n) {L->next = NULL;int a = 0;char s = 'y';while (s != 'n'){LNode* p = new LNode;p->data.id = ++n;a = n;cout << "序列：" << n<< endl;cout << "学号：" << endl;cin >> p->data.studentid;cout << "姓名：" << endl;cin >> p->data.name;cout << "年龄：" << endl;cin >> p->data.age;cout << "语文：" << endl;cin >> p->data.Score[0];cout << "数学：" << endl;cin >> p->data.Score[1];cout << "英语：" << endl;cin >> p->data.Score[2];p->next = L->next;L->next = p;cout << "是否要继续添加  y或n"<<endl;cin >> s;}return a;
}//取链表中的所有值
LNode* GetStudent(LinkList L, int i) {LinkList p = L;int j = 0;while (p&&j<=i){p = p->next;++j;}return p;
}//根据学号查找
LNode* queryById(LinkList L,long studentid) {LinkList p = L->next;while (p&&p->data.studentid!=studentid){p = p->next;}if (!p){cout << "查无此人！";p = NULL;}return p;
}//插入新的学生信息
bool addStudent(LinkList& L, int i, Student e) {LinkList p = L;int j = 0;while (p&&(j<i-1)){p = p->next;++j;}if (!p||i<=0){cout << "插入失败！";return false;}LNode* s = new LNode;s->data = e;s->next = p->next;p->next = s;return true;
}//删除第i个学生信息
bool DeleteStudent(LinkList& L, long deleteId) {LNode* p = GetStudent(L, queryById(L, deleteId)->data.id -1);LNode* q = new LNode;q = p->next;p->next = q->next;delete q;return true;
}int main() {//新建LinkList L;L = InitList(L);int num = 0;//cout << "请输入要录入的学生人数:"<< endl;//cin >> num;num = CreatList(L, num);cout<< num;//输出cout << "输出所有学生" << endl;for (int i = 0; i < num; i++){Student q = GetStudent(L, i)->data;cout << "学号：" << q.studentid << endl;cout << "年龄：" << q.age << endl;cout << "姓名：" << q.name << endl;cout << "语文：" << q.Score[0] << endl;cout << "数学：" << q.Score[1] << endl;cout << "英语：" << q.Score[2] << endl;}//查找cout << "按学号查找学生的完整信息" << endl;cout << "请输入学号" << endl;int studentid;cin >> studentid;Student s = queryById(L, studentid)->data;cout << "学号："<< s.studentid << endl;cout << "年龄："<< s.age << endl;cout << "姓名："<< s.name << endl;cout << "语文："<< s.Score[0] << endl;cout << "数学："<< s.Score[1] << endl;cout << "英语："<< s.Score[2] << endl;//插入cout << "在表中第i个元素前插入新的学生信息" << endl;cout << "请输入要插入的学生信息" << endl;Student s1;s1.id = ++num;cout << "序列：" << s1.id << endl;cout << "学号：" << endl;cin >> s1.studentid;cout << "姓名：" << endl;cin >> s1.name;cout << "年龄：" << endl;cin >> s1.age;cout << "语文：" << endl;cin >> s1.Score[0];cout << "数学：" << endl;cin >> s1.Score[1];cout << "英语：" << endl;cin >> s1.Score[2];bool add = false;int n;while (add == false){cout << "请输入要在第几个插入" << endl;cin >> n;add = addStudent(L, n, s1);if (add == false){cout << "插入失败！请重新在表中第i个元素前插入新的学生信息" << endl;}}cout << "插入成功！" << endl;//输出cout << "输出所有学生" << endl;for (int i = 0; i < num; i++){Student q = GetStudent(L, i)->data;cout << "学号：" << q.studentid << endl;cout << "年龄：" << q.age << endl;cout << "姓名：" << q.name << endl;cout << "语文：" << q.Score[0] << endl;cout << "数学：" << q.Score[1] << endl;cout << "英语：" << q.Score[2] << endl;}//删除long deleteId;bool del = false;while (del == false){cout << "请输入要删除的学生的学号" << endl;cin >> deleteId;del = DeleteStudent(L, deleteId);if (add == false){cout << "删除失败！请重新输入要删除的学生的学号" << endl;}}cout << "删除成功！" << endl;num--;//输出cout << "输出所有学生"<< endl;for (int i = 0; i < num; i++){Student q = GetStudent(L, i)->data;cout << "学号：" << q.studentid << endl;cout << "年龄：" << q.age << endl;cout << "姓名：" << q.name << endl;cout << "语文：" << q.Score[0] << endl;cout << "数学：" << q.Score[1] << endl;cout << "英语：" << q.Score[2] << endl;}return 1;
}

数据结构实验-学生信息表相关推荐

查询选修c语言课程的学生学号和姓名,数据库实验(学生信息表)
目录数据库实验(学生信息表) 实验一实验二实验三实验四数据库实验(学生信息表) 实验一创建数据库以及学生信息表.课程信息表.选课表 create Table student (Sno ch ...
mysql实验学生表_数据库实验(学生信息表)
数据库实验(学生信息表) 实验一创建数据库以及学生信息表.课程信息表.选课表 create Table student (Sno char(9) primary key, Sname char(20 ...
数据库单表查询教师班级学生信息表
单表查询实例以下为单表查询小实验,由于没有教师表和学生表数据库文件,因此没有运行截图,若有语法错误还望大佬们指正. 1.查询学生信息表(info_student)中的班级信息 Select &quo ...
数据结构实验报告线性表的应用
线性表的应用实验要求创建一个班级学生信息表,包含"学号.姓名.性别.成绩"等信息.具有如下功能:(1) 根据指定学生个数,逐个输入学生信息:(2) 逐个显示学生表中所有学生的相 ...
怎么在mysql创建数据库怎么加入学号_数据库怎么创建学生信息表
语音内容: 大家好,我是时间财富网智能客服时间君,上述问题将由我为大家进行解答. 数据库创建学生信息表的方法是: 1.新建表:单击数据库"studentDb"前图标,然后右键&qu ...
学生信息表 -通过选择年级和班级得到详细的学生信息名单
功能: 通过选择年级和班级得到详细的学生信息名单知识点: 1. A inner join B on A.id=B.id的应用 Inner Join 逻辑运算符返回满足第一个(顶端)输入与第二 ...
【Python练习】创建学生信息表-列表推导式的应用
1. 使用列表推导式,生成 2018-2021 四个年级,每个年级四个专业(计算机.机械.自动化和电子信息),每个专业三个班级,每个班级 45 人的对应学号(如 2019010205),共计 2160 ...
navicat的使用以及学生信息表的操作
目录一.navicat的使用创建数据库删除数据库数据库的导入导出数据库中表操作创建表结构数据表的管理操作二.学生信息表基础操作练习一.navicat的使用点击connection, ...
VLOOKUP函数制作多表查询（学生信息表/员工工资表）
VLOOKUP函数制作多表查询(学生信息表/员工工资表) 一.vlookup函数定义 VLOOKUP函数是Excel中的一个纵向查找函数,在工作中都有广泛应用,例如可以用来核对数据,多个表格之间快速导 ...

数据结构实验-学生信息表

数据结构实验-学生信息表相关推荐

最新文章

热门文章