数据结构C语言—— 顺序表基本结构

#include <iostream>
#include<stdio.h>
#include<math.h>
//定义顺序表
#define MaxSize 100
//#define Elemtype int
#define Initsize 100
typedef  int Elemtype;
//定义动态顺序表结构
typedef struct
{
	Elemtype* data;
	int length;
}SqList;
//定义静态顺序表结构
typedef struct
{
	Elemtype data[MaxSize];
	int length;
}SqList1;
//以动态分配存储空间的方式初始化表
void InitList1(SqList &L)
{
	// L.data=new Elemtype[MaxSize]; C++动态分配地址
	L.data = (Elemtype*)malloc(sizeof(Elemtype) * MaxSize);//c动态分配地址  
	L.length = 0;
//	return L;

}
//以静态分配存储空间的方式初始化表
void InitList2(SqList1& L)
{
	L.length = 0;

}


//按位置查找值
int GetsiteElem(SqList L, int i, Elemtype& e)
{
	if (i<1 || i>L.length)
	{
		return -1;
	}
	else
	{
		e = L.data[i - 1];
		return e;
	}
}
//按元素值查找元素位置
int findElem(SqList L, int e)
{
	for(int i = 0; i < L.length; i++)
{
		if (e == L.data[i]) {
			return i;
		}
		else {
			return -1;
		}
}
}
//根据位置i找到值.得到下标为[i-1]的值
bool GetElem(SqList &L,int i,Elemtype &e ) {
	if (i<1 || i>L.length) { return false; }
	e = L.data[i - 1];
	return true;
}
//查找与元素e相等的元素 并返回位置（i+1） 没有就返回0
int LoacateElem(SqList& L, Elemtype e) {
	for (int i = 0; i < L.length; i++) {
		if (L.data[i] == e)
		{
			return i + 1;
		}
		return 0;
	}
}

//线性表插入元素,在线性表中第i个位置之前插入元素e
int InsertElem(SqList &L, int p,int e){
	if (p<0 || p>L.length || L.length == MaxSize) {
		return 0;
	}
	for (int i = L.length - 1; i >= p; i--) {
		L.data[i + 1] = L.data[i];
	}
	L.data[p] = e;
	L.length++;
	return -1;
};
//线性表删除元素(删除位置为p）
int DeleteElem(SqList& L, int p, int e) {
	if (p<0 || p>L.length) {
		return 0;
	}
	for (int i = p-1; i<L.length-1; i++) {
		L.data[i] = L.data[i+1];
	}
	L.length--;
	return 1;
};
//打印线性表
void printlist(SqList L) {
	for (int i = 0; i < L.length; i++) {
		printf(" %d", L.data[i]);
	}
	printf("\n");
}
int main()
{
	SqList L;
	
	InitList1(L);
	for (int i = 0; i <= 10; i++) {
		InsertElem(L, i, i);
	}


	for (int i = 0; i < L.length; i++) {
		printf(" %d",L.data[i]);
	}


	int e;
	GetsiteElem(L, 7, e);
	printf("  %d\n", e);
	printlist(L);
}