c++数据结构—————静态链表防止内存泄漏

在写静态链表的时候如果new了一个新的动态数组来做数组增长，不及时删除原数组 在短期内不会太大影响 但是积累会造成内存泄漏（大量的堆内存被没有引用的new数组占据） 所以要及时释放掉new的动态数组

int * copyOf( int t[], int left, int right, int head, int longth)
{
int *list =new int [longth];
for (int i = left; i <= right; i++){
list[head + i] = t[i];
}
return list;
}

//使用了int*p指向list->data 此时 p 和list->data同时指向原来的data 在完成操作以后 使用p 做引导 释放堆内存空间 即可防止内存泄漏
void addSqlist(Sqlist *list,int n){
if (list->index longth)
{
list->data[list->index] = n;
list->index++;
}
else{
int *p= list->data;
list->data = copyOf(list->data,0,list->index,0,MAXSIZE+list->longth);
list->longth += MAXSIZE;
list->data[list->index] = n;
list->index++;
delete[]p;
}
}
附：
　new用法：
　　1．开辟单变量地址空间
　　1）new int； //开辟一个存放数组的存储空间，返回一个指向该存储空间的地址．int *a ＝ new int 即为将一个int类型的地址赋值给整型指针a．
　　2）int *a ＝ new int（5）作用同上，但是同时将整数赋值为5
　　2．开辟数组空间
　　一维： int *a ＝ new int[100]；开辟一个大小为100的整型数组空间
　　二维： int **a ＝ new int[5][6]
　　三维及其以上：依此类推．
　　一般用法： new 类型 [初值]
　　C＋＋ delete用法：
　　1． int *a ＝ new int；
　　delete a； //释放单个int的空间
　　2．int *a ＝ new int[5]；
　　delete [] a； //释放int数组空间
　　要访问new所开辟的结构体空间，无法直接通过变量名进行，只能通过赋值的指针进行访问．
　　用new和C＋＋ delete可以动态开辟，撤销地址空间．在编程序时，若用完一个变量（一般是暂时存储的数组），下次需要再用，但却又想省去重新初始化的功夫，可以在每次开始使用时开辟一个空间，在用完后撤销它．