数据结构实验 顺序表

信息学院
数据结构实验报告
学号：姓名：班级：
课程名称：数据结构实验名称：编写一个程序，实现对顺序表的如下操作：
1）初始化
2）创建一个顺序表（表长度至少为10）3）输出所创建的顺序表
4）键盘输入插入位置和插入元素，完成对表中插入元素的运算
5）键盘输入删除位置，实现对删除算法的调用，并输出被删除元素的值
6）创建两张有序表，实现这两张有序表的合并，并输出合并后的有序表。

实验性质：√①综合性实验②设计性实验③验证性实验实验时间：试验地点：机房
本实验所用设备：pc及C++6.0
【数据结构】：
#define Maxsize 100
typedef int ElemType;
typedef struct
{ElemType elem[Maxsize];
int last;
}SqeList;//建立顺序表;
【算法思想】：
通过基本算法熟悉数据结构。

创建表，运用增删改查实现表的操作后，
合并两表。

【算法描述】：
void InitList(SqeList *L){printf("表已初始化!\n");L->last=-1;}
void CreateForm(SqeList *L1){
InitList(L1);
int i,n;
printf("请输入要建表中的数组元素的个数，且不超过100：\n"); scanf("%d",&n);
printf("你将输入的元素：\n");
for(i=0;i<n;i++)
{
L1->last++;
scanf("%5d",&L1->elem[i]);
}
}//CreateForm()函数的功能为建立一个线性表。

int Empty(SqeList *L1){
if(L1->last==-1){printf("表为空！");return 1;}
else
{
printf("表不为空");return 0;
}
}//Empty()函数判断表是否为空
void Intsert(SqeList *L1,int i,ElemType e)//在顺序表中插入新元素。

{
if(Empty(L1))printf("表已满，不可插入！\n");
else {
printf("请输入插入的位置\n");scanf("%5d",&i);
if(i<1||i>L1->last+2)printf("插入非法操作!\n");
else
{
printf("请输入插入元素：");
scanf("%5d",&e);
int a;
a=L1->last+1;
for(;i<=a;a--)
L1->elem[a]=L1->elem[a-1];
L1->elem[i-1]=e;
L1->last++;
}
}
}
void show(SqeList L)//show（）显示顺序表；
{
int i=0;
printf("你的当前最新表元素是：\n");
for(;i<=st;i++)
printf("%5d",L.elem[i]);
printf("\n");
}
void FormClassify(SqeList *L)//FormClassify()函数顺序表排序，按升序方式；
{
int i,j;
for(i=0;i<=L->last;i++)
{
int temp;
for(j=L->last;i<j;j--)
{
if(L->elem[i]>=L->elem[j]){
temp=L->elem[i];
L->elem[i]=L->elem[j];
L->elem[j]=temp;
}
}
}
}
int DeletSeqList(SqeList *L,int c,ElemType *e)//删除数据表中的某个元素，删除成功则返回1并返回删除元素值，否则返回0；
{
printf("请输入表的删除位置：");
scanf("%5d",&c);
if(L->last==-1){printf("空表无法删除！");return 0;}
else if(c<1||c>L->last+1){printf("非法删除！"); return 0;}
else
{
int b;
b=L->last;
*e=L->elem[c-1];
for(;c<=b;c++)
L->elem[c-1]=L->elem[c];
L->last--;
}
printf("你删除的元素是%5d\n",*e);
return 1;
}
void Combine_SeqList(SqeList *L1,SqeList *L2,SqeList *L3)//合并两个表，并排序{
int i=0,j=0,k=0;
while(i<L1->last&&j<L2->last)
{
if(L1->elem[i]>=L2->elem[j]){
L3->elem[k]=L2->elem[j];
j++;k++;
}
else{
L3->elem[k]=L1->elem[i];
i++;k++;
}
}
while(i<=L1->last){
L3->elem[k]=L1->elem[i];i++;k++;
}
while(j<=L2->last){
L3->elem[k]=L2->elem[j];j++;k++;
}
L3->last=L1->last+L2->last+1;
}
int main()
{
printf("为了对比，表二的删除后的第二次输出以升序方式输出：\n");
SqeList *L1,*L3,*L5;
SqeList L2,L4,L6;
L1=&L2;
int c,v,m,mm;
ElemType g,y,z1,z2;
ElemType *z,*zz;
InitList(&L2);
CreateForm(L1);//建表一；
show(L2);
Intsert(&L2,c,g);
show(L2);
z=&z1;
DeletSeqList(&L2,v,&z1);
show(L2);//表一已建成；
printf("\n");
printf("请输入另一个表：");
L3=&L4;
int a;
ElemType b;
InitList(&L4);
CreateForm(L3);//建表二；
show(L4);
Intsert(&L4,m,y);
show(L4);
zz=&z2;
DeletSeqList(&L4,mm,&z2);
show(L4);
printf("表二，升序输出结果：\n");
L5=&L6;
InitList(&L6);
Combine_SeqList(&L2,&L4,&L6);//两表合并，并按升序排列；FormClassify(&L6);//给表三排序，按升序排列此布可忽略；printf("两表合并后：\n");
show(L6);
system("pause");
return 0;
}
任课教师评语：
教师签字：年月日注：每学期至少有一次设计性实验。

每学期结束请任课教师按时按量统一交到教学秘书处。