c++ - 二维链表的实现

Question

我正在尝试创建两个 D 链表数组（不使用 std）。我想使用基于类的 LinkedList 实现。我想要一个 Foo 节点的主列表，每个 Foo 节点都有一个 Bar 节点列表。但是，我不知道如何在 Foo 节点结构中定义它

struct Foo {
   Foo *next;
   int fooVal;
   LinkedList *list; /// doesn't work
}

struct Bar {
   Bar *next;
   string barVal;
}

class LinkedList {
  private:
    foo *head;

  public:
   .....

}

标签： c++

Answer 1

struct Bar {
   Bar *next;
   string barVal;
}

struct Foo {
   Foo *next;
   int fooVal;
   Bar *head_of_bars;
};

class LinkedList {
 private:
  Foo *head_of_foos;
};