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

******************************* 实验题目： 顺序表的基本操作

实验者信息：班级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\ //包含输出输入文件 #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) { } else

if(i<1||i>(*L).last+1) {

printf(\printf(\return 0; //溢出判断

}

}

return 0; //插入位置不正确

else { } return 1;

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;

//删除操作

void delete(L,i) //删除顺序表的第i个元素 sequenlist *L; int i; { int j;

if(i<1 || i>(*L).last+2)

printf(\

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(\该元素位序为：

return j; }

}

return -2; }

//逆置函数定义 diverse(L)

%d\\n\