Debugging tools and techniques for Linux on Power

                
1 #include <iostream>
2 
3 template <class T>
4 class NumBox {
5 public:
6         NumBox (const T &input_num, NumBox<T> *input_next) : Num(input_num),
Next(input_next) {
7                 std::cout "" "Number Box " <<"\""  << Num  <<"\""  <<" created" 
<<std::endl;
8         }
9         ~NumBox () {
10                 std::cout << "Number Box " <<"\""  << GetValue() <<"\""  <<" deleted" 
<< std::endl;
11                 Next = 0;
12         }
13 
14         NumBox<T>*GetNext() const { return Next; }
15         void SetNext (NumBox<T> *input_next) { Next = input_next; };
16         const T& GetValue () const { return Num; }
17         void GetValue (const T &input_num) { Num = input_num; }
18 
19 private:
20         NumBox ();
21         T Num;
22         NumBox<T> *Next;
23 };
24 
25 template <class T>
26 class NumChain {
27 
28 public:
29         NumChain () : pointer(0) {};
30         ~NumChain () { delete_boxes (); };
31 
32         int add (const T &new_item) {
33                 return ((pointer = new NumBox<T>(new_item, pointer)) != 0) ? 0 : -1;
34         }
35 
36         int RemoveBox (const T &item_to_remove) {
37                 NumBox<T> *current = pointer;
38                 NumBox<T> *temp = 0;
39 
40                 while (current != 0) {
41                         if (current->GetValue() == item_to_remove) {
42                                 if (temp == 0) {
43                                         // current is pointing to the first number box of the list
44                                         if (current->GetNext() == 0) {
45                                                 // Only one number box in the list
46                                                 pointer = 0;
47                                                 delete current;
48                                                 current = 0;
49                                         } else {
50                                                 delete current;
51                                                 current = 0;
52                                         }
53                                         return 0;
54                                 } else {
55                                         temp->SetNext (current->GetNext());
56                                         delete temp;
57                                         temp = 0;
58                                         return 0;
59                                 }
60                         }
61                         current = 0;
62                         temp = current;
63                         current = current->GetNext();
64                 }
65 
66                 return -1;
67         }
68 
69 
70 private:
71         void delete_boxes (void) {
72                 NumBox<T> *current = pointer;
73                 while (current != 0) {
74                         NumBox<T> *temp = current;
75                         delete current;
76                         current = temp->GetNext();
77                 }
78         }
79 
80         NumBox<T> *pointer;
81 };
82 
83 
84 int main (int argc, char **argv) {
85         int i;
86         NumChain<int> *list = new NumChain<int> ();
87 
88         for (i=0;i<10;i++)
89                 list->add (i);
90 
91         std::cout << "list created" << std::endl;
92 
93         for (i=9; i>=0; i--)
94                 list ->RemoveBox(i);
95 
96         delete list;
97 }