c++ - 使用基类和派生类创建链表

Question

如何使用基类和派生类创建链表

例如:

class Base { 
    int id;
    Base *next;
};
class Derived : public Base {
    string name;
};  

Base *list = NULL;

Base *b = new Base();
b->next = list;
list = b;

Derived *d = new Derived();
d->next = list;
list = d;

Base *itr = list;
while(itr) {
    if(typeid(Base) == typeid(*itr)) {
        cout << "Base: " << itr->id << endl;
    } else {
        cout << "Derived: " << itr->id << " and " << itr->name << endl;
    }
    itr = itr->next;
}

我的方法行不通!有什么建议吗？

Answer 1

几个问题:

• 字段是私有(private)的
• 您必须在 else 中强制转换为 Derived 才能使用 name()；

可能比检查 typeid 更好的解决方案是定义一个返回字符串表示形式的虚函数并在 Derived 中覆盖它。