struct A_S
{
int num;
struct B_S *stB[MAX_NUM];
}
定义指针数组,根据实际使用的struct B_S元素个数申请存储空间,添加struct B_S元素时需要遍历指针数组寻找空元素。删除时可以根据数组索引将指针数组
元素设为NULL,同时释放struct B_S空间。
struct A_S
{
int num;
struct B_S **stB;
}
同上,不同点在于初始化时需要让struct B_S **指向一个指针数组。
struct A_S
{
int free_ptr;
int stack[MAX_NUM];
struct B_S *stB[MAX_NUM];
}
这种方式在添加struct B_S 元素时不需要遍历指针数组寻找空闲指针数组元素,只要向stack申请空闲的指针数组元素即可。删除元素时将指针数组索引回收到stack中。
这种方式的好处是可以较快的添加元素,但是需要增加stack占用的空间。
struct A_S
{
int num;
struct B_S *stB;
}
采用链表的方式,根据需要分配空间,而且元素的个数可以根据情况无限的扩展。但是添加和删除需要遍历链表,效率比较低。
struct A_S
{
int num;
struct B_S stB[MAX_NUM];
}
添加需要遍历数组寻找未用的数组元素,删除可以根据数组的索引直接进行。但是不管实际使用多少,都占用了MAX_NUM个存储空间