C利用树型结构设计并实现一个简单的目录管理系统代码

以下是一个简单的树型目录管理系统的 C 代码：

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

#define MAX_CHILDREN 10 // 树节点最多的子节点数量

// 定义树节点结构体
struct TreeNode {
    char name[20]; // 目录或文件名
    int isDir; // 是否是目录
    struct TreeNode* children[MAX_CHILDREN]; // 子节点数组
    int numChildren; // 子节点数量
};

// 创建一个新的树节点
struct TreeNode* createTreeNode(char* name, int isDir) {
    struct TreeNode* node = (struct TreeNode*) malloc(sizeof(struct TreeNode));
    strcpy(node->name, name);
    node->isDir = isDir;
    node->numChildren = 0;
    return node;
}

// 添加子节点到父节点
void addChild(struct TreeNode* parent, struct TreeNode* child) {
    if (parent->numChildren >= MAX_CHILDREN) {
        printf("父节点%s的子节点数量已达到最大值%d\n", parent->name, MAX_CHILDREN);
        return;
    }
    parent->children[parent->numChildren] = child;
    parent->numChildren++;
}

// 根据名称查找子节点
struct TreeNode* findChild(struct TreeNode* parent, char* name) {
    for (int i = 0; i < parent->numChildren; i++) {
        if (strcmp(parent->children[i]->name, name) == 0) {
            return parent->children[i];
        }
    }
    return NULL;
}

// 打印当前节点及其子节点
void printTree(struct TreeNode* node, int level) {
    for (int i = 0; i < level; i++) {
        printf("  "); // 缩进
    }
    printf("%s", node->name);
    if (node->isDir) {
        printf("/");
    }
    printf("\n");
    for (int i = 0; i < node->numChildren; i++) {
        printTree(node->children[i], level + 1);
    }
}

// 删除节点及其子节点
void deleteTree(struct TreeNode* node) {
    for (int i = 0; i < node->numChildren; i++) {
        deleteTree(node->children[i]);
    }
    free(node);
}

int main() {
    // 创建根节点
    struct TreeNode* root = createTreeNode("", 1);

    // 添加目录和文件
    struct TreeNode* dir1 = createTreeNode("dir1", 1);
    addChild(root, dir1);
    struct TreeNode* file1 = createTreeNode("file1", 0);
    addChild(dir1, file1);
    struct TreeNode* dir2 = createTreeNode("dir2", 1);
    addChild(root, dir2);
    struct TreeNode* file2 = createTreeNode("file2", 0);
    addChild(dir2, file2);

    // 打印树形结构
    printTree(root, 0);

    // 查找节点
    struct TreeNode* node = findChild(root, "dir1");
    if (node != NULL) {
        printf("查找到节点%s\n", node->name);
    } else {
        printf("未找到节点\n");
    }

    // 删除树
    deleteTree(root);

    return 0;
}

上述代码创建了一个简单的树型目录管理系统，支持创建、添加、查找、打印和删除目录和文件。通过树形结构，可以方便地管理和操作目录和文件，有利于文件管理的可视化和交互化。