Changeset 17 for trunk/src/helpers/linklist.c

Timestamp:

Dec 16, 2000, 10:09:53 PM (25 years ago)

Author:

umoeller

Message:

Miscellanous updates.

File:

• trunk/src/helpers/linklist.c (modified) (5 diffs)

trunk/src/helpers/linklist.c

@@ -353 +353 @@
  *      The item data can be queried from the node
  *      as follows:
+ *
  +          PLINKLIST pll = lstCreate();
  +          ...  // add items here
@@ -359 +360 @@
  *
  *      You can iterate over the whole list like this:
+ *
  +          PLISTNODE pNode = lstQueryFirstNode(pll);
  +          while (pNode)
@@ -425 +427 @@
  */
 
-PLISTNODE lstNodeFromItem(PLINKLIST pList, void* pItemData)
+PLISTNODE lstNodeFromItem(PLINKLIST pList,
+                          void* pItemData)
 {
     PLISTNODE pNode = 0,
@@ -465 +468 @@
  */
 
-void* lstItemFromIndex(PLINKLIST pList, unsigned long ulIndex)
+void* lstItemFromIndex(PLINKLIST pList,
+                       unsigned long ulIndex)
 {
     PLISTNODE pNode = lstNodeFromIndex(pList, ulIndex);
@@ -472 +476 @@
     else
         return (0);
+}
+
+/*
+ *@@ lstIndexFromItem:
+ *      returns the index of the list node with
+ *      the specified item pointer. The first
+ *      node returns 0, the second 1, and so on.
+ *
+ *      Returns -1 if not found.
+ *
+ *      In the worst case, this function traverses
+ *      the whole list.
+ *
+ *@@added V0.9.7 (2000-12-13) [umoeller]
+ */
+
+unsigned long lstIndexFromItem(PLINKLIST pList, void *pItemData)
+{
+    ULONG ulrc = -1,
+          ulIndex = 0;
+    PLISTNODE pNode = lstQueryFirstNode(pList);
+    while (pNode)
+    {
+        if (pNode->pItemData == pItemData)
+        {
+            ulrc = ulIndex;
+            break;
+        }
+
+        pNode = pNode->pNext;
+        ulIndex++;
+    }
+
+    return (ulrc);
 }