链表数组

在使用二项队列时，需要先建一个二项树的数据结构，还要再建一个森林来储存这些二项树，所以就要建二项树数组（说的有点别扭，不知怎么表达才好，直接看定义），定义如下所示：

typedef struct BinNode * BinTree;
typedef struct Collection* BinQueue; 
struct BinNode{
    int Element;
    Position Lchild;
    Position NextSibling;
};
struct Collection{
    int currentsize;
    BinTree *TheTree; 
};

当使用这种方式定义一个二项队列，给新建的二项队列初始化时需要手动开地址空间，很显然，开一个二项队列类型的空间代码为：

BinQueue Q=(BinQueue)malloc(sizeof(struct Collection));

但是此时因为使用指针的形式来表示这个二项树数组，且不知道该数组的大小，所以还需要开辟足够的空间来保存每颗二项树的头结点：

Q->TheTree=(BinTree *)malloc(sizeof(BinTree)*MaxTree);

本来以为这样就完事了，但是在使调用Q->TheTree[i]里面的元素的时候，运行就会出错，后来想了想，上句代码开辟空间的结构是这样的：

这样一来的话，并没有给每颗二项树开空间，访问的时候必然会出错，所以接下来还要给给每棵树开空间

for(int i=0;i<MaxTree;i++){
    Q->TheTree[i]=(BinTree)malloc(sizeof(struct BinNode));
} 

还有一种是在一开始就定义二项队列中二项树的数目，如下：

struct Collection{
    int currentsize;
    BinTree TheTree[MaxTree]; 
};

那么初始化只需

Q=(BinQueue)malloc(sizeof(struct Collection));
for(int i=0;i<MaxTree;i++){
    Q->TheTree[i]=(BinTree)malloc(sizeof(struct BinNode));
}