数据结构 c++实现顺序表的基本操作/初始化/输入/输出/插入/删除

#include <iostream>
using namespace std;

#define Maxsize 15
using namespace std;

typedef int DataType;
typedef struct{
DataType data[Maxsize];   //建立一维数组
int SeqLength;    //线性表长度

}SeqList;

//初始化顺序表
SeqList *Init_SeqList();
//插入顺序表的内容
void Define_SeqList(SeqList *L,int n);
//取出顺序表中的元素
void DisPlay_SeqLIst(SeqList *L);
//添加元素到指定的位置
int InSert_SeqList(SeqList *L,int i,DataType x);
//删除指定位置元素
int Delete_SeqList(SeqList *L, int i);

//顺序化初始化算法并清空表
SeqList *Init_SeqList()
{
SeqList *L;
L=new SeqList;
L->SeqLength=0;  //长度设置为-1
return L;
}

//给顺序表插入元素内容
void Define_SeqList(SeqList *L,int n)
{
cout<<"请依次输入顺序表要存储的元素"<<endl;
for(int i=0;i<n;i++)
{
cin>>L->data[i];    //输入数组元素
L->SeqLength++;
}
}

//取出顺序表元素内容
void DisPlay_SeqLIst(SeqList *L)
{
int i;
for(i=0;i<=L->SeqLength-1;i++)
{
cout<<L->data[i]<<" ";
}
cout<<endl;
}

//添加元素到某个位置
int InSert_SeqList(SeqList *L,int i,DataType x)
{
cout<<"把元素"<<x<<"位置上"<<endl;

if (i < 1 || i > L->SeqLength + 1) // 判断是否插错
{
cout<<"插入位置错误"<<endl;
return 0;
}

if (L->SeqLength == Maxsize-1)     //数组长度设定为-1 表满
{
cout<<"表满"<<endl;
return -1;
}
for(int j = L-> SeqLength - 1; j>=1; j--)  //i之后全部往后移
{
L->data[j+1]=L->data[j];
}
L->data[i-1] = x;                   //插入
L->SeqLength++;
cout<<"插入成功"<<endl;
DisPlay_SeqLIst(L);
return 1;
}

//删除操作
int Delete_SeqList(SeqList *L, int i)
{
cout<<"将位置"<<i<<"的元素删除"<<endl;
int j;
if(i<1||i<L->SeqLength-1)
{
cout<<"不存在第"<<i<<"个元素"<<endl;
return 0;
}
for(j=i;j<L->SeqLength-1;j++)
{
L->data[j]=L->SeqLength-1;
}
L->SeqLength--;
cout<<"删除成功"<<endl;
DisPlay_SeqLIst(L);
return 1;
}
int main()
{
SeqList *L;  //顺序表定义
L=Init_SeqList();  //顺序表初始化
Define_SeqList(L,6); //定义顺序表
DisPlay_SeqLIst(L);  //顺序表的输出
InSert_SeqList(L,4,3); //顺序表的插入
Delete_SeqList(L,5);  //顺序表删除
return 0;
}