包含链表的C数组

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是一个变量，而不是指针。您将select声明为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];