数据结构--顺序表

#include <stdlib.h>
#include <stdio.h>
#define MaxSaize 100

线性表的静态定义
//typedef struct {
//	int data[MaxSaize];
//	int length;
//}SqList;

//线性表的动态定义
typedef struct {
	int* data;
	int length;
	int maxsize;
}SqList;

void Init(SqList &S) {
	S.data = (int*)malloc(sizeof(int) * MaxSaize);
	S.length = 20;
	//S.data=new int[maxsize];
}
bool Insert(SqList& S,int i,int e) {
	if (i<1 || i>S.length)
		return false;
	if (S.length > MaxSaize)
		return false;
	for (int j = S.length; j >= i; j--)
	{
		S.data[j] = S.data[j - 1];
	}
	S.data[i - 1] = e;
	S.length++;
	return true;
}
bool Delete(SqList& S, int i, int e) {
	if (i<1 || i>S.length)
		return false;
	if (S.length > MaxSaize)
		return false;
	for (int j = i; j < S.length; j++) {
		S.data[j - 1] = S.data[j];
	}
	S.length--;
	return true;
}
int LocateElem(SqList& S, int e) {
	for (int i = 0; i < S.length; i++) {
		if (S.data[i] == e)
			return i + 1;
	}
	return 0;
}
int main() {
	SqList S;
	Init(S);
}