查看mkdir()函数，补全关键代码。

Question

```c
创建目录，需要新创建一个节点并将其插入应在的位置。查看mkdir()函数，补全关键代码。
/*创建目录*/
int mkdir()
{
    temp=initnode(" ",1);
    gets(temp->filename);
    if(recent->child==NULL)//创建根目录下的目录 
    {
       //待补全
       printf("目录建立成功！\n");
    }
    else 
    {
        ttemp=recent->child;
        if(strcmp(ttemp->filename,temp->filename)==0 && ttemp->isdir==1)
        {
            {
                printf("目录已存在！\n");
                return 1;
            }
        }
        while(ttemp->next) 
        {
            ttemp=ttemp->next;
            if(strcmp(ttemp->filename,temp->filename)==0 && ttemp->isdir==1)
            {
                printf("目录已存在！\n");
                return 1;
            }
        } 
        //在recent目录下插入目录 ,ttemp后为插入位置，temp为插入节点
        //待补全
        printf("目录建立成功！\n");
    }
    return 0;
}

```

Answer 1

引自免费微信小程序：皆我百晓生

针对给定的mkdir()函数，我们可以补全缺失的部分，以确保目录的正确创建与管理。考虑到函数的目标是在文件系统树中的某个点插入一个新的目录节点，我们首先需要定义节点结构和初始化函数initnode()（如果它没有在代码片段中给出）。接着，我们将补全在根目录和其他目录下创建新目录的逻辑。

定义节点结构

节点结构应该包含文件名、是否是目录的标志、指向子节点和下一个同级节点的指针。这里是一个可能的实现：

typedef struct node {
    char filename[256];
    int isdir;
    struct node *child;
    struct node *next;
} Node;

初始化节点函数 initnode()

这个函数用于创建新的节点，并初始化其属性。例如：

Node* initnode(char *name, int dir) {
    Node *new_node = (Node*)malloc(sizeof(Node));
    strcpy(new_node->filename, name);
    new_node->isdir = dir;
    new_node->child = NULL;
    new_node->next = NULL;
    return new_node;
}

补全 mkdir() 函数

在函数中，我们需要处理两种情况：当目录下还没有任何子节点时，以及当目录下已经有子节点时。对于第一种情况，我们只需将新目录设置为当前目录的子节点。对于第二种情况，我们需要遍历到链表的末尾然后添加新目录。

以下是补全后的mkdir()函数：

int mkdir(Node *recent) {
    Node *temp = initnode(" ", 1); // 创建新目录节点
    gets(temp->filename);          // 获取用户输入的目录名

    if (recent->child == NULL) {   // 如果当前目录下没有子节点
        recent->child = temp;      // 将新目录设为第一个子节点
        printf("目录建立成功！\n");
    } else {                       // 当前目录下有子节点
        Node *ttemp = recent->child;
        while (ttemp) {            // 遍历子节点链表
            if (strcmp(ttemp->filename, temp->filename) == 0 && ttemp->isdir == 1) {
                printf("目录已存在！\n");
                return 1;
            }
            if (ttemp->next == NULL) break; // 到达链表末尾
            ttemp = ttemp->next;
        }
        ttemp->next = temp;        // 在链表末尾添加新目录
        printf("目录建立成功！\n");
    }
    return 0;
}

注意：上述代码中使用了gets()函数，这在C99及以后的标准中被认为是不安全的。在实际应用中，应使用更安全的替代方案，如fgets()，以防止缓冲区溢出攻击。此外，malloc()调用后应检查返回值以确保内存分配成功。