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
}