线性表的顺序储存结构--顺序表的基本操作。方便以后学习复习时用到,顺便也希望能帮到大家!
#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<algorithm>
using namespace std;
#define MAXSIZE 1024
typedef int datatype;
typedef struct{
datatype data[MAXSIZE];
int last;
}sqlist,*sqlink;
/*置空表*/
void ListClear(sqlink L){
L->last=-1;
}
/*取ai*/
datatype GetElem(sqlink L,int i){
return L->data[i];
}
/*求表长*/
int ListLength(sqlink L){
return L->last;
}
/*将一给定的值e插在元素ai之前*/
int ListInsert(sqlink L,int i,datatype e){
if(L->last==MAXSIZE-1) return -1;
if(i<0 || i>L->last+1) return -2;
for(int j=L->last;j>=i;j--){
L->data[j+1]=L->data[j];
}
L->data[i]=e;
L->last++;
return 0;
}
/*将表中第i个元素ai从表中删除*/
int ListDel(sqlink L,int i){
if(i<0 || i>L->last) return -1;
for(int j=i+1;j<=L->last;j++){
L->data[j-1]=L->data[j];
}
L->last--;
return 0;
}
int main(){
sqlink L;
L = (sqlink)malloc(sizeof(sqlist));
cin>>L->last;
int i=0;
while(i<L->last){
cin>>L->data[i];
i++;
}
cout<<ListInsert(L,4,999)<<endl;
int j=0;
while(j<L->last){
cout<<L->data[j]<<"<";
j++;
}
return 0;
}