双向链表实现的文件系统的C语言程序

双向链表可以用于模拟简单的文件系统结构，每个节点通常代表一个文件或目录，包含文件名、路径、大小等信息，并通过指针链接前后节点。以下是使用C语言创建一个基本的双向链表文件系统结构的概述：

1. 定义数据结构：

typedef struct {
    char* name;       // 文件名或目录名
    int size;         // 文件大小
    enum { FILE, DIR } type;   // 类型标识，FILE表示文件，DIR表示目录
    struct Node* prev;  // 指向前一个节点
    struct Node* next;  // 指向后一个节点
} Node;

2. 初始化链表：

Node* root = (Node*)malloc(sizeof(Node));
root->name = "根目录";
root->type =(DIR);
root->prev = NULL;
root->next = NULL;

3. 插入文件或目录：

void insert(Node** head, const char* name, int size, enum Type type) {
    Node* newNode = (Node*)malloc(sizeof(Node));
    newNode->name = malloc(strlen(name) + 1);  // 复制名字
    strcpy(newNode->name, name);
    newNode->size = size;
    newNode->type = type;
    newNode->prev = NULL;
    newNode->next = *head;

    if (*head != NULL)
        (*head)->prev = newNode;

    *head = newNode;
}

4. 遍历和查找：

void listContents(Node* node) {
    if (node == NULL)
        return;

    printf("%s", node->name);
    if (node->type == DIR)
        listContents(node->next);
}

// 查找文件或目录
Node* findFileOrDirectory(Node* head, const char* fileName) {
    while (head != NULL) {
        if (strcmp(head->name, fileName) == 0)
            return head;
        head = head->next;
    }
    return NULL;
}