变长数组C语言实现

第一种方法

在结构体末尾定义char data[0]实现变长数组

struct MyData{
	int nLen;
	char data[0];
};

在结构体中，data是一个数组名，但该数组没有元素，不占结构体空间（sizeof(struct MyData) = 4），该数组的地址紧随结构体中变量nLen的地址（如果给这个结构体分配的内容大于这个结构体实际大小，后面多余的部分就是这个data的内容），实现如下：

struct MyData *p = (struct MyData *)malloc(sizeof(struct MyData) + DATA_SIZE);

PS：必须将指针定义在struct的末尾，指针的类型可以不为char，int data[0]也可以，更常见的结构：

struct foo 
{ 
	int variable; 
	int bar[ ];//here!!!! this is the C99 flexible array member
};

第二种方法

struct MyData
{
	int nLen;
	char* data;
};

这种情况下sizeof(struct MyData) = 8，data是个指针，在内存中占4个字节。
这种实现方式要两次分配malloc（结构体struct MyData和数据区data），为了防止内存泄漏，要是第二次malloc失败了，必须回滚释放第一个分配的结构体。其次，分配了第二个数据区以后，还要将这个数据区的起始地址赋值给data。同样，在free这个数据区的时候也要两次free。最后小内存的管理是非常困难的， 结构体struct MyData是小内存，会影响内存管理的性能。
空数组与这种实现方式相比，把struct结构体和数据区一次分配到一个大块的内存，前面是struct结构体，后面紧跟着数据。