2. 考研
  3. (下图为某操作系统中文件系统的目录结构。 请回答以下问题。 请设计合理的链式存储结构，以保存图1中的文件目录信息。要求给出链式存储结构的数据类型定义，并画出对应图1中根目录部分到目录A、B及其子目录和文件的链式存储结构示意图。

(下图为某操作系统中文件系统的目录结构。 请回答以下问题。 请设计合理的链式存储结构，以保存图1中的文件目录信息。要求给出链式存储结构的数据类型定义，并画出对应图1中根目录部分到目录A、B及其子目录和文件的链式存储结构示意图。

admin2018-07-17  40
问题 (下图为某操作系统中文件系统的目录结构。

    请回答以下问题。
请设计合理的链式存储结构，以保存图1中的文件目录信息。要求给出链式存储结构的数据类型定义，并画出对应图1中根目录部分到目录A、B及其子目录和文件的链式存储结构示意图。
选项
答案采用孩子兄弟表示法，数据结构描述如下： typedef struct CSNode{ char name[MaxSize]； ／／存储名称 int NodeType； ／／值为0代表指向文件，为1代表指向目录 union P{ ／／用于存储指向义件／目录的信息指针 filepointer p1； ／文件信息 catalogpointer p2； ／／目录信息 }； struct CSNode *firstchild，*nextsibling； ／／第一个孩子和右兄弟指针 }CSNode； 图中目录结构的存储大致如下： [*] 本小问只要符合题目要求的答案即可算正确，给出答案仅供参考。
解析
转载请注明原文地址:https://jikaoti.com/ti/JAfjFFFM
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)