数据结构实验-顺序表的基本操作

*******************************
实验题目：顺序表的基本操作
实验者信息：班级13007102，姓名庞文正，学号1300710226实验完成的时间3:00
******************************
一、实验目的
实验内容阿尔
（1）掌握顺序表的基本运算，熟悉对顺序表的一些基本操作和具体函数的定义。

（2）掌握顺序存储的概念，学会定义线性表的顺序存储类型。

（3）熟悉c语言程序的基本结构，掌握程序中的用户头文件、实现文件和主文件之间的相互关系及各自的作用。

（4）熟悉c语言环境的使用及程序的输入、编辑、调试和运行的全过程。

加深对顺序存储结构的理解，逐步培养解决实际问题的编程能力。

二、实验内容
实现顺序表上的插入、删除等操作。

调试程序并对相应的输出作出分析；修改输入数据，预期输出并验证输出的结果。

加深对有关算法的理解。

三、算法设计与编码
1.本实验用到的理论知识
本次实验用到结构体的定义，函数定义，
具体函数的定义有：
1）insert(L,i,x)在顺序表的第i个元素之前插入一个新元素x.
2）delete (L,i) 删除顺序表的第i个元素。

3）listprint(L) 输出顺序表。

2.算法概要设计
给出实验的数据结构描述，程序模块、功能及调用关系
第一步:定义顺序表的存储结构。

第二步：编写顺序表操作的具体函数定义。

第三步：使用定义的顺序表并调用顺序表的一些操作，实现具体运算。

四、运行与测试
（1）运行成功的代码：
#include"stdio.h" //包含输出输入文件
#define MAXSIZE 100 //宏定义
#define OK 1
#define OVERFLOW -2
typedef int elemtype;
typedef struct //定义顺序表的结构
{
elemtype vec[MAXSIZE]; //顺序表数据成员所占的内存空间
int last; //顺序表中最后一个元素在数组中的下标，从0开始
}sequenlist;
//插入操作
int insert(L,i,x) //在顺序表的第i个元素前插入一个新的元素
sequenlist *L;
int i;
elemtype x;
{
int j;
if((*L).last>=MAXSIZE-1)
{
printf("the list is overflow!\n");
return 0; //溢出判断
}
else
if(i<1||i>(*L).last+1)
{
printf("position is not correct!\n");
return 0; //插入位置不正确
}
else
{
for(j=(*L).last;j>=i-1;j--)//后移元素
(*L).vec[j+1]=(*L).vec[j];
(*L).vec[i-1]=x;
(*L).last=(*L).last+1;
}
return 1;
}
//删除操作
void delete(L,i) //删除顺序表的第i个元素sequenlist *L;
int i;
{
int j;
if(i<1 || i>(*L).last+2)
printf("delte fail\n");
else
{
for(j=i;j<=(*L).last;j++)
(*L).vec[j-1] = (*L).vec[j];//前移元素覆盖掉前面元素即可删除要删除的函数
(*L).last--; //修改last的值
}
}
//定义一个定位函数
locate(L,k)
sequenlist *L;
{
int j;
for(j=0;j<=(*L).last;j++)
{
if((*L).vec[j]==k)
{
printf("该元素位序为：%d\n",j);
return j;
}
}
return -2;
}
//逆置函数定义
diverse(L)
sequenlist *L;
{
int i,t;
sequenlist *a;
for(i=0;i<=(*L).last/2;i++)
{
t=(*L).vec[i];
(*L).vec[i]=(*L).vec[(*L).last-i];
(*L).vec[(*L).last-i]=t;
}
}
//删除重复函数定义
delsame(L)
sequenlist *L;
{
int i,j,k;
for(i=0;i<=(*L).last;i++)
{
for(j=i+1;j<=(*L).last;j++)
{
if((*L).vec[i]==(*L).vec[j])
{
for(k=j;k< (*L).last;k++)
{
(*L).vec[k] = (*L).vec[k+1];
}
(*L).last--;
}
}
}
}
//输出线性表
void listprint(sequenlist *L)
{
int i;
for(i=0;i<=(*L).last;i++)
printf("i,e=%d,%d\n",i,L->vec[i]);
}
main()
{
sequenlist sl={{1,2,3,4,5,6,7,8,9,10},9};//直接给顺序表赋初值
sequenlist *L;/*定义一个指向顺序表类型的指针变量*/
int i,j,x,k;
elemtype e;
L=&sl; /*给指针变量赋值*/
printf("please input the insert position and insert value\n"); scanf("%d,%d",&i,&x);
printf("the insert position: %d \ninsert value:%d\n",i,x); insert(L,i,x);
listprint(L);
printf("please intput the delete position:");
scanf("%d",&j);
delete(L,j);
listprint(L);
printf("请输入要查找的元素!\n");
scanf("%d",&k);
locate(L,k);
printf("逆置\n");
diverse(L);
listprint(L);
printf("删除重复\n");
delsame(L);
listprint(L);
}
（2）在调试程序的过程中遇到什么问题，是如何解决的？在错误提示行双击跳到错误行，并查看错误类型
（3）设计了那些测试数据？测试结果是什么？
（4）程序运行的结果如何？
五、总结和心得
实验完成后的总结和思考。

此次试验很轻松，基本没什么错误，运行即所得！
1、预习思考题
定义一个定位函数locate(L,x)，具有元素检索的功能。

当顺序表中存在一个值为x的数据元素时，返回第一次找到的数据元素的位序，否则，给出一个值，表示值为x的元素不存在。

在主程序中调用该函数，分析操作结果。