插入第 i 个元素,i 的取值为 1<= i <=n+1
删除第 i 个元素,i 的取值为 1<=i<=n
一.插入操作:
1 如果插入位置不合理,掏出异常
2 如果线性表长度大于等于数组长度,抛出异常或动态增加容量
3 从最后一个元素开始向前遍历到第i个元素,分别将他们都向后移动一个位置
4 将要插入的元素填入位置i处;
5 表长加 1
二 删除操作:
1 如果删除位置不合理,抛出异常。
2 取出删除元素
3 从删除元素位置开始遍历到最有一个元素的位置,分别将它们都向前移动一个位置
4 表长减一
#include "stdio.h"
#include "stdlib.h"
#include "io.h"
#include "math.h"
#include "time.h"
#define MAXSIZE 20
// 存储空间初始分配
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
typedef int Status;
typedef int ElemType;
typedef struct
{
ElemType data[MAXSIZE];
int length ;
}sqlList;
Status InitList(sqlList *L)
{
L->length=0;
return OK;
}
Status GetElem(sqlList