如何解决C语言中结构体类型的‘invalid use of undefined type’错误？

你的代码核心问题出在结构体的定义方式上，导致编译器无法识别struct Node类型，进而在使用->访问成员时抛出invalid use of undefined type错误。

问题根源 #

你当前的结构体定义是：

struct
{
    Element Data;
    struct Node *Next;
} Node;

这段代码的作用是定义了一个匿名结构体的实例变量Node，而不是定义名为struct Node的结构体类型。但结构体内部的struct Node *Next却引用了一个从未声明过的struct Node类型，编译器完全不知道这个类型是什么，后续所有用到struct Node的地方（包括typedef struct Node *Position和L->Next）都会报错。

修正后的代码写法 #

推荐两种标准的单链表结构体定义方式：

写法一：先声明结构体类型，再定义

#include <stdio.h>
#include <stdlib.h>
typedef int Element;

// 先声明struct Node类型，让编译器知道这个类型存在
struct Node;
// 用typedef简化指针类型的写法
typedef struct Node *Position;
typedef Position List;

// 完整定义struct Node结构体的成员
struct Node {
    Element Data;
    struct Node *Next;
};

写法二：typedef与结构体定义合并（更简洁）

#include <stdio.h>
#include <stdlib.h>
typedef int Element;

// 同时完成结构体类型定义和typedef别名声明
typedef struct Node {
    Element Data;
    struct Node *Next;
} Node;

typedef struct Node *Position;
typedef Position List;

修正初始化与判断函数 #

1. 链表初始化函数：需要给分配的节点初始化Next为NULL，避免野指针，同时注意malloc的参数要对应正确的类型大小：

void resetList(List *L) {
    // 分配内存，确保类型大小正确
    *L = (struct Node *)malloc(sizeof(struct Node));
    // 内存分配成功时，初始化Next为NULL
    if (*L != NULL) {
        (*L)->Next = NULL;
    }
}

2. 空链表判断函数：先判断链表头是否为NULL，避免空指针访问，同时用NULL代替0更符合C语言规范：

int isEmpty(List L) {
    // 未初始化的链表直接视为空
    if (L == NULL) {
        return 1;
    }
    return (L->Next == NULL);
}

内容的提问来源于stack exchange，提问作者Đặng Hào Quang