线性表（动态内存大小）

​
​
#include<stdio.h>
#include<stdlib.h>
#include<iostream>
using namespace std;
#define Maxsize 100
#define ListIncrease 10
#define Status char//以下数据类型都设为Status，这样更改存储的元素数据类型只需在这里修改就行 
 typedef struct{
 	Status* data;//指针来动态增加内存（malloc） 
 	int maxsize;
 	int length;
 }Sqlist;
 Status InitList(Sqlist& L){
	L.data=(Status*)malloc(sizeof(Status)*Maxsize);
	if(L.data==NULL) return 0;
	L.maxsize=Maxsize;
	L.length=0;
	return 1;
 }
 Status DestroyList(Sqlist& L){
 	delete(L.data);//线性表的删除就很简单，直接回收指针内存就行 
 	L.data=NULL;
 	L.maxsize=L.length=0;
 	return 1;
 }
 void ClearList(Sqlist& L) {
 	L.length=0;
 }
 Status ListEmpty(Sqlist L)
{
	return L.length == 0;
}
 
Status ListLength(Sqlist L)
{
	return L.length;
}
Status GetElem(Sqlist L,int i){
	if(i<1||i>L.length)
	return -9999999;
	return L.data[i-1];//访问第i个元素，实际在数组中的位置为i-1 
}
Status  ListInsert(Sqlist& L,int i,int e){
	if(i<1||i>L.length+1)
	return 0;
	if(L.length>=L.maxsize){
		Status* newdata=(Status*)realloc(L.data,(L.maxsize+ListIncrease)*sizeof(Status));
		//void realloc(void *ptr,size_t new_size); 
		//ptr是指向原来地址的指针，这个函数用于修改一个原先已经分配内存块的大小
		//realloc的最后一个参数是存储区的newsize(新长度)，不是新、旧长度之差。
		if(newdata==NULL) exit(1);
		L.data=newdata;
		L.maxsize+=ListIncrease;
	}//扩容 
	for(int j=L.length;j>=i;j--){//后移元素， 找到目标存放位置 
		L.data[j]=L.data[j-1];//插入位置为i，要将数组i-1处空出来 
	}
	L.data[i-1]=e;//赋值 
	L.length++;
	return 1;
}
Status ListDelete(Sqlist& L,int i){
	if(i<1||i>L.length+1)
	return 0;
	Status delete_x=L.data[i-1];//保存被删元素 
	for(int j=i;j<L.length;j++)
		L.data[j-1]=L.data[j];
	L.length--;
	return delete_x;
}
void ListPrint(Sqlist L){
	if(L.length>0){
		for(int i=0;i<L.length;i++){
			cout<<L.data[i]<<" ";
		}
	}
	else cout<<"表中无数据"; 
}
int main(){
	Sqlist L;
	InitList(L);
	int n;
	cin>>n;
	for(int i=0;i<n;i++)
		ListInsert(L,i+1,i);//插入第i个元素 
	ListPrint(L);
	cout<<ListDelete(L,3);
	cout<<GetElem(L,11);
	cout<<DestroyList(L);
	ListPrint(L);
	return 0;
}

​

​