Code::Blocks 是一款免费、开源且跨平台的 C/C++ 集成开发环境。它支持 Windows、Linux 和 macOS 等多种操作系统，核心特点是轻量快速、纯专注于 C/C++ 开发，并内置了对多种编译器（如 GCC、MinGW、Clang）的支持，是初学者和学习 C/C++ 编程的常用工具之一。

官网地址：https://www.codeblocks.org/

一、下载

点击左侧的”Downloads“或者点击下载地址：  https://www.codeblocks.org/downloads/

如果上面的打不开，可以使用网盘下载：

codeblocks-25.03mingw-setup.exe: https://url47.ctfile.com/f/64055047-8513804238-913cef?p=7381 (访问密码: 7381)

点击”Download the binary release“

这里选择的版本是codebloscks-25.03mingw-setup.exe，然后点击Sourceforge.net进行下载

然后就会跳转到  https://sourceforge.net/projects/codeblocks/

就开始下载了，如果没有下载，可以点击左侧的”Download“

二、安装

下载后可以看到安装程序，双击运行。

双击后，点击”Next“按钮

这里点击”I Agree“

下一步点击”Next“

这里可以选择其他盘符，然后点击‘Install”

安装过程：

这里点击“Yes”

然后点击“Next”

这一步点击“Finish”

等待一段时间后就可以看到Code::Blocks运行了

一、定义

链式存储是表示树结构最直观、最常用的一种方法。它的核心思想是：

用链表中的节点来表示树中的每个元素。每个节点不仅包含数据本身，还包含指向其子节点的指针。

二、基本结构

对于一个普通的树（不一定是二叉树），一个典型的链式存储节点结构如下：

// C语言示例  typedef struct TreeNode {      int data;                   // 节点中存储的数据      struct TreeNode *firstChild; // 指向第一个孩子节点的指针      struct TreeNode *nextSibling; // 指向下一个兄弟节点的指针  } Node;

这种结构通常被称为 “孩子-兄弟表示法” 或 “左孩子右兄弟表示法”。

三、基本原理

假设我们有这样一棵树：

        A        / | \       B  C  D      / \    |     E   F   G

用“孩子-兄弟表示法”的链式存储后，它在内存中的逻辑结构会变成一棵二叉树的样子：

      A       /      B ——— C ——— D     /                 /    E ——— F        G

解释：

• firstChild 指针（纵向）：指向该节点的第一个子节点。

• 节点 A 的 firstChild 指向 B。

• 节点 B 的 firstChild 指向 E。

• 节点 D 的 firstChild 指向 G。

• nextSibling 指针（横向）：指向该节点的下一个兄弟节点。

• 节点 B 的 nextSibling 指向 C。

• 节点 C 的 nextSibling 指向 D。

• 节点 E 的 nextSibling 指向 F

四、对于二叉树的链式存储

二叉树是一种特殊的树，每个节点最多有两个子节点（左孩子和右孩子）。它的链式存储结构更为简单：

// 二叉树的链式存储节点  typedef struct BiTNode {      int data;                // 数据域      struct BiTNode *lchild;  // 指向左子节点的指针      struct BiTNode *rchild;  // 指向右子节点的指针  } BiTNode;

对于二叉树：

      A       / \      B   C     / \   \    D   E   F

其链式存储的逻辑关系非常直观：

• A 的 lchild 指向 B，rchild 指向 C。

• B 的 lchild 指向 D，rchild 指向 E。

• C 的 lchild 为空，rchild 指向 F