顺序表的基本操作——C++实现

<pre name="code" class="cpp">#include<iostream>
#include<malloc.h>
#define MAXSIZE 100//顺序表长度上限
using namespace std;

typedef int DataType;
typedef struct{
DataType data[MAXSIZE];//顺序表的存储结构
int length;//顺序表长度
}SeqList,* PSeqList;

int main(){
/*函数声明*/
void panduan(PSeqList L);
PSeqList Init_SeqList(void);
int Locate_SeqList(PSeqList L,DataType x);
void Insert_SeqList(PSeqList L,int i,DataType x);
void Delete_SeqList(PSeqList L,int i);
void Show_SeqList(PSeqList L);

PSeqList L=Init_SeqList();//创建顺序表

int x;
cout<<"\n\n输入需要查找的数值x：";
cin>>x;
cout<<x<<"在顺序表中是第"<<Locate_SeqList(L,x)<<"个元素！";

int y,t;
cout<<"\n\n输入需要插入的位置t及其数值y：";
cin>>t>>y;
Insert_SeqList(L,t,y);
cout<<"插入后的顺序表为：";
Show_SeqList(L);

int z;
cout<<"\n\n输入需要删除的数值的位置z:";
cin>>z;
Delete_SeqList(L,z);
cout<<"删除后的顺序表为：";
Show_SeqList(L);

return 0;
}

/*判断顺序表是否存在和溢出*/
void panduan(PSeqList L){
if(!L){
cout<<"表不存在！";
return;
}
if(L->length>=MAXSIZE){
cout<<"表溢出！";
return;
}
}

/*创建顺序表*/
PSeqList Init_SeqList(void){
PSeqList L;
L=(PSeqList)malloc(sizeof(SeqList));
cout<<"输入顺序表的表长（不超过100）:";
cin>>L->length;

cout<<"输入顺序表的元素：";
for(int i=0;i<L->length;i++){
cin>>L->data[i];
}

return L;
}

/*查找顺序表中 值为x的元素 对应的 下标*/
int Locate_SeqList(PSeqList L,DataType x){
int i=0;
while(i<L->length && L->data[i]!=x)
i++;

if(i<L->length)
return i+1;
else
return 0;
}

/*在第i个元素前插入值x*/
void Insert_SeqList(PSeqList L,int i,DataType x){
panduan(L);
if(i<1 || i>L->length+1){
cout<<"插入位置不合法！";
return;
}
for(int j=L->length-1;j>=(i-1);j--){
L->data[j+1]=L->data[j];
}
L->data[i-1]=x;
L->length++;
}

/*删除顺序表中第i个元素*/
void Delete_SeqList(PSeqList L,int i){
panduan(L);
if(i<1 || i>L->length){
cout<<"删除位置不合法！";
return;
}
for(int j=(i-1);j<L->length;j++){
L->data[j]=L->data[j+1];
}
L->length--;
}

/*输出顺序表*/
void Show_SeqList(PSeqList L){
for(int i=0;i<L->length;i++){
cout<<L->data[i]<<" ";
}
}