Changeset 4129 for trunk/tools/common/kList.cpp

Timestamp:

Aug 31, 2000, 5:00:13 AM (25 years ago)

Author:

bird

Message:

Fixes and enhancements.

File:

• trunk/tools/common/kList.cpp (modified) (4 diffs)

trunk/tools/common/kList.cpp

@@ -1 @@
-/* $Id: kList.cpp,v 1.2 2000-03-25 23:17:46 bird Exp $ */
+/* $Id: kList.cpp,v 1.3 2000-08-31 03:00:13 bird Exp $ */
 /*
  * Simple list and sorted list template class.
@@ -90 +90 @@
         }
 
+        assert(p != NULL);
+
         pEntry->setNext(p);
         if (pPrev != NULL)
@@ -126 +128 @@
 kEntry *kSortedList<kEntry>::getFirst(void) const
 {
+
     return pFirst;
 }
@@ -226 +229 @@
 }
 
+#if 0
+/**
+ * Inserts an entry into the list in an ascending sorted fashion.
+ * @param   pEntry  Pointer to entry to insert.
+ */
+template <class kEntry>
+void kList<kEntry>::insertSorted(kEntry *pEntry)
+{
+    if (pEntry == NULL)
+        return;
+    if (pFirst == NULL)
+    {
+        pEntry->setNext(NULL);
+        pLast = pFirst = pEntry;
+    }
+    else
+    {   /* linear search */
+        kEntry *pCur = pFirst;
+
+        pCur->
+
+        pEntry->setNext(NULL);
+        pLast->setNext(pEntry);
+        pLast = pEntry;
+    }
+    cEntries++;
+}
+#endif
+
 
 /**