结构链表中的类型转换指针

Question

问题表明我需要两个结构，STRUCTURE1 和 STRUCTURE2（我知道原来的）。 STRUCTURE1 包含 5 个浮点值（不是数组）和一个指针。 STRUCTURE2 保存 1 个浮点值和一个指向另一种 STRUCTURE2 类型的指针。我还需要一个指针数组，其中每个元素都指向一个 STRUCTURE1。然后每个第一个 STRUCTURE1 都指向另一个 STRUCTURE1，然后 THAT STRUCTURE1 需要指向一个 STRUCTURE2（这是类型转换的来源）。

下面是我的代码的重要部分，问题（至少我遇到错误的地方）出在 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

我认为你的问题出在这一行：

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

在这里，tray 作为STRUCT2 指针并为STRUCT1 分配内存。最好使用sizeof(STRUCT2)。

Answer 2

问题中没有足够的信息，缺少结构定义和填充这些结构的代码。演员表不一定是错的。但是，您可以使用不同的指针来访问任一类型的结构：

   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)。由于此分配，您正在泄漏内存，因为您丢失了指向 malloced 块的指针。在这种情况下，malloc 不是必需的，但在必要时您应该有相应的 free() 调用。