C语言链表操作访问node->next->next报错解引用不完整类型struct node

你遇到的error: dereferencing pointer to incomplete type 'struct node'错误，根源是结构体定义时的大小写拼写失误，和链式指针访问的写法本身无关。
C语言的标识符严格区分大小写，struct Node和struct node会被识别为完全不同的两个类型。你写的结构体定义如下：

typedef struct Node // 结构体标签为大写N开头的Node
{
    int data;
    struct node* addressOfNextNode; // 此处写的是小写n开头的struct node
}node;

当编译器看到结构体内部的struct node*声明时，会认为这是一个尚未给出完整定义的不完整类型，后续你对这个类型的指针做解引用（也就是写currentNode->addressOfNextNode->addressOfNextNode链式访问）时，编译器不知道该类型的内存布局，无法解析成员偏移，就会抛出解引用不完整类型的错误。
你后来写的两次遍历版本能正常编译，只是因为遍历过程中你没有直接解引用这个被错写类型的指针对应的成员，不代表写法本身是正确的——只要结构体的拼写错误不修复，所有涉及到对addressOfNextNode指针做两层解引用的写法都会报同样的错。

把结构体定义的标签名统一大小写即可，两种合法写法如下：

// 统一使用大写N开头的Node作为结构体标签
typedef struct Node
{
    int data;
    struct Node* addressOfNextNode;
}node;

// 统一使用小写n开头的node作为结构体标签
typedef struct node
{
    int data;
    struct node* addressOfNextNode;
}node;

修复这个拼写问题后，你最初写的单次遍历定位倒数第二个节点的尾删逻辑就可以正常通过编译，不需要写两次遍历。

你目前实现的两个版本的remove_last函数都存在运行时bug，即使修复了结构体拼写错误，运行时也会出问题：

• 单节点分支逻辑错误：当链表只有1个节点时，你执行free(head)后没有加return终止函数，后续代码会继续访问已经被释放的内存，触发野指针崩溃。另外C语言的参数是值传递，你直接传入头指针的话，函数内修改的是指针的副本，单节点删除后无法把外部main函数里的HEAD指针置为NULL，后续访问会出现未定义行为，正确写法应该传入头指针的二级指针作为参数。
• 内存泄漏：你现在的尾删逻辑只是把倒数第二个节点的后继指针置空，没有调用free释放被移除的尾节点占用的堆内存，程序长时间运行会持续泄漏内存。

内容的提问来源于stack exchange，提问作者KaneK