Каждый список ссылок имеет меньший массив, имеет ли смысл в C?

Question

Я хочу создать программу, которая создает список ссылок, содержащий массивы. Однако я хочу, чтобы каждая ссылка имела меньший массив, чем предыдущий. в данный момент программа работает, но я хочу знать, действительно ли программа фактически создает меньшие массивы, поэтому свободное пространство не напрасно.

int main() 

{ 
    int c=3; 
    int d=0; 

    typedef struct mylist { 
     struct mylist *link; 
     int info[c-d]; 
    }Node; 

    Node *a = (Node*) malloc (sizeof (Node)); 
    a -> link = NULL; 
    Node *b = a; 
    int i=0,j=0; 

    while (i!=4){ 
     while ((j)<=(2-d)){ 
      printf("link%d array%d ",i,j); 
      scanf("%d",&a->info[j]); 
      j++; 
     } 
     j=0; 
     if (i !=3){ 
      a -> link = (Node*) malloc (sizeof (Node)); 
      a = a -> link; 
     } 
     d++; 
     i++; 
    } 
    d=0; 
    a = b; 
    while (a != NULL){ 
     while ((j)<=(2-d)){ 
      printf("%d ->", a->info[j]); 
      j++; 
     } 
     j=0; 
     d++; 
     a = a -> link; 
    } 
    a=b; 

    printf(" the end"); 

    return 0; 
} 

Answer 1

Прежде всего, вы не free() ИНГ памяти, которые вы выделили, убедитесь, что вы заботитесь об этом.

Теперь вы спрашиваете, не используете ли вы какую-либо дополнительную память - чтение кода для нас довольно сложно, как вы можете видеть в комментариях. Всегда полезно попробовать это самостоятельно - узнать размер памяти, занятой во время инициализации структуры, либо с помощью оператора sizeof(), либо с проверкой ваших значений.

Однако, я не думаю, что ваш код будет работать должным образом из-за того, что вы статически инициализируете размер массивов. Поскольку значения определяются временем компиляции, это совершенно нормально. Однако проблема заключается в том, что вы уже определили размер массива int в начале.

Если вы хотите использовать динамическое распределение памяти, вам необходимо использовать функцию malloc(). При создании нового узла вам также придется выделять память для массива (и рассчитать, какой размер вы хотите дать). Это также решит вашу проблему: не зная размер массива или не уверен в этом очень хорошо, так как вы явно объявляете, сколько памяти вы выделяете для массива.

Просто небольшое дополнение, хотя. При распределении, например, 20 байт памяти, ОС не даст вам конкретно 20 байтов - вы получите целую страницу, которая будет часто больше памяти, чем необходимо. Поэтому, если вы не работаете с устройством, в котором правильная работа с памятью действительно важна, или вы работаете с огромными объемами памяти, вам не нужно чрезмерно пересматривать разницу в размере массива из 4-х и 3-х целых чисел.