構造体の配列にデータを再帰的に出力します

このように、構造体の配列にデータを再帰的に出力する必要があります。

index, numberOfChildern, child[0]...child[numberOfChildern-1] 

キャッチは、すべての子供のために、私index, numberOfChildern, child[0]...child[numberOfChildern-1]も印刷する必要があるということです。

typedef struct node point;
typedef point **pointsList;

構造体：

struct node{
  int index; //the order in the instance file
  int x;//x coord
  int y;//y coord
  int parent;//parent in tree when added
  int numChildern;//has val 0 -- 8 maybe, but doesn't matter the way I wrote it
  int *child;    
};

すべての構造体のすべての値が適切に設定されています。これは、タスクを完了するために書き始めた不完全なメソッドです。

void printStringOfChildern(pointsList list, point *point, int fileNum){


if(point->numChildern == 0)
    return;

  //print the index
  char index[calcNumberOfDigitsInAInt(point->index)+3];
  sprintf(index, "%d", point->index);
  strcat(index, ", ");
  print(index, fileNum);

  //print the number of childern
  char chidern[calcNumberOfDigitsInAInt(point->numChildern)+3];
  sprintf(chidern, "%d", point->numChildern);
  strcat(chidern, ", ");
  print(chidern, fileNum);

  //print the childern
  for(int i=0; i<point->numChildern; i++){
    char child[calcNumberOfDigitsInAInt(point->child[i])+3];

//was child[i] now point->child[i]
    sprintf(child, "%d", point->child[i]);
    strcat(child, ", ");
    print(child, fileNum);

    //print out other childern and their data if there is any
    int numChildern = numberOfChildern(list, point -> index);
    if(numChildern > 0){
      printStringOfChildern(list, list[point->child[i]], fileNum);

    }

  }

}

上記のコードはひどく不完全であることに気付くでしょうが、それは私の印刷機能の使用法を示しています

以下のifelseブロックは、出力に出力する方法です。出力は、ターミナルファイルまたは一連のファイルである可能性があります。印刷機能とthisif elseブロックがテストされ、機能することが証明されています。inOutTypeはグローバル変数であり、outputFileNameも同様です。fileIndexは、複数のファイルに印刷する場合にのみ使用され、複数のファイルに印刷する場合は、ファイルがいくつあってもこのメソッドが呼び出されます。これが印刷機能です

if(inOutType == 1 || inOutType == 2){
printLineToOutPut(output, outputFileName, inOutType);

}else{
    printToAInstanceFile(output, fileIndex);

  }

私が編集で行ったのは、サンプルを更新し、これを書くことだけです

Output format:



index, numberOfChildern, child[i]. If child[i] has children then index, numberOfChildern, indexOf(child[i]), numberOfChildernOf(child[i]), child[i]OfChild[i]..... 

メソッドはそのように実行されます

for(int j=0; j<maxNumberOfPoints; j++)
        printStringOfChildern(listOfListOfPoints[i], listOfListOfPoints[i][j], i);