小编点评

## 代码解析和归纳总结 这段代码展示了一种基于链式存储的 Node 结构的实现，用于构建一个文件系统树结构。 **主要类:** * **Node:** 用于链式存储节点，包含名称、类型、子节点和父节点等信息。 * **FileSystemTree:** 负责构建和管理文件系统树。它包含一个 `root` 属性，指向根目录的 Node 对象。 **主要方法:** * **__init__:** 初始化方法，根据类型设置节点属性。 * **__repr__:** 返回节点的字符串表示形式。 * **mkdir:** 创建子节点，并将其加入当前节点的子节点列表。 * **ls:** 返回当前节点的所有子节点。 * **cd:**切换到指定的子节点。 * **tree:** 创建一个新的文件系统树。 **代码解析:** 1. **Node** 类定义了一个 `name` 和 `type` 属性用于存储节点的名称和类型。 2. **FileSystemTree** 类定义了一个 `root` 属性，指向根目录的 Node 对象。 3. **mkdir** 方法用于创建子节点并将其加入当前节点的子节点列表。 4. **ls** 方法用于返回当前节点的所有子节点。 5. **cd** 方法用于切换到指定的子节点。 6. **tree** 方法用于创建一个新的文件系统树。 **归纳总结:** 这段代码展示了使用链式存储和面向对象编程风格构建文件系统树的一种有效方法。它可以用来构建各种类型的文件系统，例如 Linux 文件系统、可扩展文件系统等。

正文

博客地址：https://www.cnblogs.com/zylyehuo/

# -*- coding: utf-8 -*-

class Node:
    # 链式存储
    def __init__(self, name, type='dir'):
        self.name = name
        self.type = type  # "dir" or "file"
        self.children = []
        self.parent = None
        
    def __repr__(self):
        return self.name


class FileSystemTree:
    def __init__(self):
        self.root = Node("/")
        self.now = self.root

    def mkdir(self, name):
        # name 以 / 结尾
        if name[-1] != "/":
            name += "/"
        node = Node(name)
        self.now.children.append(node)
        node.parent = self.now

    def ls(self):
        return self.now.children

    def cd(self, name):
        # "/var/python/"
        if name[-1] != "/":
            name += "/"
        if name == "../":
            self.now = self.now.parent
            return
        for child in self.now.children:
            if child.name == name:
                self.now = child
                return
        raise ValueError("invalid dir")


tree = FileSystemTree()
tree.mkdir("var/")
tree.mkdir("bin/")
tree.mkdir("usr/")

tree.cd("bin/")
tree.mkdir("python/")

tree.cd("../")

print(tree.ls())