线性表的顺序存储

/******线性表的顺序存储******/
/*来源：《大话数据结构》*/
 
#include <iostream>
#define MAXSIZE 10 /*存储空间初始分配*/
using namespace std;

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

//线性表的存储结构 
typedef int ElemType /*ElemType根据实际情况设定，这里设为int*/
typedef struct
{
	ElemType data[MAXSIZE]; /*数组存储数据元素，最多个数为MAXSIZE*/
	int length;             /*线性表的当前长度*/ 
}SqList; 

//**获得元素操作**//
/*Status是函数的类型，其值是函数结果状态代码，OK或ERROR*/
/*初始条件：顺序线性表L已存在，1<=i<=ListLength(L)*/ 
/*操作结果：用e返回L中第i个元素的值*/
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)/*i不在范围内*/
	    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-1)
    {
    	for(k=i;k<L->length;k++)
    	{
	    	L->data[k-1]=L->data[k];
	    }
    }
    L->length--;
    return OK;
}