Advertisement
Guest User

Untitled

a guest
May 24th, 2017
57
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.53 KB | None | 0 0
  1.     void sort(List& myList)
  2.     {
  3.         for (int i = 1;  i <= myList.size; i++)
  4.         {
  5.             Node* currentNode;
  6.             currentNode = get(myList,i);
  7.             while( (currentNode != NULL) && (currentNode->prev->data > currentNode->data ) )
  8.             {
  9.                 Node* tempNode;
  10.                 Node* ptr;
  11.                 tempNode = currentNode->prev;
  12.                 ptr = tempNode->prev;
  13.  
  14.                 tempNode->prev = currentNode;
  15.                 currentNode->prev = ptr;
  16.  
  17.                 tempNode->next = currentNode->next;
  18.                 currentNode->next = tempNode;
  19.                 ptr = currentNode;
  20.  
  21.                 currentNode = currentNode->prev;
  22.             }
  23.         }
  24.     }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement