C/C++实现线性顺序表的示例代码

#include<stdio.h>//包含标准输入输出文件
#include<stdlib.h>//包含标准库文件
typedef struct//定义类型定义结构体
{
	int*Array,Length;//定义整数指针变量数组,定义整数变量长度
}Sequential_List;//定义顺序表
Sequential_List Sequential_List_Create(void)//顺序表创造
{
	return(Sequential_List){malloc(0)};//返回顺序表数组赋值为分配0字节返回值并且退出函数
}
void Sequential_List_Destroy(Sequential_List*sequential_list/*定义顺序表指针变量顺序表*/)//顺序表销毁
{
	free(sequential_list->Array);//释放顺序表数组
}
void Sequential_List_Insert(Sequential_List*sequential_list/*定义顺序表指针变量顺序表*/,int Insert_Index/*定义整数变量插入索引*/,int Insert_Element/*定义整数变量插入元素*/)//顺序表插入
{
	sequential_list->Array=realloc(sequential_list->Array,++sequential_list->Length*sizeof(int));//顺序表数组赋值为重新分配顺序表长度累加1乘整数字节返回值
	for(int Index=sequential_list->Length;Index>Insert_Index;--Index)//定义整数变量索引赋值为顺序表长度,索引大于插入索引,索引累减1
		sequential_list->Array[Index]=sequential_list->Array[Index-1];//顺序表数组第索引个元素赋值为顺序表数组第索引减1个元素
	sequential_list->Array[Insert_Index]=Insert_Element;//顺序表数组第插入索引个元素赋值为插入元素
}
void Sequential_List_Delete(Sequential_List*sequential_list/*定义顺序表指针变量顺序表*/,int Delete_Index/*定义整数变量删除索引*/)//顺序表删除
{
	--sequential_list->Length;//顺序表长度累减1
	for(int Index=Delete_Index;Index<sequential_list->Length;++Index)//定义整数变量索引赋值为删除索引,索引小于顺序表长度,索引累加1
		sequential_list->Array[Index]=sequential_list->Array[Index+1];//顺序表数组第索引个元素赋值为顺序表数组第索引加1个元素
}
int Sequential_List_Obtain(Sequential_List sequential_list/*定义顺序表变量顺序表*/,int Obtain_Index/*定义整数变量获取索引*/)//顺序表获取
{
	return sequential_list.Array[Obtain_Index];//返回顺序表数组第获取索引个元素并且退出函数
}
int Sequential_List_Obtain_Length(Sequential_List sequential_list/*定义顺序表变量顺序表*/)//顺序表获取长度
{
	return sequential_list.Length;//返回顺序表长度并且退出函数
}
int main(void)//主函数
{
	Sequential_List sequential_list=Sequential_List_Create();//定义顺序表变量顺序表赋值为顺序表创造返回值
	int Select,Element,Index;//定义整数变量选择,定义整数变量元素,定义整数变量索引
	do{
		scanf("%i",&Select);//格式扫描选择
		if(Select==1)//选择等于1
		{
			scanf("%i%i",&Index,&Element);//格式扫描索引和元素
			Sequential_List_Insert(&sequential_list,Index,Element);//顺序表插入第索引个元素为元素
		}
		else if(Select==2)//选择等于2
		{
			scanf("%i",&Index);//格式扫描索引
			Sequential_List_Delete(&sequential_list,Index);//顺序表删除第索引个元素
		}
		else if(Select==3)//选择等于3
		{
			scanf("%i",&Index);//格式扫描索引
			printf("%i",Sequential_List_Obtain(sequential_list,Index));//格式打印顺序表获取第索引个元素返回值
		}
		else if(Select==4)//选择等于4
			printf("%i",Sequential_List_Obtain_Length(sequential_list));//格式打印顺序表获取长度返回值
	}while(Select);//选择不等于0
	Sequential_List_Destroy(&sequential_list);//顺序表销毁
}

#include<iostream>//包含输入输出流文件
template<typename Type/*类型*/>struct Sequential_List//定义模板结构体顺序表
{
	Type*Array=new Type;//定义类型指针变量数组赋值为新类型字节返回值
	int Length=0;//定义整数变量长度赋值为0
	~Sequential_List(void)//顺序表析构
	{
		delete Array;//删除数组
	}
	void Insert(int Insert_Index/*定义整数变量插入索引*/,Type Insert_Element/*定义类型变量插入元素*/)//插入
	{
		Type*temporary_Array=Array;//定义类型指针变量临时数组赋值为数组
		Array=new Type[++Length];//数组赋值为新长度累加1乘类型字节返回值
		for(int Index=0;Index<Length;++Index)//定义整数变量索引赋值为0,索引小于长度,索引累加1
			Array[Index]=temporary_Array[Index];//数组第索引个元素赋值为临时数组第索引个元素
		delete temporary_Array;//删除临时数组
		for(int Index=Length-1;Index>Insert_Index;--Index)//定义整数变量索引赋值为长度减1,索引大于插入索引,索引累减1
			Array[Index]=Array[Index-1];//数组第索引个元素赋值为数组第索引减1个元素
		Array[Insert_Index]=Insert_Element;//数组第插入索引个元素赋值为插入元素
	}
	void Delete(int Delete_Index/*定义整数变量删除索引*/)//删除
	{
		--Length;//长度累减1
		for(int Index=Delete_Index;Index<Length;++Index)//定义整数变量索引赋值为删除索引,索引小于长度,索引累加1
			Array[Index]=Array[Index+1];//数组第索引个元素赋值为数组第索引加1个元素
	}
	int Obtain(int Obtain_Index/*定义整数变量获取索引*/)//获取
	{
		return Array[Obtain_Index];//返回数组第获取索引个元素并且退出函数
	}
	int Obtain_Length(void)//获取长度
	{
		return Length;//返回长度并且退出函数
	}
};
int main(void)//主函数
{
	Sequential_List<int>sequential_list;//定义顺序表整数变量顺序表
	int Select,Element,Index;//定义整数变量选择,定义整数变量元素,定义整数变量索引
	do{
		std::cin>>Select;//标准输入选择
		if(Select==1)//选择等于1
		{
			std::cin>>Index>>Element;//标准输入索引和元素
			sequential_list.Insert(Index,Element);//顺序表插入第索引个元素为元素
		}
		else if(Select==2)//选择等于2
		{
			std::cin>>Index;//标准输入索引
			sequential_list.Delete(Index);//顺序表删除第索引个元素
		}
		else if(Select==3)//选择等于3
		{
			std::cin>>Index;//标准输入索引
			std::cout<<sequential_list.Obtain(Index);//标准输出顺序表获取第索引个元素返回值
		}
		else if(Select==4)//选择等于4
			std::cout<<sequential_list.Obtain_Length();//标准输出顺序表获取长度返回值
	}while(Select);//选择不等于0
}