"Плохой список"

Материал из CSC Wiki
Версия от 09:58, 27 декабря 2016; Linsky (обсуждение | вклад) (Новая страница: «<pre> #include <stddef.h> class BadList { protected: BadList *next; int n; public: BadList(int first) { n = fir…»)
(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к:навигация, поиск
#include <stddef.h>

class BadList {
protected:
        BadList *next;
        int n;
        
public: 
        BadList(int first) {
                n = first;
                next = NULL;
        }
        virtual ~BadList() { 
                //? 
         }
        
        virtual void add(int value) {
                BadList *current = this;
                while ( current->next != NULL ) {
                        current = current->next;
                }
                current->next = new BadList(value);
        }
        
        size_t length() {
                size_t l = 0;
                BadList *current = this;
                while ( current->next != NULL) {
                        current = current->next;
                        l++;
                }
                return l;
        }
};

class BadDoubleList : public BadList {
protected:
        BadDoubleList *prev;
        
public:
        BadDoubleList(int start) : BadList(start) {
                prev = NULL;
        }               
        
        virtual void add(int value) {
                BadDoubleList *current = this;
                while ( current->next != NULL ) {
                        current = (BadDoubleList*) current->next;
                }
               current->next = new BadDoubleList(value);
               ((BadDoubleList*) current->next)->prev = current;
        }        
        
};      


void fill(BadList *l, int value, size_t num) {
        for(int i = 0; i < num; i++) {
                l->add(value);
        }
}

int main() {
        BadList l(1);
        BadDoubleList dl(1);
        
        fill(&l, 5, 5);
        fill(&dl, 6, 6);
        return 0;
}