Windows test suite & build fixes. VC2003 and VC2008 should both now build. Known...
[dyninst.git] / common / src / list.C
1 /*
2  * Copyright (c) 1996 Barton P. Miller
3  * 
4  * We provide the Paradyn Parallel Performance Tools (below
5  * described as Paradyn") on an AS IS basis, and do not warrant its
6  * validity or performance.  We reserve the right to update, modify,
7  * or discontinue this software at any time.  We shall have no
8  * obligation to supply such updates or modifications or any other
9  * form of support to you.
10  * 
11  * This license is for research uses.  For such uses, there is no
12  * charge. We define "research use" to mean you may freely use it
13  * inside your organization for whatever purposes you see fit. But you
14  * may not re-distribute Paradyn or parts of Paradyn, in any form
15  * source or binary (including derivatives), electronic or otherwise,
16  * to any other organization or entity without our permission.
17  * 
18  * (for other uses, please contact us at paradyn@cs.wisc.edu)
19  * 
20  * All warranties, including without limitation, any warranty of
21  * merchantability or fitness for a particular purpose, are hereby
22  * excluded.
23  * 
24  * By your use of Paradyn, you understand and agree that we (or any
25  * other person or entity with proprietary rights in Paradyn) are
26  * under no obligation to provide either maintenance services,
27  * update services, notices of latent defects, or correction of
28  * defects for Paradyn.
29  * 
30  * Even if advised of the possibility of such damages, under no
31  * circumstances shall we (or any other person or entity with
32  * proprietary rights in the software licensed hereunder) be liable
33  * to you or any third party for direct, indirect, or consequential
34  * damages of any character regardless of type of action, including,
35  * without limitation, loss of profits, loss of use, loss of good
36  * will, or computer failure or malfunction.  You agree to indemnify
37  * us (and any other person or entity with proprietary rights in the
38  * software licensed hereunder) for any and all liability it may
39  * incur to third parties resulting from your use of Paradyn.
40  */
41
42 // $Id: list.C,v
43
44 #include <ostream>
45 #include "common/h/List.h"
46
47 using namespace std;
48
49 template <class DataType, class KeyType> DO_INLINE_F typename 
50 ListBase<DataType, KeyType>::node *ListBase<DataType, KeyType>::getLastNode()
51 {
52   node *lag = NULL;
53   node *curNode = head;
54   while(1) {
55     if(curNode == NULL) break;
56     lag = curNode;
57     curNode = curNode->next;
58   }
59   return lag;
60 }
61
62 template <class DataType, class KeyType> void 
63 ListBase<DataType, KeyType>::__push_front(DataType &data, 
64                                           const KeyType &key)
65 {
66    typename ListBase<DataType, KeyType>::node *ni = new node(data, key, head);
67    head = ni;
68 }
69
70
71 template <class DataType, class KeyType> 
72 void ListBase<DataType, KeyType>::__push_back(DataType &data, 
73                                               const KeyType &key)
74 {
75    node *newNode = new node(data, key, NULL);
76
77    if(! isEmpty()) {
78      node *lastNode = getLastNode();
79      lastNode->next = newNode;
80    } else {
81      head = newNode;
82    }
83 }
84
85 template <class DataType, class KeyType>
86 void ListBase<DataType, KeyType>::clear()
87 {
88   node *curr, *nx;
89
90   curr = head;
91   while (curr) {
92     nx = curr->next;
93     delete (curr);
94     curr = nx;
95   }
96   head = NULL;
97 }
98
99 template <class DataType, class KeyType>
100 bool ListBase<DataType, KeyType>::__remove_with_val(const DataType &dataVal)
101 {
102     node *lag;
103     node *curr;
104
105     for (curr=head, lag = NULL; curr; curr=curr->next) {
106         if (curr->data == dataVal) {
107             break;
108         }
109         lag = curr;
110     }
111
112     if (curr) {
113         if (lag) {
114             lag->next = curr->next;
115         } else {
116             head = curr->next;
117         }
118         delete(curr);
119         return(true);
120     } else {
121         return(false);
122     }
123 }
124
125 template <class DataType, class KeyType>
126 bool ListBase<DataType, KeyType>::__remove_with_key(const KeyType &key)
127 {
128     node *lag;
129     node *curr;
130
131     for (curr=head, lag = NULL; curr; curr=curr->next) {
132         if (curr->key == key) {
133             break;
134         }
135         lag = curr;
136     }
137
138     if (curr) {
139         if (lag) {
140             lag->next = curr->next;
141         } else {
142             head = curr->next;
143         }
144         delete(curr);
145         return(true);
146     } else {
147         return(false);
148     }
149 }
150
151 template <class DataType, class KeyType>
152 bool ListBase<DataType, KeyType>::__find_with_key(const KeyType &key, 
153                                                   DataType *saveVal)
154 {
155    node *curr;
156
157    for (curr=head; curr; curr=curr->next) {
158       if (curr->key == key) {
159          (*saveVal) = curr->data;
160          return true;
161       }
162    }
163    return false;
164 }
165
166 template <class DataType, class KeyType>
167 bool ListBase<DataType, KeyType>::__find_with_val(const DataType &dataVal)
168   const {
169    node *curr;
170
171    for (curr=head; curr; curr=curr->next) {
172       if (curr->data == dataVal) {
173          return true;
174       }
175    }
176    return false;
177 }
178
179