Changeset 5073 in orxonox.OLD for trunk/src/lib/util

Timestamp:

Aug 19, 2005, 1:06:28 AM (19 years ago)

Author:

bensch

Message:

orxonox/trunk: added new Function addFirst to list, that adds an entity at the beginning of the List

File:

• trunk/src/lib/util/list.h (modified) (2 diffs)

trunk/src/lib/util/list.h

@@ -131 +131 @@
 
   void add(T* entity);
+  void addFirst(T* entity);
   void remove(T* entity);
   void removeLast();
@@ -203 +204 @@
   if( unlikely(el->prev == NULL)) this->first = el; /* if first element */
   else el->prev->next = el;
+  this->size++;
+}
+
+/**
+ *  add an entity to the list
+ * @param entity: the entity to add
+ */
+template<class T>
+    inline void tList<T>::addFirst(T* entity)
+{
+  if( unlikely(entity == NULL)) return;
+  listElement<T>* el = new listElement<T>;
+  el->next = this->first;
+  el->curr = entity;
+  el->prev = NULL;
+
+  this->first = el;
+
+  if( unlikely(el->next == NULL)) this->first = el; /* if first element */
+  else el->next->prev = el;
   this->size++;
 }