提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档
题目：
目录
一、将“顺序表.cpp”中的 main函数填充完整，实现
1、创建一个顺序表（12 13 21 24 28 30 42 77），从键盘输入各元素的值；
2、输出顺序表中所有元素。
3、查找顺序表里是否有元素28，是否有元素25？
4、在顺序表中第五个位置插入一个元素9，实现顺序表插入的基本操作，输出顺序表中所有元素。
5、在顺序表中删除指定位置（i=5）上的元素，实现顺序表的删除的基本操作，输出顺序表中所有元素。
6、取出第三个位置的值并输出。
7、输出表长。
一、顺序表的创建
typedef struct {
ElemType *elem; //存储空间的基地址
int length; //当前长度
} SqList;
二、顺序表的初始化
Status InitList(SqList &L) { //算法2.1 顺序表的初始化
//构造一个空的顺序表L
L.elem = new ElemType[MAXSIZE]; //为顺序表分配一个大小为MAXSIZE的数组空间
if (!L.elem)
exit(OVERFLOW); //存储分配失败退出
L.length = 0; //空表长度为0
int i,n;
cout<<"请输入n的值："<<endl;
cin>>n;
cout<<"请输入他们的值："<<endl;
for(int i;i<n;i++)
{
cin>>L.elem[i] ;
L.length++;
}
return OK;
}三、顺序表的取值
Status GetElem(SqList L, int i, ElemType &e) {//算法2.2 顺序表的取值
if(i<1||i>L.length ) return ERROR;
e=L.elem[i-1] ;
cout<<e<<endl;
return OK;
//TODO
}四、顺序表的查找
int LocateElem(SqList L, ElemType e) { //算法2.3 顺序表的查找
//顺序表的查找
for(int i=0;i<L.length ;i++)
if(L.elem[i]==e) return i+1;
return 0;
//TODO
}五、顺序表的插入
Status ListInsert(SqList &L, int i, ElemType e) { //算法2.4 顺序表的插入
//在顺序表L中第i个位置之前插入新的元素e
//i值的合法范围是1<=i<=L.length+1
if((i<1)||(i>L.length +1)) return ERROR;
if(L.length ==MAXSIZE)return ERROR;
for(int j=L.length -1;j>=i-1;j--)
L.elem[j+1]=L.elem [j];
L.elem[i-1]=e;
++L.length ;
return OK;
// //TODO
}六、顺序表的删除
Status ListDelete(SqList &L, int i) { //算法2.5 顺序表的删除
//在顺序表L中删除第i个元素，并用e返回其值
//i值的合法范围是1<=i<=L.length
//TODO
if((i<1)||(i>L.length ))return ERROR;
for(int j=i;j<=L.length -1;j++)
L.elem[j-1]=L.elem [j];
--L.length ;
return OK;
}七、顺序表输出所有元素
void VisitList(SqList L)//输出所有元素
{
int i;
for(i=0;i<L.length;i++)
cout<<L.elem[i]<<" ";
cout<<endl;
}八、输出顺序表的长度
void Length(SqList L)
{
cout<<L.length<<endl;//输出顺序表的长度
}代码：
#include<iostream>
#include<stdlib.h>
#include<fstream>
#include<string>
#include<iomanip>
using namespace std;
#define OK 1
#define ERROR 0
#define OVERFLOW -2
typedef int Status; //Status 是函数返回值类型，其值是函数结果状态代码。
typedef int ElemType; //ElemType 为可定义的数据类型，此设为int类型
#define MAXSIZE 100 //顺序表可能达到的最大长度
typedef struct {
ElemType *elem; //存储空间的基地址
int length; //当前长度
} SqList;
Status InitList(SqList &L) { //算法2.1 顺序表的初始化
//构造一个空的顺序表L
L.elem = new ElemType[MAXSIZE]; //为顺序表分配一个大小为MAXSIZE的数组空间
if (!L.elem)
exit(OVERFLOW); //存储分配失败退出
L.length = 0; //空表长度为0
int i,n;
cout<<"请输入n的值(个数)："<<endl;
cin>>n;
cout<<"请输入他们的值："<<endl;
for(int i;i<n;i++)
{
cin>>L.elem[i] ;
L.length++;
}
return OK;
}
Status GetElem(SqList L, int i, ElemType &e) {//算法2.2 顺序表的取值
if(i<1||i>L.length ) return ERROR;
e=L.elem[i-1] ;
cout<<e<<endl;
return OK;
//TODO
}
int LocateElem(SqList L, ElemType e) { //算法2.3 顺序表的查找
//顺序表的查找
for(int i=0;i<L.length ;i++)
if(L.elem[i]==e) return i+1;
return 0;
//TODO
}
Status ListInsert(SqList &L, int i, ElemType e) { //算法2.4 顺序表的插入
//在顺序表L中第i个位置之前插入新的元素e
//i值的合法范围是1<=i<=L.length+1
if((i<1)||(i>L.length +1)) return ERROR;
if(L.length ==MAXSIZE)return ERROR;
for(int j=L.length -1;j>=i-1;j--)
L.elem[j+1]=L.elem [j];
L.elem[i-1]=e;
++L.length ;
return OK;
// //TODO
}
Status ListDelete(SqList &L, int i) { //算法2.5 顺序表的删除
//在顺序表L中删除第i个元素，并用e返回其值
//i值的合法范围是1<=i<=L.length
//TODO
if((i<1)||(i>L.length ))return ERROR;
for(int j=i;j<=L.length -1;j++)
L.elem[j-1]=L.elem [j];
--L.length ;
return OK;
}
void VisitList(SqList L)//输出所有元素
{
int i;
for(i=0;i<L.length;i++)
cout<<L.elem[i]<<" ";
cout<<endl;
}
void Length(SqList L)
{
cout<<L.length<<endl;//输出顺序表的长度
}
int main()
{SqList S;
int a;
InitList(S) ;
cout<<"输出顺序表的全部值：";
VisitList(S);
if(LocateElem(S,28)==0)
cout<<"没有找到28"<<endl;
else
cout<<"找到了28，位置在：" << LocateElem(S,28)<<endl;
if(LocateElem(S,25)==0)
cout<<"没有找到25"<<endl;
else
cout<<"找到了25，位置在：" << LocateElem(S,25)<<endl;
cout<<"输出第5个插入9后的值：";
ListInsert(S,5,9);
VisitList(S);
cout<<"输出删除第5值的顺序表的所有值：";
ListDelete(S,5);
VisitList(S);
cout<<"输出第三个位置的值为:";
GetElem(S,3,a);
cout<<"数据表的长度为：";
Length(S);
//TODO
return OK;
}
结果：
总结
提示：这里对文章进行总结：
例如：以上就是今天要讲的内容，本文仅仅简单介绍了顺序表的创建、增、删、改、查、输出所有元素、表长，以及函数的调用。
本文含有隐藏内容，请 开通VIP 后查看