Использование шаблона дизайна декоратора для создания дважды связанного списка, украсив одноуровневый список

Question

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

ListAsSLL.h:

#ifndef LISTASSLL_H 
#define LISTASSLL_H 

class ListAsSLL 
{ 
protected: 
    struct node{ 
     int i; 
     struct node* next; 
    }; 
    node* head; 
    node* tail; 
    int listSize; 

public: 
    ListAsSLL(); 
    virtual void addToBeginning(int obj); 
    virtual void addAtPos(int obj, int i); 
    virtual void addToEnd(int obj); 
    virtual void del(int i); 
    virtual void overwrite(int obj, int i); 
    virtual void grow(); 
    virtual void shrink(); 
}; 

#endif //LISTASSLL_H 

Предоставление двусвязного списка класса ту же функциональность с дополнительным признаком имеется структура с указателем на предыдущий узел.

Надеюсь, кто-то может пролить свет на то, как это сделать. Заранее спасибо.

Answer 1

Вот пример того, как он может быть реализован. Я добавил еще один виртуальный метод createNode и покажу возможную реализацию addToBeginning().

class ListAsSLL 
{ 
protected: 
    struct node{ 
     int i; 
     struct node* next; 
    }; 
    node* head; 
    node* tail; 
    int listSize; 

    virtual node *createNode() { return new node; } 
public: 
    virtual void addToBeginning(int obj) 
    { 
     node *node = createNode(); 
     node->i = obj; 
     node->next = head; 
     if(!head) tail = node; 
     head = node; 
     ++listsize; 
    } 
    ... 
}; 

class ListAsDLL 
{ 
protected: 
    struct dnode : node{ 
     node* prev; 
    }; 

    virtual node *createNode() { return new dnode; } 
public: 
    virtual void addToBeginning(int obj) 
    { 
     node *prevHead = head; 
     ListAsSLL::addToBeginning(obj); 
     static_cast<dnode *>(head)->prev = prevHead; 
    } 
    ... 
}; 

Код не проверен, хотя может иметь логические ошибки, как было написано, чтобы показать общую идею.