Как отсортировать связанный список с помощью пузырьковой сортировки?

Я пытаюсь использовать пузырьковую сортировку, чтобы отсортировать связанный список. Я использую curr и trail, чтобы пройти через список. Курр должен быть на шаг впереди следа всегда. Это мой код до сих пор:

void linked_list::sort ()
{
  int i,j=0;
  int counter=0;
  node *curr=head;
  node *trail=head;
  node *temp=NULL;

  while (curr !=NULL)
  {
    curr=curr->next;    //couting the number of items I have in my list. 
    counter++;          //this works fine.
  }

  curr=head->next;          // reseting the curr value for the 2nd position.

  for (i=0; i<counter; i++)
  {
    while (curr != NULL)
    {
      if (trail->data > curr->data)
      {
        temp=curr->next;      //bubble sort for the pointers.
        curr->next=trail;
        trail->next=temp;

        temp=curr;         //reseting trail and curr. curr gets back to be infront.
        curr=trail;     
        trail=temp;

        if (j==0)   //i'm using j to determine the start of the loop so i won't loose the head pointer.
        {
          head=trail;
        }

      }
      j++;
      trail=curr;
      curr=curr->next;   //traversing thru the list. nested loop.
    }

    trail=head;
    curr=trail->ne,xt;
    curr->next=trail->next->next;  //traversing thru the list. outer loop.
    j=0;
  }
}

Что мне здесь не хватает?

Ответы на вопрос(5)

Ваш ответ на вопрос