带结构体类型指针的结构体与普通指针结构体差异及struct用法咨询

1. 带结构体类型指针的结构体与带普通指针的结构体的区别 #

两者核心区别体现在类型绑定、用途和内存逻辑上：

• 用途与场景：
  • 带结构体类型指针的结构体，多用于构建递归/关联数据结构，比如链表、二叉树、图节点。这类指针指向同类型或关联结构体，能实现数据的串联或层级关系（比如问题中node的左右子节点指针）。
  • 带普通指针的结构体，指针通常指向基本数据类型（int*、char*）或无类型指针（void*），用于引用外部独立的数据块，比如存储字符串、共享内存地址等，和结构体本身没有类型绑定的递归关系。
• 类型关联性：
  • 结构体类型指针与所在结构体属于同类型/关联类型，形成自引用或互引用的逻辑，是整个数据结构的有机组成部分。
  • 普通指针与结构体是独立的，仅作为访问外部数据的通道，没有类型上的强关联。
• 内存管理：
  • 结构体类型指针的内存操作通常是递归式的，比如创建二叉树时需要依次为父节点、子节点分配内存，释放时也要递归释放所有关联节点。
  • 普通指针的内存管理只需要关注其指向的单个内存块的生命周期，与结构体本身的内存管理相对独立。

2. 结构体内部struct关键字的用法及两段代码对比 #

struct关键字的作用 #

在C语言中，struct是定义/引用结构体类型的关键字，本身和指针没有直接关系。比如struct node *left中，struct node是完整的类型名，*才是标识指针的符号——也就是说，struct只是用来声明这是一个结构体类型，指针是由*决定的。

两段代码的差异 #

第一段代码（合法的自引用结构体）

struct node
{
    int data;     

    struct node *left, *right;
};

• 直接定义了标签为node的结构体类型，内部的left和right是指向struct node的指针，符合C语言自引用结构体的语法要求（因为结构体未完全定义前，必须用struct 标签名来引用自身类型）。
• 使用该结构体时，必须携带struct关键字，比如声明变量：struct node root;，声明指针：struct node* p;。

第二段代码（存在语法错误）

typedef struct Node node;

struct node
{
    int data;     

    Node *left;
    Node *right;
};

• 首先通过typedef给未定义的struct Node起了别名node，这属于C语言允许的不完全类型前向声明，但后续代码存在两处问题：
  1. 类型引用错误：内部的Node *left是非法的——Node是struct Node的标签，而非类型名，正确的写法应该是node *left（使用typedef别名）或struct Node *left（使用完整结构体类型名），否则编译器会报错“Node未定义”。
  2. 标签与别名重名：结构体标签node和typedef别名node重名，虽然C语言允许这种写法，但会造成代码混淆，降低可读性。
• 这段代码的意图是用typedef简化结构体类型的引用，但因标签和别名的混淆导致语法错误，无法正常编译。

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