Verwenden Decorator Design-Muster, um eine doppelt verknüpfte Liste durch Dekorieren einer einfach verknüpften Liste zu erstellen

Question

Ich bin ein Neuling, wenn es um Design-Muster kommt, so habe ich eine harte Zeit zu begreifen, das Konzept der Dekorateur Design-Muster. Ist es möglich, eine einfach verknüpfte Listenklasse mit einer doppelt verknüpften Listenklasse zu versehen, die von ihr erbt? Ich möchte die folgende Klasse dekorieren:

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 

der doppelt verknüpften Liste Klasse die gleiche Funktionalität geben mit dem zusätzlichen Merkmal, eine Struktur mit einem Zeiger auf den vorherigen Knoten aufweist.

Hoffentlich kann jemand etwas Licht darauf werfen, wie man das macht. Danke im Voraus.

Answer 1

Hier ist ein Beispiel, wie es implementiert werden kann. Ich fügte eine andere virtuelle Methode createNode hinzu und zeige mögliche Implementierung von addToBeginning().

Code wurde nicht getestet, obwohl möglicherweise Logikfehler haben, wie geschrieben wurde, um allgemeine Idee zu zeigen.