数据结构顺序表（C++）动态分配

#include<stdlib.h>
#include<stdio.h>
#include<iostream>

using namespace std;

#define InitSize 10

//动态分配
typedef   struct {

	int* data;
	int length;
	int MaxSize;

}SqlList;

//初始化线性表
void InitList(SqlList& L)
{
	L.data = (int*)malloc(InitSize * sizeof(int));
	L.length = 0;
	L.MaxSize = InitSize;
}
//增加顺序表的长度
void IncreaseSize(SqlList& L, int len)
{
	int* p = L.data;
	L.data = (int*)malloc((L.MaxSize + len) * sizeof(int));
	for (int i = 0; i < L.length; i++)
	{
		L.data[i] = p[i];
	}
	L.MaxSize += len;
	free(p);
}
//插入元素，在位序为i的位置插入元素e;
bool ListInsert(SqlList& L, int i, int e)
{
	if (i<1 || i>L.length + 1)//插入位置不正确
	{
		return false;
	}
	if (L.length >= L.MaxSize)//插入位置已经满了
	{
		return false;
	}
	for (int j = L.length; j >= i; j--)//将第i个元素及之后的元素后移
	{
		L.data[j] = L.data[j - 1];
	}//后移元素
		L.data[i - 1] = e;//数组的下标从0开始
		L.length++;//顺序表长度+1
		return true;

	
}
//删除顺序表第i个位置的元素
bool ListDelete(SqlList& L, int i, int e)
{
	if (i < 1 || i>L.length)
	{
		return false;
	}
	e = L.data[i - 1];//确定元素e的位置；
	for (int j = i; j < L.length; j++)
	{
		L.data[j - 1] = L.data[j];//元素向前移动一个单位

	}
	L.length--;
	return true;


}

//按位查找 返回位序i的元素
int GetElem(SqlList L, int i)
{
	if (i<1 || i>L.length)
	{
		return false;
	}
	return L.data[i - 1];


}
//查找第一个元素值等于e的元素，并返回其位序
int LocateElem(SqlList L, int e)
{
	for (int i = 0; i < L.length; i++)
	{
		if (L.data[i] == e)
		{
			return i + 1;
		}
	}
	return - 1;

}
//删除值位于s-t之间的数
bool Delete_s_t(SqlList& L, int s, int t)
{
	if (L.length == 0 || s >= t)
	{
		return false;
	}
	int k = 0;
	for (int i = 0; i < L.length; i++)
	{
		if (L.data[i]<s || L.data[i]>t)
		{
			L.data[k++] = L.data[i];
		}
	}
	L.length = k;
	return true;

}
int main()
{
	SqlList L;
	InitList(L);//初始函数
	ListInsert(L, 1, 1);//插入函数
	ListInsert(L, 2, 2);
	ListInsert(L, 3, 3);
	ListInsert(L, 4, 4);
	ListInsert(L, 5, 5);
	ListInsert(L, 6, 6);
	for (int i = 0; i < L.length; i++)//遍历输出顺序表；
	{
		cout <<"遍历顺序表" << L.data[i] << " ";
	}
	cout << endl;
	ListDelete(L, 3, 3);//删除操作，删除位序i个位置上的元素e
	cout << "遍历删除位置3后的顺序表";
	for (int i = 0; i < L.length; i++)//遍历输出顺序表；
	{
		cout << L.data[i] << " ";
	}
	cout << endl;
	cout << "第4位元素为";
	cout << GetElem(L, 4) << endl;
	LocateElem(L, 6);//查找第一个元素值等于e的元素，并返回其位序
	Delete_s_t(L, 4, 6);//删除值位于s-t之间的数
	cout << "遍历删除4-6后的顺序表";
	for (int i = 0; i < L.length; i++)
	{
		cout << L.data[i];
	}
	cout << endl;



	return 0;
}