实验项目一 线性表的操作
作业详情
实验项目一 线性表的基本操作及其应用(两次实验课完成)
19/11/03 23:59截止个人作业100分查重警戒值70%
课程名:数据结构
实验目的:
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<stdio.h>
#include<malloc.h>
#include<stdlib.h>
#include<string.h>
#define OK 1
#define ERROR 0
#define OVERFLOW -1
typedef int Status; // 定义函数返回值类型
typedef struct
{
char no[8]; //8位学号
char name[20]; //姓名
int score; //成绩
}Student;
typedef Student ElemType;
typedef struct LNode
{
ElemType data; // 数据域
struct LNode *next; //指针域
}LNode,*LinkList;
LinkList p;
LinkList s;
Status InitList(LinkList &L)
{ // 构造一个空的单链表L
L=new LNode;
L->next=NULL;
return OK;
}
Status GetElem(LinkList L,int i,ElemType &e)
{ //在带头结点的单链表L中根据序号i获取元素的值,用e返回L中第i个数据元素的值
p=L->next; int j=1;
while(p&&j<i)
{
p=p->next;
++j;
}
if(!p||j>i) return ERROR;
e=p->data;
return OK;
}
LNode *LccateElem(LinkList L,char str[20])
{//在带头结点的单链表L中查找值为e的元素
LNode *p = new LNode;
p=L->next; //初始化,p指向首元结点
while(p&&strcmp(p->data.name,str)!=0)
p=p->next;
return p;
}
Status ListInsert(LinkList &L,int i,ElemType e) // 在 i个位置插入某个学生的信息
{
p=L;int j=0;
while(p&&(j<i-1))
{
p=p->next;++j;
}
if(!p||j>i-1) return ERROR;
s=new LNode;
s->data=e;
s->next=p->next;
p->next=s;
return OK;
}
Status ListDelete(LinkList &L,int i) // 删除 i位置的学生信息
{
p=L;int j=0;
while((p->next)&&(j<i-1))
{
p=p->next;++j;
}
if(!(p->next)||(j>i-1)) return ERROR;
LNode *q;
q=p->next;
p->next=q->next;
delete q;
return OK;
}
void Input(ElemType *e)
{
printf("姓名:");scanf("%s",e->name);
printf("学号:");scanf("%s",e->no);
printf("成绩:");scanf("%d",&e->score);
printf("输入完成\n\n");
}
void Output(ElemType *e)
{
printf("姓名:%s\n学号:%s\n成绩:%d\n\n",e->name,e->no,e->score);
}
int main()
{
LinkList L;
LinkList p;
ElemType a,b,c;
printf("\n********************************\n\n");
puts("1. 构造链表");
puts("2. 录入学生信息");
puts("3. 显示学生信息");
puts("4. 输入姓名,查找该学生");
puts("5. 在指定位置插入学生信息");
puts("6. 在指定位置删除学生信息");
puts("0. 退出");
printf("\n********************************\n\n");
int x,choose=-1;
while(choose!=0)
{
puts("请选择:");
scanf("%d",&choose);
switch(choose)
{
case 1:
if(InitList(L))
printf("成功建立链表\n\n");
else
printf("链表建立失败\n\n");
break;
case 2:
printf("请输入要录入学生信息的人数:");
scanf("%d",&x);
for(int i=1;i<=x;i++)
{
printf("第%d个学生:\n",i);
Input(&a);
ListInsert(L,i,a);
}
break;
case 3:
for(int i=1;i<=x;i++)
{
GetElem(L,i,b);
Output(&b);
}
break;
case 4:
char s[20];
printf("请输入要查找的学生姓名:");
scanf("%s",s);
if(LccateElem(L,s))
{
p=LccateElem(L,s);
Output(&(p->data));
}
else
puts("对不起,查无此人");
puts("");
break;
case 5:
printf ("请输入要插入的位置:");
int id2;
scanf("%d",&id2);
printf("请输入学生信息:\n");
Input(&c);
if(ListInsert(L,id2,c))
{
x++;
puts("插入成功");
puts("");
}
else
{
puts("插入失败");
puts("");
}
break;
case 6:
printf("请输入要删除的位置:");
int id3;
scanf("%d",&id3);
if(ListDelete(L,id3))
{
x--;
puts("删除成功");
puts("");
}
else
{
puts("删除失败");
puts("");
}
break;
}
}
printf("\n\n谢谢您的使用,请按任意键退出\n\n\n");
system("pause");
return 0;
}