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

// 顺序存储结构的操作.cpp : 定义控制台应用程序的入口点。
//


#include "stdafx.h"
#include <iostream>


using namespace std;
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
#define MAXSIZE 20


typedef int ElemType;
typedef int Status;


/*线性表的顺序存储的结构代码*/
typedef struct
{
ElemType data[MAXSIZE];
int length;
}SqList;


/*读取操作*/
/*Status 是函数的原型，表示返回值*/
/*初始条件：顺序线性表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;
}


/*插入元素操作*/
/*Status 是函数的原型，表示返回值*/
/*初始条件：顺序线性表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 )//当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;
}


/*删除元素操作*/
/*Status 是函数的原型，表示返回值*/
/*初始条件：顺序线性表L已经存在，1≤i≤ListLength（L）*/
/*操作结果：删除L的第i个元素，并用e返回其值，L的长度减1*/
Status ListInsert( 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;
}
int _tmain(int argc, _TCHAR* argv[])
{
return 0;
}