c语言 多叉树结构相关

实现多叉树时，由于非叶子节点的子节点的个数不同，所以如何动态的创建节点是个问题

数据结构:


struct list


{


 /* other data */





 int effectif_class_1;


 int effectif_class_2;





 struct list *parent;


 struct list *child[];


}





struct list * findNode(struct list *point)


{


 int i;





 if(point->data == data)


  return point;





 i=0;


 while(point->child[i] != NULL){


  if( (findNode(point->child[i])) == point->child[i])


   return point->child[i];


  i++;


 }





 return NULL;


}





void addNode_changeNoeud(struct list *point)


{


 int i=0;


 while(point->child[i] != NULL)


 {


  point->child[i]->Noeud ++;


  addNode_changeNoeud(point->child[i]);


  i++;


 }


}





void addNode(struct list *point, /* data */)


{  //在point的最右端插入一个子节点


 int i=0;


 /* 定位到最右端 */


 while(point->child[i] != NULL){


  i++;


 }





 point->child[i] = (struct list *)malloc(sizeof(struct list));


 /* 保存其他数据到 point->child[i]->data */





 /* 更改所有父节点的 effectif_class */


 struct list *tmp;


 tmp = point->parent;


 while(tmp != NULL){


  tmp->effectif_class_1 = tmp->effectif_class_1 + /* effectif_class_1 */ ;


  tmp->effectif_class_2 = tmp->effectif_class_2 + /* effectif_class_2 */ ;


  tmp = tmp->parent;


 }





 /* 插入节点后,更新编号 */


 point->child[i] = point->child[i-1] + 1;


 addNode_changeNoeud(point); /* 这个不好说,用于更新编号Noeud的,自己理解吧... */


}