柔性数组

也许你从来没有听说过柔性数组（flexible array）这个概念，但是它确实是存在的。
看这个结构体的定义：
typedefstructst_type
{
intnCnt;
intitem[0];
}type_a;
（有些编译器会报错无法编译可以改成：）
typedefstructst_type
{
intnCnt;
intitem[];
}type_a;
这样我们就可以定义一个可变长的结构，用sizeof(type_a)得到的只有4，就是sizeof(nCnt)=sizeof(int)那个0个元素的数组没有占用空间，而后我们可以进行变长操作了。
C语言版：
type_a*p=(type_a*)malloc(sizeof(type_a)+100*sizeof(int));
C++语言版:
type_a*p=(type_a*)newchar[sizeof(type_a)+100*sizeof(int)];
这样我们就产生了一个长为100的type_a类型的东西用p->item[n]就能简单地访问可变长元素，原理十分简单，分配了比sizeof(type_a)多的内存后intitem[];就有了其意义了，它指向的是intnCnt;后面的内容，是没有内存需要的，而在分配时多分配的内存就可以由其来操控，是个十分好用的技巧。
而释放同样简单：
C语言版：
free(p);
C++语言版：
delete[]p;

柔性数组在数据结构里面有广泛的应用，linux里数据结构用的很多，对于大部分人来说，柔性数组可以不掌握。