c - 访问结构指针数组时出错

Question

我正在尝试构建邻接表，但出现以下错误

graph.c:16: 错误:下标值既不是数组也不是指针

我读到当非数组试图被索引时会发生此错误。当我能够直接向其中添加一个元素时(第 58 行:graph[i] = root)，请问将结构数组的成员分配给 NODE 的错误是什么？

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define MAX 10
struct node{
    int data;
    struct node * link;
};

typedef struct node * NODE;
NODE graph[MAX];
void displayGraph (graph, n){
int i;
NODE cur;
for (i=0;i<n;i++){
    cur = graph[i];
    while(cur != NULL){
        printf("%d ", cur->data);
        }
    }
}

NODE insert (NODE root, NODE temp){
NODE mine;
mine = root;
    if (mine == NULL)
        return root;
    while(mine != NULL){
    mine = mine->link;
    }
mine->link = temp;
return root;
}

main ()
{
int n=0;
int i;
int val;
char * choice;
NODE temp, root;
printf("Enter the number of nodes\n");
scanf("&d", n);
for (i=0;i<n;i++){
    root = NULL;
    while(1){
        printf("Is there an adjacent node?Y:N");
        scanf("%s", choice);
        if(!strcmp(choice, "N"));
            break;
        printf("Enter the adjacent node\n");
        scanf("%d", val);
        temp = malloc(sizeof (struct node));
        temp->data = val;
        temp->link = NULL;
        root = insert(root, temp);
         }
graph[i] = root;
    }
displayGraph (graph, n);
}

Answer 1

您在声明 displayGraph 函数时未指定变量图形的类型。

void displayGraph (graph, n);

由于 graph 是全局声明的，因此从技术上讲，您可以省略 graph 作为此函数的参数。您还需要为变量 n 提供类型，但如果您坚持让 displayGraph 接受图形数组，则更改:

void displayGraph (graph, n){

到

void displayGraph (NODE graph[], int n){

您的代码还有一些其他问题，但这应该可以解决您所询问的错误。