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

xiaoxiao2021-02-28  101

在写静态链表的时候如果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可以动态开辟,撤销地址空间.在编程序时,若用完一个变量(一般是暂时存储的数组),下次需要再用,但却又想省去重新初始化的功夫,可以在每次开始使用时开辟一个空间,在用完后撤销它.

转载请注明原文地址: https://www.6miu.com/read-49505.html

最新回复(0)