C++ из связанного списка

Question

class LinkedList{ 
    public: 
    int data; 
    LinkedList *next; 
}; 

class NewLinkedList: public LinkedList{ 
    public: 
    int data2; 
}; 

Когда я использую NewLinkedList, его next еще указатель на LinkedList вместо NewLinkedList, так что я не могу получить доступ к newlinkedlist.next->data2 без приведения типов. (newlinkedlist является объектом NewLinkedList.)

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

Есть ли что-то вроде SELF_TYPE *next;, и он автоматически становится типом производного класса, когда он наследуется?

Answer 1

Вы можете использовать шаблон:

template <typename T> 
class LinkedList{ 
public: 
    int data; 
    T * next; 
}; 

class NewLinkedList: public LinkedList<NewLinkedList>{ 
public: 
    int data2; 
}; 

Этот метод известен как Любопытно повторяющегося рисунка шаблона (CRTP)

Чтобы улучшить дизайн, ваш LinkedList класс не должен содержать никаких других данных чем то, что необходимо для механизма связанного списка: он должен быть только базовым классом. Затем вы подклассифицируете его, как указано выше, со специализированными классами.

Answer 2

Я предлагаю сделать родительский класс абстрактным и сделать элементы данных частными (в большинстве случаев это должно быть сделано, если у вас нет действительно повод, чтобы этого не делать) и добавить абстрактные функции для доступа этих членов. Это будет хороший дизайн и решит вашу проблему.

Answer 3

Предположим, что вы хотите достичь.

Рассмотрим:

class AveryNewLinkedList: public LinkedList{ 
    public: 
    int data2; 
}; 

Будет next быть типа AveryNewLinkedList или NewLinkedList?

Компилятор не знает - и не делает.

Таким образом, наследование означает, что вы получаете бит от своих родителей и добавляете к ним - но родители ничего не получают от вас!