数组不存储结构的地址

Question

我正在尝试使用邻接列表来实现图形，据我所知，如果我创建变量 array 指向 struct adjlistnode 大小为 v*sizeof(struct adjlistnode) 的变量，我可以存储 v @987654324 的地址@type 数组每个索引中的节点

意味着数组的每个索引都将指向 struct adjlistnode 类型的节点，但是当我分配 G->array[i]=NULL 时，它会给我错误

||=== Build: Debug in teeest (compiler: GNU GCC Compiler) ===| C:\Users\Mahi\Desktop\DATA STR\teeest\main.c||In function 'creategraph':| C:\Users\Mahi\Desktop\DATA STR\teeest\main.c|59|error: incompatible types when assigning to type 'struct adjlistnode' from type 'void *'| ||=== Build failed: 1 error(s), 0 warning(s) (0 minute(s), 0 second(s)) ===|

为什么我不能将 NULL 分配给数组的索引

如果我想访问邻接列表，例如使用与ith 顶点相邻的G->array[i]=第一个节点地址，我应该怎么做，然后如果需要，我将添加另一个节点

struct adjlistnode{
    int dest;
    struct adjlistnode* next;
};
struct graph{
   int V;
   struct adjlistnode* array;
};
struct adjlistnode* getnewnode(int dest){
   struct adjlistnode* newnode =(struct adjlistnode*)malloc(sizeof(struct adjlistnode));
   newnode->dest=dest;
   newnode->next=NULL;
   return newnode;
}
struct graph* creategraph(int v){
   struct graph* G=(struct graph*)malloc(sizeof(struct graph));
   G->V=v;
   G->array=(struct adjlistnode*)malloc(v*sizeof(struct adjlistnode));

   for(int i=0;i<v;i++){
      G->array[i] =NULL;
   }
   return G;

}

Answer 1

G->array 的类型为 struct adjlistnode *

但是

G->array[i] 的类型为 struct adjlistnode。

因此您不能将NULL（void * 类型）分配给G->array[i] 类型struct adjlistnode

您可能必须将struct graph 中的array 定义为指向指针的指针

struct graph{
   int V;
   struct adjlistnode** array;
};

然后以下应该适合你

struct graph* creategraph(int v){
   struct graph* G=malloc(sizeof(struct graph));
   G->V=v;
   G->array=malloc(v*sizeof(struct adjlistnode*));

   for(int i=0;i<v;i++){
      G->array[i] =NULL;
   }
   return G;

}

** Note1（正如 @alk 在 cmets 中也提到的）在 C 中，至少从 C89 标准开始，malloc 返回 void *。 void * 可以分配给任何其他指针类型（反之亦然），因此不需要转换 malloc 的返回值。

** Note2（@alk 也指出）malloc 签名是用size_t 类型的参数定义的，而不是int，所以最好稍微修改一下代码并使用正确的类型（阅读comparing int with size_t 和size_t vs int in C++ and/or C 了解更多信息）

Answer 2

array 是指向struct adjlistnode 的（单个）指针。所以可以设置为NULL。

 G->array = NULL; //is okay

但它不是一个指针数组，所以你不能访问数组的元素，它们也不能设置为 NULL。

对于动态分配，你应该这样做：

struct graph{
   int V;
   struct adjlistnode** array;
};
struct graph* creategraph(int v){
   struct graph* G = malloc(sizeof(struct graph));
   G->V = v;   
   G->array = malloc(v * sizeof(struct adjlistnode*)); //allocation for an array of v pointers 

   for(int i = 0; i < v; i++){    
      G->array[i] = NULL;
   }
   return G;
}

根据@alk 的建议，最好将v 传递为size_t 而不是int，因为malloc 采用size_t。

Answer 3

G->array[i] 返回*(array + i * sizeof(struct adjlistnode))，好像array 是struct adjlistnode array[]。

您所做的是存储 struct 的 v 个对象，但您尝试使用 NULL 初始化它们，就像使用指针一样。

你可能想要的是

struct graph{
   int V;
   struct adjlistnode** array;
};

[...]

G->array=(struct adjlistnode**)malloc(v*sizeof(struct adjlistnode*));

这将使array 成为指向指针数组的指针。

然后G->array[i] 将返回一个指向结构对象的struct adjlistnode* 指针，然后您可以使用getnewnode() 对其进行初始化。