summaryrefslogtreecommitdiff
path: root/src/LinkedList.h
diff options
context:
space:
mode:
authorDana Jansens <danakj@orodu.net>2002-05-12 22:45:28 +0000
committerDana Jansens <danakj@orodu.net>2002-05-12 22:45:28 +0000
commit6486b6457693414862fdc34ea07457ed5cbf0a0d (patch)
tree1659780f2c351d7d05b1da59e1e7461bd53805c4 /src/LinkedList.h
parentd58f7b569e6c39fbeb96d55a139cd3a07ec3b5a7 (diff)
LinkedList->STL conversion completed. LinkedList is no longer use and it has been removed from the source tree.
Diffstat (limited to 'src/LinkedList.h')
-rw-r--r--src/LinkedList.h130
1 files changed, 0 insertions, 130 deletions
diff --git a/src/LinkedList.h b/src/LinkedList.h
deleted file mode 100644
index ba546163..00000000
--- a/src/LinkedList.h
+++ /dev/null
@@ -1,130 +0,0 @@
-// LinkedList.h for Openbox
-// Copyright (c) 1997 - 2000 Brad Hughes (bhughes@tcac.net)
-//
-// Permission is hereby granted, free of charge, to any person obtaining a
-// copy of this software and associated documentation files (the "Software"),
-// to deal in the Software without restriction, including without limitation
-// the rights to use, copy, modify, merge, publish, distribute, sublicense,
-// and/or sell copies of the Software, and to permit persons to whom the
-// Software is furnished to do so, subject to the following conditions:
-//
-// The above copyright notice and this permission notice shall be included in
-// all copies or substantial portions of the Software.
-//
-// THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
-// IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
-// FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL
-// THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
-// LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING
-// FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER
-// DEALINGS IN THE SOFTWARE.
-
-#ifndef __LinkedList_hh
-#define __LinkedList_hh
-
-
-class __llist_node {
-private:
- __llist_node *next;
- void *data;
-
-protected:
-
-public:
- __llist_node(void) { next = (__llist_node *) 0; data = (void *) 0; }
-
- inline __llist_node *getNext(void) { return next; }
-
- inline void *getData(void) { return data; }
- inline void setData(void *d) { data = d; }
- inline void setNext(__llist_node *n) { next = n; }
-};
-
-
-// forward declaration
-class __llist;
-
-
-class __llist_iterator {
-private:
- __llist *list;
- __llist_node *node;
-
- friend class __llist;
-
-
-protected:
- __llist_iterator(__llist *);
- ~__llist_iterator(void);
-
- const int set(const int);
-
- void *current(void);
- void reset(void);
-
- void operator++(void);
- void operator++(int);
-};
-
-
-class __llist {
-private:
- int elements;
- __llist_node *_first, *_last;
- __llist *iterators;
-
- friend class __llist_iterator;
-
-
-protected:
- __llist(void * = 0);
- ~__llist(void);
-
- inline const int &count(void) const { return elements; }
- inline const int empty(void) const { return (elements == 0); }
-
- const int insert(void *, int = -1);
- const int remove(void *);
-
- void *find(const int);
- void *remove(const int);
- void *first(void);
- void *last(void);
-};
-
-
-template <class Z>
-class LinkedListIterator : public __llist_iterator {
-public:
- LinkedListIterator(__llist *d = 0) : __llist_iterator(d) { return; }
-
- inline Z *current(void) { return (Z *) __llist_iterator::current(); }
-
- inline const int set(const int i) { return __llist_iterator::set(i); }
-
- inline void reset(void) { __llist_iterator::reset(); }
-
- inline void operator++(void) { __llist_iterator::operator++(); }
- inline void operator++(int) { __llist_iterator::operator++(0); }
-};
-
-
-template <class Z>
-class LinkedList : public __llist {
-public:
- LinkedList(Z *d = 0) : __llist(d) { return; }
-
- inline Z *find(const int i) { return (Z *) __llist::find(i); }
- inline Z *remove(const int i) { return (Z *) __llist::remove(i); }
- inline Z *first(void) { return (Z *) __llist::first(); }
- inline Z *last(void) { return (Z *) __llist::last(); }
-
- inline const int count(void) const { return __llist::count(); }
- inline const int empty(void) const { return __llist::empty(); }
-
- inline const int insert(Z *d, int i = -1) { return __llist::insert((void *) d, i); }
- inline const int remove(Z *d) { return __llist::remove((void *) d); }
-};
-
-
-#endif // __LinkedList_hh