链表实现的链表

Question

我最近研究了用于保存大量数据的链表。然而，我一直在想一个很好的方法来保存链表的链表数据。

下面是我想要实现的伪代码

struct Student
{
    string Name;
}

struct Classroom
{
    string Teacher;
    <list> Student *student;
};


struct School
{
    string School_Name;
    <list> Classroom *room;
};

struct State
{
     string State_Name;
     <list> School *school;
};

我想知道这是不是你在链表中实现链表的方式。所以当我通读XML文件时。我可以将多个学校分配给一个州，并将多个教室分配给一个学校，依此类推。

Answer 1

实现始终取决于您试图解决的问题。在不了解问题本质的情况下，很难说您的实现是否是最佳的。这绝对是合法的(虽然，我会使用实际的列表作为成员，而不是指向列表的指针-后者似乎没有令人信服的理由)。您的数据是一次写入多次读取吗？你是否期望按顺序阅读所有的学生(例如)？您是否计划经常添加新学生？基于这些答案，可以选择程序中的最佳表示。

尽管如此，上面的伪代码仍然可以工作。

Answer 2

下面是一个小例子：

list<list<int>> MainList; //you create a list that will contain lists
list<int> SecondList; //Let's say that you have an ordinary list
SecondList.push_back(1);
SecondList.push_back(2); //And also let's say that you enter some values in it
//Then you just add that list to the main list
MainList.push_back(SecondList); //Because MainList should contain other lists.

我希望你需要它。如果我没有正确理解这个问题，我很抱歉。正如@Alexander L. Belikoff所说，这取决于你想要解决的问题。