Использование структур и массивов

Question

Я пытаюсь научиться представлять график и натолкнуться на этот код и попытаться понять его, поэтому я могу реализовать кучи вместе с алгоритмом dijkstras.

Я не знаком с этой структурой ссылками:

graph->array[i].head = NULL; 

Является ли это законным для структур? Я не видел такого рода вещи в своей книге C, довольно интересно. это потому, что код выделял достаточно памяти для массива в указанной строке?

graph->array = (struct AdjList*) malloc(V * sizeof(struct AdjList)); 

Часть кода, чтобы помещать вещи в контекст. Помогите, действительно, пытаясь понять, что этот синтаксис структуры не может понять, почему этот вид ссылок возможен?

// A C Program to demonstrate adjacency list representation of graphs 

#include <stdio.h> 
#include <stdlib.h> 

// A structure to represent an adjacency list node 
struct AdjListNode 
{ 
    int dest; 
    struct AdjListNode* next; 
}; 

// A structure to represent an adjacency list 
struct AdjList 
{ 
    struct AdjListNode *head; // pointer to head node of list 
}; 

// A structure to represent a graph. A graph is an array of adjacency lists. 
// Size of array will be V (number of vertices in graph) 
struct Graph 
{ 
    int V; 
    struct AdjList* array; 
}; 

// A utility function to create a new adjacency list node 
struct AdjListNode* newAdjListNode(int dest) 
{ 
    struct AdjListNode* newNode = 
      (struct AdjListNode*) malloc(sizeof(struct AdjListNode)); 
    newNode->dest = dest; 
    newNode->next = NULL; 
    return newNode; 
} 

// A utility function that creates a graph of V vertices 
struct Graph* createGraph(int V) 
{ 
    struct Graph* graph = (struct Graph*) malloc(sizeof(struct Graph)); 
    graph->V = V; 

    // Create an array of adjacency lists. Size of array will be V 
    graph->array = (struct AdjList*) malloc(V * sizeof(struct AdjList)); 

    // Initialize each adjacency list as empty by making head as NULL 
    int i; 
    for (i = 0; i < V; ++i) 
     graph->array[i].head = NULL; 

    return graph; 
} 

Answer 1

Этот пример должен помочь вам легко понять.

typedef struct ITEM 
{ 
    int num; 
} ITEM; 

ITEM i; 
i.num = 123; // this is what you already know 

ITEM *p = &i; // p is pointer to i 
p->num = 456; // to change value of struct pointer member, use '->' 
// i.num is 456 now 

(*p).num = 789; // alternative way 
// i.num is 789 now