
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;关键点:
- 数据域(Data):存值,如
int val。 - 指针域(Pointer):指路,如
Node *next。 - 自引用 + 指针域 = 可以"拐"成链式结构(单链表 / 二叉树)。
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 -> NULL5.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. 学习要点总结
- C 结构体 = 把不同类型的数据打包成一个整体。
- 自引用 + 指针域是链表/树结构成立的基石。
- 数据域 + 指针域 = 动态结构的核心骨架。
- Python 的"描述式"定义,让数据结构入门轻巧;C 的"施工式"定义,让内存和指针理解更扎实。
评论 (0)
还没有评论,来写第一条吧~