C中的结构，指针和树木

对于我们最后一个学期的项目，操作系统类中的每个人都负责实现一个伪“linux文件系统”。这个想法是模拟处理文件，文件夹，更改目录等等。C中的结构，指针和树木

我不喜欢在C语言编程时不得不使用字符串和指针，但不幸的是，为了我的和平，这个项目看起来涉及到两者。因为我对指针相当不舒服，所以我希望能够通过一个理智的检查来确定底层树结构的后端实现是否正确。

typedef struct floorNode 
{ 
    char floorName[30]; //the name of the tree node 
    struct floorNode *parentPointer; //this is a pointer to the parent node. Null for the root node. 
    struct floorNode *childPointers[10]; //this is an array holding pointers to up to 10 child nodes. 
    char fileArray[10][30]; //this is an array of 10 'files', each of up to length 30. 
          //for this assignment, strings are the only type of "file" 

} floorNode;

这是实现在C树的正确方法？

来源

2011-04-29 Raven Dreamer

如果你不喜欢使用指针，那么你不会在C中做任何事情。顺便说一句，大多数语言都有指针，他们只是试图通过调用引用来隐藏它，但大部分相同的问题都适用。 – 2011-04-29 05:12:39

@mu太短 - 我喜欢参考更好，尽管这可能只是我对他们谈话的更多经验。 – 2011-04-29 05:22:02

所有你想要的只是一个文件系统，它的一个限制是一个目录中必须少于10个文件和子目录。我认为存储节点的绝对名称是没有意义的。我希望你能弄清楚为什么 – 2011-04-29 05:22:13

这或多或少是正确的数据类型。

我很担心fileArray[][]。我不认为这是必要的，除非我误解了它的目的。为了得到floorName的孩子，改为遍历childPointers[]以获得孩子的名字。

要考虑节点是否有30个字符串需要考虑的事情是让它们的存储空间稍大一点，在这种情况下，这样就可以使尾随的NUL总是存在，并且不需要特殊的快速处理来区分一个没有NUL的30个字符的字符串，以及所有较短的字符串都有一个。

来源

2011-04-29 05:43:20 wallyk

文件数组适用于不是自己的floorNodes的儿童。（在我的情况下，他们只是简单的字符串）。现在，随着我的运气，我打赌Stack Overflow很快会对我抱怨另一个问题，我抱怨我的树不工作：P – 2011-04-29 06:05:42

你可能想要一个儿童链表。你绝对不希望这个指针数组。您还应该考虑如何知道文件是否实际上是一个目录。

来源

2011-04-29 05:43:47

您建议每个节点都有一个链接的子节点列表？ – 2011-04-29 06:06:31

@Raven梦想家 - 是的。我也认为目录和常规文件都是文件，并且应该在树中作为相同类型的节点。 – 2011-04-29 06:31:05

这是一个体面的建议。 – 2011-04-29 06:38:28

C中的结构，指针和树木

回答

相关问题