Question

我认为这个问题现在已经在很多方面得到了解答，但我仍然感到困惑，而且我用指针做了一些奇怪的事情，所以我非常感谢你的帮助。我想创建一个包含链表的数组（未知大小）。我认为主要的问题是我在这种情况下使用指针。请看一下：

int x_format;
int y_format;
typedef struct{
    int id;
    struct item_node *next;
    union{
        struct{
            int freq
        } Sound;
        struct{
            float reduce;
        } Obstacle;
    } data;
}item_node;
item_node *buffer;
item_node **room;
item_node **room_new;

void createRoom(int x, int y)
{
    buffer = malloc(sizeof(item_node)*x*y);
    room = malloc(sizeof(item_node *)*y);
    for(int i = 0; i<y; i++)
    room[i] = &buffer[i*x];
    for(int j = 0; j<x; ++j)
    {
        for(int k = 0; k<y; ++k)
        {
             room[j][k].next = NULL;
        }
    }
}
item_node createItem (int x, int y, int id)
{
    item_node selected = room[x][y];
    //Error
    if(selected == NULL)
        selected = malloc(sizeof(item_node));
    else{
        while(selected->next != NULL)
            selected = selected->next;

        selected->next = malloc(sizeof(item_node));
        selected = selected->next;
    }

    selected->id = id; 
    selected->next = NULL;
    return selected;
}
int main (int argc, char *argv[])
{
    x_format = 100;
    y_format = 100;

    createRoom(x_format,y_format);
    item_node itemtest = createItem(1,1,0);
    free(room);
    free(buffer);
}

所以出现的问题是：

error: invalid operands to binary expression ('item_node' and 'void *') if(selected == NULL)

我理解错误，但我现在不知道如何解决这个问题。对不起，如果这个问题是微不足道的，我感谢任何帮助！谢谢。

Answer 1

关于主题，问题就在这里：

item_node createItem (int x, int y, int id){
   item_node selected = room[x][y];
   //Error
   if(selected == NULL)
      selected = malloc(sizeof(item_node));

在你的情况下，item_node是一个变量，而不是一个指针。您声明选择为item_node的变量，这是一个结构。这里没有指针。然后，您将某个类型的变量与NULL（在普通C中定义为（void *）0）进行比较。

非主题：不过，整个节目乍一看似乎有缺陷。请修改算法和数据结构，在我看来，你可以自由地混合指针和数组。

Answer 2

我很确定您的 item_node 数据类型不是指针，而是结构。但是，在突出显示的行中，您将此类结构的示例与void指针进行比较（以及稍后执行其他操作），这是一个错误。显然，以下是：

1）item_node* createItem (int x, int y, int id)

2）item_node* selected = room[x][y];

C - 包含链接列表的数组

2 个答案: