как сделать связанный список есть дочерний узел

Question

Моя проблема заключается в том, как я могу создать связанный список, и каждый узел в нем есть два указателя каждой точка указателя на два разные узлы точно, как на картинку

http://tinypic.com/r/1444apy/5

Я пытаясь создать два класса, но я не знаю, как объединить эти классы, чтобы каждый узел имеет ребенка

class Department 

{ 

string name; //name of the department 

int numStudents; //number of students in the department 

Department* next; //this pointer will point to the next department 


}; 




class College 


{ 


string name; //for name of the college 


int numDepartments; //number of departments in this college 

Department* dep; //this will point to the department in this college 

College * next; //the next pointer to point to the next college 
}; 

Answer 1

пытаются лечить каждого из узлов, как College них - то есть каждый узел будет иметь указатель на следующий один и указатель на дочерний. Для узлов, у которых нет детей (на вашем изображении, узлы Department), просто установите указатель на дочерний элемент (dep) на NULL.