#include"bits/stdc++.h";
#define max 100
#define zengliang 20
/**
- 顺序表
*/
typedef struct orderList{
int * a;
int length;
int capacity;
}List;
void initiaList(List &list){
list.a=(int*)malloc(sizeof(int)*max);
list.length=0;
list.capacity=max;
printf(“请输入你要初始化顺序表的表长:\n”);
int n;
scanf("%d",&n);
printf(“请输入表中的数据:\n”);
for(int i=0;i<n;i++){
int t;
scanf("%d",&t);
list.a[list.length]=t;
list.length++;
}
}
void insertList(List &list,int e,int index){
index-- ;
if(index<0||index>=list.length){
printf(“index值不合法!\n”);
return ;
}
else
{
if(list.length>=list.capacity){ //存储空间已满,追加存储空间
int *newa&