← 返回首页
C语言结构体的本质

C语言结构体的本质

发布于 2026年11月13日 17:16⏱ 2 分钟阅读👁 10

C 语言结构体完整学习笔记

1. 从"Python 类"到 "C 结构体":认知映射

Python C 语言
class Node: typedef struct Node { ... } Node;
def __init__(self, val): 结构体构造函数(初始化函数 / 构造函数)
self.val = val int val;(数据域)
self.next = None struct Node *next;(指针域)

核心对比:

  • Python:定义在"描述"层面(类描述属性和行为)。
  • C:定义在"施工"层面(编译期直接生成内存布局)。

2. 什么是结构体?

结构体(struct):把多个不同类型的数据,打包成一个整体,作为一个新的数据类型。

struct Student {
    int id;
    char name[20];
    float score;
};

使用:

struct Student s1;   // 声明一个结构体变量
s1.id = 2026001;

C 语言还提供更简洁的类型别名语法(即你博客中的 typedef):

typedef struct Node {
    int val;
    struct Node *next;
} Node;

3. 为什么结构体里能"指自己"?

typedef struct Node {
    int val;
    struct Node *next;
} Node;
  • struct Node 在定义内部时,可以引用指向本结构体类型的指针。
  • 这是自引用(self-referencing)。
  • 这一句是链表和二叉树能"串起来"的根本原因。

4. 链表 / 二叉树节点的标准设计:数据域 + 指针域

typedef struct Node {
    int val;              // 数据域:存储实际值
    struct Node *next;   // 指针域:指向下一个同类型节点
} Node;

关键点:

  1. 数据域(Data):存值,如 int val。
  2. 指针域(Pointer):指路,如 Node *next。
  3. 自引用 + 指针域 = 可以"拐"成链式结构(单链表 / 二叉树)。

5. 用 C 语言实现单链表(完整示例)

5.1 定义节点

#include <stdio.h>
#include <stdlib.h>
 
typedef struct Node {
    int val;
    struct Node *next;
} Node;
 
// 创建新节点
Node *createNode(int val) {
    Node *node = (Node *)malloc(sizeof(Node));
    node->val = val;
    node->next = NULL;
    return node;
}

5.2 前插法建链表

Node *head = NULL;
 
Node *n1 = createNode(3);
n1->next = head;
head = n1;
 
Node *n2 = createNode(2);
n2->next = head;
head = n2;
 
Node *n3 = createNode(1);
n3->next = head;
head = n3;
// 链表:3 -> 2 -> 1 -> NULL

5.3 遍历打印

void printList(Node *head) {
    Node *cur = head;
    while (cur) {
        printf("%d -> ", cur->val);
        cur = cur->next;
    }
    printf("NULL\n");
}

6. 二叉树节点怎么定义?

二叉树的每个节点可以有左右两个孩子,因此指针域需要两个:

typedef struct TreeNode {
    int val;
    struct TreeNode *left;
    struct TreeNode *right;
} TreeNode;
  • 单链表:一个 next 指针。
  • 二叉树:一个 left + 一个 right 指针(前驱/后继或左右子节点)。

7. 学习要点总结

  1. C 结构体 = 把不同类型的数据打包成一个整体。
  2. 自引用 + 指针域是链表/树结构成立的基石。
  3. 数据域 + 指针域 = 动态结构的核心骨架。
  4. Python 的"描述式"定义,让数据结构入门轻巧;C 的"施工式"定义,让内存和指针理解更扎实。

评论 (0)

还没有评论,来写第一条吧~

写评论