27-总结与实战

C语言数据结构系列：总结与实战篇

• C语言数据结构系列（二十七）：总结与实战
• • 一、前言
  • 二、系列回顾
  • • 2.1 线性结构
    • 2.2 树形结构
    • 2.3 图结构
    • 2.4 排序算法
    • 2.5 查找算法
  • 三、LeetCode高频题实战
  • • 3.1 数组
    • 3.2 链表
    • 3.3 栈
    • 3.4 树
    • 3.5 图
    • 3.6 排序
    • 3.7 动态规划
  • 四、进阶学习路线
  • • 4.1 进阶数据结构
    • 4.2 算法进阶
    • 4.3 系统设计
  • 五、学习建议
  • • 5.1 刷题建议
    • 5.2 学习方法
  • 六、系列完结
  • • 6.1 目录
    • 6.2 寄语
  • 七、最后的话

C语言数据结构系列（二十七）：总结与实战

🎯 本篇目标：回顾整个系列，实战LeetCode高频题！ 📌 摘要：本文是 C 语言数据结构系列的收官之作，系统回顾了线性结构（数组、链表、栈、队列）、树形结构（二叉树、BST、堆、AVL、红黑树）、图结构（DFS、BFS、最小生成树、最短路径）、排序与查找算法，并精选 7 道 LeetCode 高频题（两数之和、反转链表、有效的括号、二叉树最大深度、岛屿数量、合并有序数组、爬楼梯）给出 C 语言实现。最后给出进阶学习路线与刷题建议，帮助读者完成从理论到实战的闭环。

一、前言

哈喽小伙伴们！👋

恭喜大家学完了整个数据结构系列！🎉

今天我们来：

二、系列回顾

2.1 线性结构

2.2 树形结构

2.3 图结构

2.4 排序算法

2.5 查找算法

三、LeetCode高频题实战

3.1 数组

题目1：两数之和

int* twoSum(int* nums, int numsSize, int target, int* returnSize) {
int *result = (int*)malloc(2 * sizeof(int));
*returnSize = 2;

for (int i = 0; i < numsSize; i++) {
for (int j = i + 1; j < numsSize; j++) {
if (nums[i] + nums[j] == target) {
result[0] = i;
result[1] = j;
return result;
}
}
}
return result;
}

3.2 链表

题目2：反转链表

struct ListNode* reverseList(struct ListNode* head) {
struct ListNode *prev = NULL, *curr = head;
while (curr) {
struct ListNode *next = curr->next;
curr->next = prev;
prev = curr;
curr = next;
}
return prev;
}

3.3 栈

题目3：有效的括号

bool isValid(char * s) {
char stack[5000];
int top = –1;

while (*s) {
if (*s == '(' || *s == '[' || *s == '{') {
stack[++top] = *s;
} else {
if (top == –1) return false;
if (*s == ')' && stack[top] != '(') return false;
if (*s == ']' && stack[top] != '[') return false;
if (*s == '}' && stack[top] != '{') return false;
top—;
}
s++;
}
return top == –1;
}

3.4 树

题目4：二叉树的最大深度

int maxDepth(struct TreeNode* root) {
if (!root) return 0;
int left = maxDepth(root->left);
int right = maxDepth(root->right);
return (left > right ? left : right) + 1;
}

3.5 图

题目5：岛屿数量

void dfs(char** grid, int i, int j, int gridSize, int colSize) {
if (i < 0 || i >= gridSize || j < 0 || j >= colSize) return;
if (grid[i][j] != '1') return;

grid[i][j] = '0';
dfs(grid, i+1, j, gridSize, colSize);
dfs(grid, i–1, j, gridSize, colSize);
dfs(grid, i, j+1, gridSize, colSize);
dfs(grid, i, j–1, gridSize, colSize);
}

int numIslands(char** grid, int gridSize, int* gridColSize) {
int count = 0;
int colSize = gridColSize[0];

for (int i = 0; i < gridSize; i++) {
for (int j = 0; j < colSize; j++) {
if (grid[i][j] == '1') {
dfs(grid, i, j, gridSize, colSize);
count++;
}
}
}
return count;
}

3.6 排序

题目6：合并两个有序数组

void merge(int* nums1, int nums1Size, int m, int* nums2, int nums2Size, int n) {
int i = m – 1, j = n – 1, k = m + n – 1;
while (i >= 0 && j >= 0) {
if (nums1[i] > nums2[j])
nums1[k—] = nums1[i—];
else
nums1[k—] = nums2[j—];
}
while (j >= 0)
nums1[k—] = nums2[j—];
}

3.7 动态规划

题目7：爬楼梯

int climbStairs(int n) {
if (n <= 2) return n;
int dp[n + 1];
dp[1] = 1;
dp[2] = 2;
for (int i = 3; i <= n; i++) {
dp[i] = dp[i–1] + dp[i–2];
}
return dp[n];
}

四、进阶学习路线

4.1 进阶数据结构

• 🔴 B树/B+树
• 🔴 跳表
• 🔴 图数据库
• 🔴 布隆过滤器

4.2 算法进阶

• 🔴 动态规划专题
• 🔴 贪心算法
• 🔴 回溯算法
• 🔴 分治算法

4.3 系统设计

• 🔴 分布式系统
• 🔴 数据库设计
• 🔴 缓存设计

五、学习建议

5.1 刷题建议

5.2 学习方法

六、系列完结

6.1 目录

6.2 寄语

💡 数据结构是编程的内功，算法是招式。内功深厚，招式才能发挥威力！

坚持学习，你一定能成为优秀的程序员！ 🚀

七、最后的话

感谢大家陪伴这个系列！如果觉得有帮助：

• 👍 点赞支持
• ⭐ 收藏复习
• 👤 关注获取更多
• 💬 评论交流讨论

我们下个系列再见！ 👋

💡 数据结构学完了，但编程之路才刚刚开始！继续加油！🚀