0. 准备工作
#define char ElmType
#define MAXSIZE 6
1. 创建一个顺序表的结构体
typedef struct
{
ElmType data[MAXSIZE];
int length;
}SqList;
2. main函数中进行初始化、赋值等操作
int main()
{
SqList L;
initList(L);
for(int i=0;i<5;i++)
{
L.data[i] = i+65;
L.length++;
}
}
3. 插入操作
int insertList(SqList& L,int i, ElmType e)
{
if(i<1||i>L.length+1) return -1;
if(L.length==MAXSIZE) return -1;
for(int j=L.length;j>=i;j--)
L.data[j] = L.data[j-1];
L.data[i-1] = e;
L.length++;
return 0;
}
4. 删除操作
int deleteList(SqList& L, int i, ElmType& e)
{
if(i<1||i>L.length) return -1;
for(int j=i;j<=L.length;j++)
L.data[j-1] = L.data[j];
L.length--;
return 0;
}