小技巧——二级指针的好处之一

1.

ParseNode是从堆中分配的。

指针数组作为索引

typedef struct _ParseNode

{

  int32_t      num_child_;

  struct _ParseNode** children_;//二级指针

} ParseNode;

2.

数组下表作为索引

typedef struct _ParseNode

{

  int32_t      num_child_;

  struct _ParseNode* children_;//一级指针

} ParseNode;

看上去第二种更省空间，省去了指针数组的空间，但是如果我要删除children数组中的一个ParseNode，对应第一种方法只要free掉对应ParseNode再将对应的指针置为NULL就行了。但是对于第二种方式因为children当时申请时是一起申请的，不能free其中某些Node，从这个角度来讲第一种更省空间。