---

DoubleLinkedLists.c

Go to the documentation of this file.

/* Double linked lists. */

#include <stdlib.h>
#include "LinkedLists.h"



void InvertDoubleList(DoubleNodePtr *doubleLinkedListPtr)
{
  DoubleNodePtr curNode = *doubleLinkedListPtr, copyPtr;
  while (1)
  {
    copyPtr = curNode->next;
    curNode->next = curNode->prev;
    curNode->prev = copyPtr;
    if (!copyPtr)
      break;
    curNode = copyPtr;
  }
  *doubleLinkedListPtr = curNode;
}

/*
  \see FindLast()
*/
UInt32 FindFirst(DoubleNodePtr linkedList, DoubleNodePtr* first)
{
  DoubleNodePtr curNode;
  UInt32 nbrNodes = 0;
  for (curNode = linkedList; curNode->prev; curNode = curNode->prev)
    nbrNodes++;
  if (first)
    *first = curNode;
  return (nbrNodes + 1);
}

/*
  Fills the 'prev' values based on the single linked list given
  by the 'next' values.
*/
void FillPrev(DoubleNodePtr linkedList)
{
  DoubleNodePtr prev = NULL, curNode = linkedList;
  while (curNode)
  {
    curNode->prev = prev;
    prev = curNode;
    curNode = curNode->next;
  }
}

---