[数据结构与算法]【指针-指针数组中元素需要释放】

struct.h

#ifndef __STRUCT_H
#define __STRUCT_H

#define SIZE 20//分配的Node空间大小

typedef struct {
	char m_data1[64];
	char m_data2[64];
}Node;

typedef struct MyStruct  {
	Node **m_ptrToArr;	//存放指针数组地址
	long  m_size;
}List;

List* MyMalloc(int size);

#endif

action.cpp

#include "struct.h"
#include <iostream>
#include <stdlib.h>

using namespace std;

List* MyMalloc(int size) {
	size = SIZE;
	/* 指针数组所需的空间 */
	/* 不能用局部变量，否则内存会被回收 */
	Node **arr = (Node **)malloc(sizeof(Node *) * size );
	/* 存放size个Node所需的空间 */
	for (int i = 0; i < size; i++) {
		arr[i] = (Node *)malloc(sizeof(Node));
		cout << "malloc : " << arr[i] << endl;
		if (!arr[i]) {
			cout << __FILE__ << __LINE__ << "error : Space full" << endl;
			exit(1);
		}
	}
	/* 外层结构体所需的空间 */
	List *ptr = (List*)malloc(sizeof(List));
	if (!ptr) {
		cout << __FILE__ << __LINE__ << "error : Space full" << endl;
		exit(1);
	}
	ptr->m_ptrToArr = arr;
	ptr->m_size = size;
	return ptr;
}

main.cpp

#include <vld.h>
#include <iostream>
#include "struct.h"

using namespace std;

int main() {
	List *ptr = MyMalloc(SIZE);
	printf("size : %d \n", ptr->m_size);

	/* 所分配的所有size个空间 */
	for (int i = 0; i < SIZE; i++) {	
		printf("will free : %p \n", *(ptr->m_ptrToArr + i));
		free(*(ptr->m_ptrToArr + i));
	}

	/* 存放指针的指针数组的释放 */
	free(ptr->m_ptrToArr);

	/*  外层结构体指针的释放 */
	free(ptr);

	system("pause");
	return 0;
}