线性表顺序存储结构的操作

顺序存储的结构代码

#define MAXSIZE 20
typedef int ElemType;
typedef struct
{
    Elemtype date[MAXSIZE];
    int length;
}SqList;

获得元素的操作

#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
typedef int Status;

Status GetElem(SqList L,int i,ElemType *e)

{
   if(L.length==0 || i<1 || i>L.length) return ERROR;
   *e=L.data[i-1];
    return OK;
}

插入

初始条件：顺序线性表L已存在，1<=i<=ListLength(L)

操作结果：在L中第i个位置前插入新的数据元素e,L的长度加1

Status ListInsert(SqList *L,int i,ElemType e)
{
	int k;
	if(L->length==MAXSIZE) return ERROR;
	if(i<1 || i>L->length+1) return ERROR;
	if(i<=L->length)
	{
		for(K=L->length-1;k>=i-1;k--)
			L->data[k+1]=L->data[k];
	}
	L->data[i-1]=e;
	L->length++;
	return OK;
}

删除

初始条件：顺序线性表L已存在，1<=i<=ListLength(L)

操作结果：删除L的第i个数据元素，并用e返回其值,L的长度减1

Status ListDelete(SqList *L,int i,ElemType *e)
{
	int k;
	if(l->length==0) return ERROR;
	if(i<1||i>L->length) return ERROR;
	*e=L->data[i-1];
	if(i!=L->length){//删除的不是最后一个元素 
		for(k=i;k<L->length;k++)
			L->data[k-1]=L->data[k];
	}
	L->length--;
	return OK;
}