Changes between Initial Version and Version 1 of examples_from_lect

Timestamp:

01/21/16 22:07:33 (8 years ago)

Author:

Evgeny Linsky

Comment:

--

examples_from_lect

@@ +1 @@
+{{{
+#include <stddef.h>
+
+class BadList {
+protected:
+        BadList *next;
+        int n;
+        
+public: 
+        BadList(int first) {
+                n = first;
+                next = NULL;
+        }
+        virtual ~BadList() { 
+                //? 
+         }
+        
+        void virtual 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;
+        }               
+        
+        void virtual 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;
+}
+}}}