算法导论动态表扩张

#include<iostream>
using namespace std;

class Table{
	public: 
	int num=0;
	int size=0;
	int *table=NULL;
	
};


void TABLE_INSERT(Table &T,int x){
	if(T.size==0){
		T.table=new int[1];
		T.size=1;
	}
	
	if(T.num==T.size){
		int *A=new int[2*T.size];
		for(int i=0;i<T.size;i++){
			A[i]=T.table[i];
		}
		delete [](T.table);
		T.table=A;
		A=NULL;
		T.size=2*T.size;
		
	}
	T.table[T.num]=x;
	T.num++;
	
}

void Print(Table &T){
	for(int i=0;i<T.num;i++){
		cout<<T.table[i]<<" ";
	}
}

void Delete(Table &T){
	delete [](T.table);
	T.table=NULL;
} 


int main(){
	Table T;
	for(int i=0;i<10;i++){
		TABLE_INSERT(T,i);
	}
	Print(T);
	Delete(T); 
	return 0;
}