C语言邻接表实现中G->Adj[i]报错而G->Adj+i可正常运行的原因？

核心原因是两个表达式的类型完全不同：

• G->Adj 是 struct Listnode* 类型，指向你用malloc申请的struct Listnode数组首地址
• G->Adj + i 是指针运算，得到的是数组第i个元素的内存地址，类型为 struct Listnode *，和代码中temp、t、next成员的指针类型完全匹配
• G->Adj[i] 等价于 *(G->Adj + i)，是对地址做解引用操作，得到的是数组第i个元素的结构体本身，类型是struct Listnode，不属于指针类型

你替换后所有需要传入指针的位置都被赋值了结构体值，自然会报「类型不兼容：无法将struct Listnode类型赋值给struct Listnode*类型」的错误。

如果你想使用下标写法，只需要对G->Adj[i]取地址即可，把所有替换后的G->Adj[i]改成&G->Adj[i]，就和原写法G->Adj + i完全等价，代码可以正常编译运行。

举两个改写示例：
原指针写法：

temp = G->Adj + i;
(G->Adj+i)->vertex = i+1;
(G->Adj+i)->next = G->Adj+i;

等价下标写法：

temp = &G->Adj[i];
G->Adj[i].vertex = i+1;
G->Adj[i].next = &G->Adj[i];

注意G->Adj[i]是结构体实例，访问成员需要用.运算符而不是->运算符。

内容的提问来源于stack exchange，提问作者Uday Kiran