c语言计算阶层的函数

在 C 语言中，由于其静态类型的特性，不像一些动态类型的语言如 Python 或者 Java 那样可以直接获取对象的层次信息。不过，如果你需要在一个结构体或者链表结构中计算节点的层级，你可以设计一个递归函数。

假设有一个简单的树形结构，每个节点都有一个指向子节点的指针（例如 `struct Node` 类型），可以编写一个计算阶层的函数。这里是一个基础的示例：

#include <stdio.h>
#include <stdlib.h>

typedef struct Node {
    int data;
    struct Node* child; // 子节点指针
} Node;

int getLevel(Node* node, int level) {
    if (node == NULL) return level; // 如果到达空节点，返回当前阶层
    return getLevel(node->child, level + 1); // 递归检查子节点并增加阶层
}

// 示例用法
Node* createTree(); // 创建树的函数
void printLevels(Node* root); // 打印各阶层节点

int main() {
    Node* root = createTree();
    printLevels(root);
    return 0;
}

void printLevels(Node* root) {
    int levels[100]; // 假设最大阶层不超过100
    int currentLevel = 0;
    
    for (Node* node = root; node != NULL; node = node->child) {
        levels[currentLevel++] = getLevel(node, 1); // 计算每个节点的阶层
        printf("节点 %d 的阶层是：%d\n", node->data, levels[currentLevel - 1]);
    }
}

在这个例子中，`getLevel` 函数通过递归遍历树结构，直到找到空节点（即没有子节点）。`printLevels` 函数则负责打印每个节点及其对应的阶层。