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

admin2018-07-17 45

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

请回答以下问题。
请设计合理的链式存储结构，以保存图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://kaotiyun.com/show/L8Ri777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

关于希腊古风时代和古典时代的叙述不正确的是()。

1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。

下列关于湘军的叙述中不正确的是()。

最早在中国传播马克思主义的是()。

唐代最高监察机关，负责中央和地方监察工作的机构是()。

西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。

到1869年为止，人类已发现了多少种化学元素()。

近代日本被迫签订的第一个不平等条约是()。

高血钾做透析治疗的指征是：()

经营者销售，收购商品和提供服务，应当

以下关于地籍调查成果的表述，错误的是()。

具有优良的耐酸性、耐碱性、耐水性、耐温性和贮藏期长等优点的是()。

请从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

复函常用()作为结束语。

简述差别定价策略。