c++ двусвязный список

[world12_tk]

Здраствуйте уважаемые форумчанины....
Я пытаюсь отсортировать список по любому полю класса....
заголовок класса:

struct Item
{
   int number;

   Item *next;
   Item *prev;
};

class NumericItems
{
   public:
      NumericItems();
      void Add(int data);
      void Sort(bool selection);
      String Print();
   private:
      int count;
      Item *firstItem;
      Item *prevItem;

};

Вот функции добавление и сортировка:

void NumericItems::Add(int data)
{
   Item *elem = new Item();
   if(firstItem==NULL)
   {
      firstItem=elem;
   }
   else
   {
      prevItem->prev=prevItem;
      prevItem->next=elem;
   }
   elem->number = data;
   elem->next = NULL;
   prevItem = elem;
   count++;

}
void NumericItems::Sort(bool selection)
{
   Item *elemSecond = NULL;
   Item *elem = NULL;
   Item *temp = NULL;
   int reverseNumber;
   if (selection)
   {
      elem = firstItem;
      temp = prevItem;
   }
   else
   {
      elem = prevItem;
      temp = firstItem;
   }
   while (elem != temp)
   {
      elemSecond = elem->next;
      while (elemSecond != NULL)
      {
         if (elem->number > elemSecond->number)
         {
            reverseNumber = elem->number;
            elem->number = elem->number;
            elemSecond->number = reverseNumber;
         }
         elemSecond = elemSecond->next;
      }
      elem = elem->next;
   }
}

Когда я сортирую список с начала и до конца, то все нормально... но когда сортирую наоборот, код не работает...
Не могли бы вы мне помочь исправить код...?
Заранее спасибо....

[Tony Parker]

1. Добавляемый элемент не ссылается на предыдущий, не заполняется поле elem->prev.
Исправление:

void NumericItems::Add(int data)
{
   Item *elem = new Item();
   if(firstItem==NULL)
   {
      firstItem=elem;
      elem->prev=NULL; // здесь
   }
   else
   {
      elem->prev=prevItem; // здесь
      prevItem->next=elem;
   }
   elem->number = data;
   elem->next = NULL;
   prevItem = elem;
   count++;

}

2. В сортировке нет прохода "назад", вида c = c->prev;
Исправление:

void NumericItems::Sort(bool selection)
{
   Item *elemSecond = NULL;
   Item *elem = NULL;
   Item *temp = NULL;
   int reverseNumber;
   if (selection)
   {
      elem = firstItem;
      temp = prevItem;
while (elem != temp)
   {
      elemSecond = elem->next;
      while (elemSecond != NULL)
      {
         if (elem->number > elemSecond->number)
         {
            reverseNumber = elem->number;
            elem->number = elem->number;
            elemSecond->number = reverseNumber;
         }
         elemSecond = elemSecond->next;
      }
      elem = elem->next;
   }
   }
   else
   {
      elem = prevItem;
      temp = firstItem;
while (elem != temp)
   {
      elemSecond = elem->prev; // ***
       while (elemSecond != NULL)
      {
         if (elem->number > elemSecond->number)
         {
            reverseNumber = elem->number;
            elem->number = elem->number;
            elemSecond->number = reverseNumber;
         }
         elemSecond = elemSecond->prev; // ***
      }
      elem = elem->prev; // ***
   }
   }
   
}