解释typedef struct{}后跟别称为数组时，表示什么意思

Question

typedef struct VNode{
VertexType data;    
ArcNode *first;    
}VNode,AdjList[MaxVertexNum];

Answer 1

在这段代码中，typedef struct VNode {...} VNode, AdjList[MaxVertexNum]; 表示定义了两个类型别名。

首先，typedef struct VNode {...} VNode; 定义了一个结构体类型别名 VNode，结构体包含了两个成员，一个是 VertexType 类型的 data，另一个是指向 ArcNode 类型的指针 first。

然后，AdjList[MaxVertexNum] 表示定义了一个数组类型别名 AdjList，它是一个包含 MaxVertexNum 个元素的数组，每个元素的类型是 VNode 结构体。

所以，这段代码的作用是定义了两个类型别名，VNode 表示结构体类型的别名，AdjList 表示结构体数组类型的别名。通过这样的定义，可以更方便地使用 VNode 和 AdjList 来声明变量，而不需要每次写出完整的结构体或数组类型的名称。例如，可以使用 VNode node; 声明一个 VNode 类型的变量，或者使用 AdjList list; 声明一个 AdjList 类型的数组变量。