Question

这是我的makefile文件 all：trie

trie: trie.o main.o
    gcc trie.o main.o -o trie -std=c11 -g -Wall

trie.o: trie.c trie.h
    gcc -c trie.c -o trie.o -std=c11 -g -Wall

main.o: main.c trie.h
    gcc -c main.c -o main.o -std=c11 -g -Wall

clean:
    rm -f *.o trie

和头文件

#ifndef TRIE_H
#define TRIE_H

struct node;
typedef struct node node;

//insert a word in a leaf
void insert(char* word, node* leaf);

#endif //TRIE_H

和trie.c文件

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#include "trie.h"

struct node {
  char* data;
  node* child[127];
};

void insert (char* word, node* leaf) {
  node* curr = leaf;
  for (size_t i = 0; i < strlen(word); i++) {//start from beginning of char to end
    if (curr == NULL) {
      curr = (node*)malloc(sizeof(node)); // if it's null, creating new node
      curr->data = "";
    }
    curr = curr->child[(int) word[i]];
  }
  curr->data = word; // set last node stored the word
}

它在主文件中出现错误消息

#include <stdio.h>
#include <stdlib.h>

#include "trie.h"

int main() {
  node* x = (node*) malloc(sizeof(node));
  insert("hi", x);
  return 0;
}

这是错误消息：

main.c：在函数'main'中： main.c：7：35：错误：'sizeof'无效应用于不完整类型'node {aka struct node}' node * x =（node *）malloc（sizeof（node））;

知道为什么我的代码有错误吗？

Answer 1

您的main.c没有node的定义，只是在没有定义结构的情况下声明名称。您需要在.h文件中包含该定义，以便trie.c和main.c都能看到它，或者您需要提供一个分配器方法（在trie.h中声明，定义在trie.c）中，可以在有权访问其他不透明类型定义的地方执行node的定义感知分配（以及可能的初始化）。

无效的'sizeof'应用于不完整类型

1 个答案: