結構鏈接列表中的類型轉換指針

Question

問題表明我需要兩個結構STRUCTURE1和STRUCTURE2（我知道是原始的）。 STRUCTURE1擁有5個浮點值（不是數組）和一個指針。 STRUCTURE2保存1個浮點值和一個指向另一種STRUCTURE2類型的指針。 我還需要一個指針數組，其中每個元素都指向STRUCTURE1。 然后，每個第一個STRUCTURE1都指向另一個STRUCTURE1，但是那個STRUCTURE1需要指向STRUCTURE2（這是類型轉換的來源）。

以下是我代碼的重要部分，問題（至少在我得到一個錯誤的地方）是在trav2 = (STRUCT2*)trav1->next;的printToFile（）中trav2 = (STRUCT2*)trav1->next; 我遇到細分錯誤的部分。

   void main(){
      STRUCT1 *ptr[20] = {NULL};  //Array of pointers that point to type STRUCT1
      float min, max;
      int i, j, answer;
      for(i = 0; i < 19; i++){   //19 to leave the 20th array spot for NULL
        printf("\nWould you like to add 2 more sets of numbers?\n");
        printf("1: Yes\n");
        printf("2: No\n");
        scanf("%d", &answer);
        if(answer == 1){
          printf("\nFirst set of numbers:\n");
          ptr[i] = getData();
          printf("\nSecond set of numbers:\n");
          ptr[i]->next = getData();
          min = getMin(ptr[i]);
          max = getMin(ptr[i]->next);
          STRUCT2 *trav;
          trav = (STRUCT2*)malloc(sizeof(STRUCT1));
          trav = (STRUCT2*)ptr[i]->next;
          trav->next = assignMin(min);
          trav = trav->next;
          trav->next = assignMax(max);
        }else{
          break;
        }
      }
      printToFile(ptr);
      printf("\nProgram Done\n");
    }

STRUCT1* getData(){
  STRUCT1 *newStruct;
  newStruct = (STRUCT1*)malloc(sizeof(STRUCT1));
  float num;
      printf("Enter number 1: ");
      scanf("%f", &num);
      newStruct->f1 = num;
      printf("Enter number 2: ");
      scanf("%f", &num);
      newStruct->f2 = num;
      printf("Enter number 3: ");
      scanf("%f", &num);
      newStruct->f3 = num;
      printf("Enter number 4: ");
      scanf("%f", &num);
      newStruct->f4 = num;
      printf("Enter number 5: ");
      scanf("%f", &num);
      newStruct->f5 = num;

      return newStruct;
}

void printToFile(STRUCT1 *ptr[]){
  FILE *f;
  f = fopen("structure.txt", "w");
  int i, j;
  STRUCT1 *trav1;
  STRUCT2 *trav2;
  trav1 = (STRUCT1*)malloc(sizeof(STRUCT1));
  trav2 = (STRUCT2*)malloc(sizeof(STRUCT2));

  for(i = 0; i < 20; i++){
    fprintf(f, "%.3f,%.3f,%.3f,%.3f,%.3f\n", ptr[i]->f1, ptr[i]->f2, ptr[i]->f3, ptr[i]->f4, ptr[i]->f5);
    trav1 = ptr[i]->next;
    fprintf(f, "%.3f,%.3f,%.3f,%.3f,%.3f\n", trav1->f1, trav1->f2, trav1->f3, trav1->f4, trav1->f5);
    trav2 = (STRUCT2*)trav1->next;
    fprintf(f, "Minimum of first number set: %.3f\n", trav2->f1);
    trav2 = trav2->next;
    fprintf(f, "Maximum of second number set: %.3f\n", trav2->f1);
    fprintf(f, "\n");    
  }
}

這可能都是非常非常錯誤的，但是我的教授從未談論過指向不同類型的指針，而且關於結構的部分也很簡短。 希望它沒有被完全破壞，只需要在這里和那里做一些事情。

有人認為他們發現問題出在哪里嗎？

Answer 1

問題中沒有足夠的信息，缺少結構定義和填充這些結構的代碼。 演員表不一定是錯誤的。 但是，可以使用不同的指針來訪問兩種類型的結構：

   if (ptr->next_st1 != NULL) {
      trav1 = ptr->next_st1;
   } else if (ptr->next_st2 != NULL) {
      trav2 = ptr->next_st2;
   }

作為旁注，您在此處進行的分配：

  trav1 = (STRUCT1*)malloc(sizeof(STRUCT1));
  trav2 = (STRUCT2*)malloc(sizeof(STRUCT2));

  for(i = 0; i < 20; i++){
    /* ... */
    trav1 = ptr[i]->next;
    /* ... */

不需要，因為您正在將指針分配給已分配的區域（ trav1 = ptr[i]->next ）。 由於此分配，您正在泄漏內存，因為您丟失了指向已分配的塊的指針。 在這種情況下，不需要malloc ，但是在必要時，您應該有一個相應的free()調用。

Answer 2

我認為您的問題出在以下方面：

trav = (STRUCT2*)malloc(sizeof(STRUCT1));  

在此，將tray作為STRUCT2指針並為STRUCT1分配內存。 更好地使用sizeof(STRUCT2) 。