实验内容
定义一个包含学生信息（学号，姓名，成绩）的的顺序表和链表，使其具有如下功能：
(1) 根据指定学生个数，逐个输入学生信息；
(2) 逐个显示学生表中所有学生的相关信息；
(3) 根据姓名进行查找，返回此学生的学号和成绩；
(4) 根据指定的位置可返回相应的学生信息（学号，姓名，成绩）；
(5) 给定一个学生信息，插入到表中指定的位置；
(6) 删除指定位置的学生记录；
(7) 统计表中学生个数。
设计思想描述
顺序表和链表实现的功能是一样的，这里以顺序表为例简述一些功能的设计思想
1.顺序表的初始化：程序运行后首先进行的，使用InitList自定义函数，函数中使用new动态分配，每个学生结构体都为空，初始化顺序表。
2.顺序表的按姓名查找：使用Search自定义函数，遍历整个顺序表按姓名查找，判断每个学生的姓名和输入的姓名受否一致，姓名一致则找到，返回在顺序表中的位置。
3.顺序表的插入：使用ListInsert自定义函数，判断插入的位置是否正确，不正确则返回0，插入失败；正确则在顺序表中找到要插入的位置，后面位置的信息都向后移一个单位，然后插入学生的信息，顺序表的长度加一，插入成功，返回1。
4.顺序表的删除：使用ListDelete自定义函数，判断要删除的位置是否正确，不正确则返回0，删除失败；正确则在顺序表中找到要删除的位置，后面位置的信息都向前移一个单位，顺序表的长度减一，删除成功，返回1。
实验结果
顺序表和链表实现的功能相同，这里只展示部分截图
图的位置有点丑，请不要在意
源代码
顺序表
#include<iostream>
#include<malloc.h>
#include<stdlib.h>
#include<cstring>
#define MAXSIZE 100
using namespace std;
//学生信息定义
typedef struct
{
int num; //学号
string name; //姓名
int grade; //成绩
}Student;
//顺序表存储结构
typedef struct
{
Student *elem;
int length;
}SqList;
//顺序表初始化
int InitList(SqList &L)
{
L.elem=new Student[MAXSIZE];
if(!L.elem)
exit(0);
L.length=0;
return 1;
}
//获取学生信息
Student GetElem(SqList L,int i)
{
return L.elem[i];
}
//查询学生信息
int Search(SqList &L,string str)
{
for(int i=1;i<=L.length;i++)
{
if(L.elem[i].name==str)
return i;
}
return 0;
}
//插入学生信息
int ListInsert(SqList &L,int i,Student e)
{
if((i<1)||(i>L.length+1))
return 0;
if(L.length==MAXSIZE)
return 0;
for(int j=L.length;j>=i;j--)
{
L.elem[j+1]=L.elem[j];
}
L.elem[i]=e;
++L.length;
return 1;
}
//删除学生信息
int ListDelete(SqList &L,int i)
{
if((i<1)||(i>L.length))
return 0;
for(int j=i;j<=L.length;j++)
{
L.elem[j]=L.elem[j+1];
}
--L.length;
return 1;
}
//输入学生信息
void Input(Student *e)
{
cout<<"学号:";
cin>>e->num;
cout<<"姓名:";
cin>>e->name;
cout<<"成绩:";
cin>>e->grade;
cout<<"输入完成"<<endl<<endl;
}
//输出学生信息
void Output(Student *e)
{
cout<<"学号:"<<e->num<<" "<<"姓名:"<<e->name<<" "<<"成绩:"<<e->grade<<endl;
}
//功能菜单
void Show()
{
cout<<"1.输入学生信息"<<endl;
cout<<"2.显示学生表信息"<<endl;
cout<<"3.根据姓名进行查找"<<endl;
cout<<"4.显示指定位置的学生信息"<<endl;
cout<<"5.在指定位置插入学生信息"<<endl;
cout<<"6.删除指定位置的学生信息"<<endl;
cout<<"7.统计记录的学生人数"<<endl;
cout<<"8.退出"<<endl<<endl;
}
int main()
{
SqList L;
Student a,b,c,d;
int n,choose;
string str;
if(InitList(L))
printf("成功建立顺序表\n\n");
else
printf("失败");
while(1)
{
Show();
cout<<"请选择功能:";
cin>>choose;
if(choose==8)
break;
switch(choose)
{
case 1:
cout<<"请输入要录入的学生人数（不超过100人）:";
cin>>n;
for(int i=1;i<=n;i++)
{
cout<<"第"<<i<<"个学生:"<<endl;
Input(&L.elem[i]);
}
L.length=n;
break;
case 2:
for(int i=1;i<=n;i++)
{
a=GetElem(L,i);
Output(&a);
}
break;
case 3:
cout<<"请输入要查找的学生姓名:";
cin>>str;
if(Search(L,str))
Output(&L.elem[Search(L,str)]);
else
cout<<"没有该学生信息"<<endl;
break;
case 4:
int id1;
cout<<"请输入要查询的位置:";
cin>>id1;
if(id1>=1&&id1<=n)
{
b=GetElem(L,id1);
Output(&b);
}
else
cout<<"查询失败，请正确输入位置"<<endl;
break;
case 5:
int id2;
cout<<"请输入要插入的位置:";
cin>>id2;
cout<<"请输入学生信息:"<<endl;
Input(&c);
if(ListInsert(L,id2,c))
{
n++;
cout<<"插入完成"<<endl;
}
else
cout<<"插入失败，请正确输入位置"<<endl;
break;
case 6:
int id3;
cout<<"请输入要删除的位置:";
cin>>id3;
if(ListDelete(L,id3))
{
n--;
cout<<"删除成功"<<endl;
}
else
cout<<"删除失败，请正确输入位置"<<endl;
break;
case 7:
cout<<"已录入的学生个数为:"<<L.length<<endl;
break;
}
}
return 0;
}链表
#include<iostream>
#include<malloc.h>
#include<stdlib.h>
#include<cstring>
using namespace std;
//学生信息定义
typedef struct
{
int num; //学号
string name; //姓名
int grade; //成绩
}Student;
//链表存储结构
typedef struct LNode
{
Student data; //数据域
struct LNode *next; //指针域
}LNode,*LinkList;
//链表初始化
int InitList(LinkList &L)
{
L=new LNode;
L->next=NULL;
return 1;
}
//获取学生表信息
int GetElem(LinkList L,int i,Student &e)
{
LinkList p;
p=L->next;
int j=1;
while(p&&j<i)
{
p=p->next;
++j;
}
if(!p||j>i)
return 0;
e=p->data;
return 1;
}
//输入学生信息
void Input(Student *e)
{
cout<<"学号:";
cin>>e->num;
cout<<"姓名:";
cin>>e->name;
cout<<"成绩:";
cin>>e->grade;
cout<<"输入完成"<<endl<<endl;
}
//输出学生信息
void Output(Student *e)
{
cout<<"学号:"<<e->num<<" "<<"姓名:"<<e->name<<" "<<"成绩:"<<e->grade<<endl;
}
// 根据名字进行查找
int Search(LNode L,string str,LinkList &p)
{
p=L.next;
while(p&&(p->data.name!=str))
p=p->next;
if(p)
Output(&(p->data));
else
cout<<"没有此学生信息"<<endl;
return 0;
}
// 在指定位置插入某个学生的信息
int ListInsert(LinkList L,int i,Student e)
{
LinkList p,s;
p=L;
int j=0;
while(p&&j<i-1)
{
p=p->next;
++j;
}
s=new LNode;
s->data=e;
s->next=p->next;
p->next=s;
return 1;
}
// 删除指定位置的学生信息
int ListDelete(LinkList p,int i)
{
int j=0;
while((p->next)&&(j<i-1))
{
p=p->next;
++j;
}
LinkList q;
q=p->next;
p->next=q->next;
delete q;
return 1;
}
//功能菜单
void Show()
{
cout<<"1.输入学生信息"<<endl;
cout<<"2.显示学生表信息"<<endl;
cout<<"3.根据姓名进行查找"<<endl;
cout<<"4.显示指定位置的学生信息"<<endl;
cout<<"5.在指定位置插入学生信息"<<endl;
cout<<"6.删除指定位置的学生信息"<<endl;
cout<<"7.统计记录的学生人数"<<endl;
cout<<"8.退出"<<endl<<endl;
}
int main()
{
LNode L;
LinkList p;
Student a,b,c,d;
int n,choose;
string str;
if(InitList(p))
cout<<"成功建立链表"<<endl<<endl;
else
cout<<"失败";
while(1)
{
Show();
cout<<"请选择功能:";
cin>>choose;
if(choose==8)
break;
switch(choose)
{
case 1:
cout<<"请输入要录入的学生人数:";
cin>>n;
for(int i=1;i<=n;i++)
{
cout<<"第"<<i<<"个学生:"<<endl;
Input(&a);
ListInsert(&L,i,a);
}
break;
case 2:
for(int i=1;i<=n;i++)
{
GetElem(&L,i,b);
Output(&b);
}
break;
case 3:
cout<<"请输入要查找的学生姓名:";
cin>>str;
Search(L,str,p);
break;
case 4:
int d1;
cout<<"请输入要查询的位置:";
cin>>d1;
if(d1>n)
cout<<"查询失败，请输入正确的位置"<<endl;
else
{
GetElem(&L,d1,c);
Output(&c);
}
break;
case 5:
int d2;
cout<<"请输入要插入的位置:";
cin>>d2;
cout<<"请输入学生信息:"<<endl;
Input(&c);
if(d2>=n+2)
printf("插入失败,请输入正确的位置\n");
else if(ListInsert(&L,d2,c))
{
n++;
printf("插入成功\n");
}
break;
case 6:
int d3;
cout<<"请输入要删除的位置:";
cin>>d3;
if(d3>n)
cout<<"删除失败，请输入正确的位置"<<endl;
else if(ListDelete(&L,d3))
{
n--;
cout<<"删除成功"<<endl;
}
break;
case 7:
cout<<"已录入的学生个数为:"<<n<<endl<<endl;
break;
}
}
return 0;
}感谢大家的观看
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
