课程名:数据结构
实验目的:
1、掌握线性表的定义;
2、掌握线性表的基本操作,如建立、查找、插入和删除等。
实验要求:定义一个包含学生信息(学号,姓名,成绩)的顺序表和链表,使其具有如下功能:
(1) 根据指定学生个数,逐个输入学生信息;
(2) 逐个显示学生表中所有学生的相关信息;
(3) 根据姓名进行查找,返回此学生的学号和成绩;
(4) 根据指定的位置可返回相应的学生信息(学号,姓名,成绩);
(5) 给定一个学生信息,插入到表中指定的位置;
(6) 删除指定位置的学生记录;
(7) 统计表中学生个数。
实验题目:线性表的基本操作及其作用
实验过程:
按照实验要求编写相应程序代码,并调试运行。
附:顺序表与链表操作的主函数代码。
运行演示过程如下(这部分不需要写到报告上):
1、 创建一个学生表(5个学生);
2、 显示该表中所有的元素;
3、 根据姓名查找到第3个学生的信息并显示;
4、 插入一个新的学生并显示全部学生信息;
5、 删除第3个学生的信息并显示全部学生信息;
6、 统计学生表中元素的个数(即学生人数);
7、 退出
实验结果:
能够顺利完成顺序表和单链表的创建、插入、删除等操作。
实验分析:
1、顺序表和单链表在各种操作实现过程中的差别
2、程序调试运行中出现的错误信息原因分析。
参考信息:
Definition of structure student:
typedef struct {
char no[8]; //8位学号
char name[20]; //姓名
int score; //成绩
}Student;
Definition of sequential list:
typedef struct {
Student *elem; //指向数据元素的基地址
int length; //线性表的当前长度
}SqList;
Definition of linked list:
typedef struct LNode{
Student data; //数据域
struct LNode *next; //指针域
}LNode,*LinkList;
实验要求:
(1) 程序要添加适当的注释,程序的书写要采用缩进格式。
(2) 程序要具在一定的健壮性,即当输入数据非法时,程序也能适当地做出反应,如插入删除时指定的位置不对等等。
(3) 程序要做到界面友好,在程序运行时用户可以根据相应的提示信息进行操作。
(4) 上传源程序到课堂派。顺序表的源程序保存为SqList.cpp,链表的源程序保存为LinkList.cpp。。
链表:
#include <cstdio>
#include <iostream>
#include <algorithm>
#include <cstring>
#define OVERFLOW -1
#define ERROR 2;
#define OK 1
using namespace std;
typedef struct
{
char num[20];
char name[20];
float score;
}student;
typedef student ElemType;
typedef struct LNode
{
ElemType data;
struct LNode *next;
}LNode,*LinkList;
int InitList(LinkList &L)
{
L=new LNode;
L->next=NULL;
return 1;
}
void Input(ElemType *e)
{
cout<<"学号:"<<endl;
cin>>e->num;
cout<<"名字:"<<endl;
cin>>e->name;
cout<<"成绩:"<<endl;
cin>>e->score;
}
void Output(ElemType *e)
{
cout<<"学号:";
cout<<e->num<<endl;
cout<<"名字:";
cout<<e->name<<endl;
cout<<"成绩:";
cout<<e->score<<endl;
for(int i=0;i<2;i++)
cout<<endl;
}
int GetElem(LinkList L,int i,ElemType &e)
{
LinkList p;
p=L->next;
int j=1;
while(p&&j<i)
{
p=p->next;
++j;
}
if(!p||j>i) return ERROR;
e=p->data;
return 1;
}
int Search(LNode L,char str[],LinkList &p) // 根据名字查找
{
p=L.next;
while(p)
{
if(strcmp(p->data.name,str)==0)
return OK;
p=p->next;
}
return 2;
}
int ListInsert(LinkList L,int i,ElemType e)
{
LinkList p,s;
p=L;
int j=0;
while(p&&j<i-1)
{
p=p->next;
++j;
}
if(!p||j>i-1) return ERROR;
s=(struct LNode*)malloc(sizeof(LNode));
s->data=e;
s->next=p->next;
p->next=s;
return 1;
}
int ListDelete(LinkList p,int i) // 删除 i位置的学生信息
{
int j=0;
while((p->next)&&(j<i-1))
{
p=p->next;
++j;
}
if(!(p->next)||(j>i-1)) return ERROR;
LinkList q;
q=p->next;
p->next=q->next;
delete q;
return 1;
}
int main()
{
LinkList p;
ElemType a,b,c,d;
LNode L;
int x;
cout<<"请输入要录入学生信息的人数:"<<endl;
cin>>x;
for(int i=1;i<=x;i++) {
cout<<"第"<<i<<"个学生的信息"<<endl;
Input(&a);
ListInsert(&L,i,a);
}
cout<<"信息输入完成,请确认继续"<<endl;
getchar();
getchar();
while(1)
{
cout<<endl<<endl<<endl<<endl;
cout<<"=================操作选项如下================="<<endl;
cout<<"==============1.输出所有学生信息=============="<<endl;
cout<<"==============2.姓名查找学生信息=============="<<endl;
cout<<"==============3.地址查找学生信息=============="<<endl;
cout<<"==============4.插入学生信息=================="<<endl;
cout<<"==============5.删除学生信息=================="<<endl;
cout<<"==============6.统计学生人数=================="<<endl;
cout<<"==============7.退出=========================="<<endl;
cout<<endl<<endl<<endl;
cout<<"请输入操作选项:";
int way;
cin>>way;
switch(way)
{
case 1:cout<<"学生信息如下:"<<endl;
for(int i=1;i<=x;i++)
{
GetElem(&L,i,b);
Output(&b);
}
break;
case 2: char name[20];
cout<<"请输入查找的姓名:";
cin>>name;
if(Search(L,name,p))
Output(&(p->data));
else
cout<<"查无此人"<<endl;
break;
case 3: cout<<"请输入查找位置:";
int id1;
scanf("%d",&id1);
GetElem(&L,id1,c);
Output(&c);
break;
case 4:cout<<"请输入插入学生信息的位置:"<<endl;
int id2;
cin>>id2;
cout<<"请输入学生信息:"<<endl;
Input(&d);
if(ListInsert(&L,id2,d)) {
x++;
cout<<"插入成功"<<endl;
}
else
cout<<"插入失败"<<endl;
break;
case 5: cout<<"请输入删除学生信息的位置:"<<endl;
int id3;
cin>>id3;
if(ListDelete(&L,id3)) {
x--;
cout<<"指定位置信息删除成功"<<endl;
}
else
cout<<"删除失败"<<endl;
break;
case 6:cout<<"学生人数:";
cout<<x<<endl;
case 7:exit(0); break;
default:cout<<"输入信息有误!请确认继续"<<endl;
}
getchar();
getchar();
system("cls");
}
return 0;
}
/*
3
2017
wang
80.1
2018
ya
80.2
2019
biao
80.3
*/