首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >问答首页 >结构链表中的类型转换指针

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

Stack Overflow用户
提问于 2012-12-10 13:39:07
回答 2查看 719关注 0票数 0

问题说明我需要两个结构,STRUCTURE1和STRUCTURE2 (原始的我知道)。STRUCTURE1包含5个浮点值(不是数组)和一个指针。STRUCTURE2包含一个浮点值和一个指向另一个STRUCTURE2类型的指针。我还需要一个指针数组,其中每个元素都指向一个STRUCTURE1。然后,每个第一个STRUCTURE1都指向另一个STRUCTURE1,但是该STRUCTURE1需要指向一个STRUCTURE2 (这就是类型转换的用武之地)。

下面是我的代码的重要部分,问题(至少在这里我得到了一个错误)是在trav2 = (STRUCT2*)trav1->next;部分的printToFile()中,我得到了一个分段错误。

代码语言:javascript
运行
复制
   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");    
  }
}

这可能是非常非常错误的,但我的教授从来没有提到过指向不同类型的指针,而且关于结构的部分也很短。希望它不会完全搞砸,只需要这里和那里的一些东西。

有没有人认为他们看到了哪里出了问题?

EN

回答 2

Stack Overflow用户

发布于 2012-12-10 14:05:20

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

代码语言:javascript
运行
复制
   if (ptr->next_st1 != NULL) {
      trav1 = ptr->next_st1;
   } else if (ptr->next_st2 != NULL) {
      trav2 = ptr->next_st2;
   }

顺便说一句,您在这里所做的分配:

代码语言:javascript
运行
复制
  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()调用。

票数 0
EN

Stack Overflow用户

发布于 2012-12-10 14:46:01

我想你的问题出在这行:

代码语言:javascript
运行
复制
trav = (STRUCT2*)malloc(sizeof(STRUCT1));  

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

票数 0
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/13795606

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档