数据结构4月17日

数据结构4 17 手打代码

#include<stdio.h>
#define MAXSIZE 20
typedef int ElemType;
typedef struct//typedef是一个起别名的
{
	ElemType data[MAXSIZE];
		int length;
}sqlist;
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
typedef int Status;
int main()
{

}
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 ListInsect(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[i + 1] = L->data[i];
		}
		L->data[i - 1] = e;
		L->length++;
		return OK;
	}
}
Status ListDelete(sqlist *L, int i, ElemType *e)
{
	int k;
	if (L->length == 0)
		return ERROR;
	if (i<1 || i>L->length + 1)
		return ERROR;
	*e = L->data[i - 1];
	if(i<L->length)
	for ( k= i;  k<L->length-1;k ++)
	{
		L->data[k - 1] = L->data[k];
	}
	L->length--;
	return OK;