Sorting Linked List C++ with pointers

I have been struggling for hours on end with this problem. My goal is to sort a linked list using only pointers (I cannot place linked list into vec or array and then sort). I am given the pointer to the head node of the list. The only methods i can call on the pointers are head->next (next node) and head->key (value of int stored in node, used to make comparisons). I have been using my whiteboard excessively and have tried just about everything I can think of.

Node* sort_list(Node* head)
{
   Node* tempNode = NULL;
   Node* tempHead = head;
   Node* tempNext = head->next;

   while(tempNext!=NULL) {

       if(tempHead->key > tempNext->key) {
           tempNode = tempHead;
           tempHead = tempNext;
           tempNode->next = tempNode->next->next;
           tempHead->next = tempNode;
           tempNext = tempHead->next;
           print_list(tempHead);


        }
        else {  
            tempHead = tempHead->next;
            tempNext = tempNext->next;

        }
    }
    return head;
}

Related Posts:

  1. What are the differences between a pointer variable and a reference variable in C++?
  2. Return array in a function
  3. What does “dereferencing” a pointer mean?
  4. Regular cast vs. static_cast vs. dynamic_cast
  5. What is a smart pointer and when should I use one?
  6. What does “dereferencing” a pointer mean?
  7. What is a char*?
  8. What exactly is nullptr?
  9. How to fix a “invalid operands to binary expression” error?
  10. how to implement quick sort algorithm in C++
  11. What is a dangling pointer?
  12. What does `*&` in a function declaration mean?
  13. (->) arrow operator and (.) dot operator , class pointer
  14. What is uintptr_t data type
  15. What is the difference between const int*, const int * const, and int const *?
  16. C++ – No matching member function for call to ‘push_back’
  17. What is uintptr_t data type
  18. What does int & mean
  19. What is the difference between const int*, const int * const, and int const *?
  20. invalid new-expression of abstract class type error
  21. Pointer to incomplete class type is not allowed
  22. Passing a 2D array to a C++ function
  23. Sorting Characters Of A C++ String
  24. Can’t resolve Error: indirection requires pointer operand (‘int’ invalid)
  25. How to create a dynamically-allocated array of const objects, but have values assigned to them?
  26. How to access the contents of a vector from a pointer to the vector in C++?
  27. How to make an array with a dynamic size? General usage of dynamic arrays (maybe pointers too)?
  28. What does int & mean
  29. C++: Expression must have a constant value when declaring array inside function
  30. Delete 2D array C++
  31. Is the sizeof(some pointer) always equal to four?
  32. What’s the most efficient way to erase duplicates and sort a vector?
  33. C++ Expression must have pointer-to-object type
  34. C++ strings and pointers
  35. initial value of reference to non-const must be an lvalue
  36. Typedef function pointer?
  37. How to initialize a vector of pointers
  38. What is the use of intptr_t?
  39. C++ – Assigning null to a std::string
  40. How to alphabetically sort strings?
  41. error: invalid initialization of non-const reference of type ‘int&’ from an rvalue of type ‘int’
  42. Using C-string gives Warning: “Address of stack memory associated with local variable returned”
  43. Reference to non-static member function must be called
  44. Why use pointers?
  45. What’s the difference between * and & in C?
  46. C++ pass an array by reference
  47. How to sort with a lambda?
  48. Function stoi not declared
  49. C++ Array of pointers: delete or delete []?
  50. Why should I use a pointer rather than the object itself?
  51. Function stoi not declared
  52. C++ correct way to return pointer to array from function
  53. Warning: comparison of distinct pointer types
  54. Initializing pointers in C++
  55. Difference between function arguments declared with & and * in C++
  56. Is C++ Array passed by reference or by pointer?
  57. Difference between the int * i and int** i
  58. set head to NULL (‘NULL’ : undeclared identifier)
  59. What is a `char*`?
  60. clearing a vector of pointers [duplicate]
  61. C++ Swapping Pointers
  62. Array of Linked Lists C++
  63. Differences between unique_ptr and shared_ptr
  64. C++ struct constructor
  65. When to use virtual destructors?
  66. std::string to float or double
  67. What is difference between Application Buffer and System Buffer
  68. C++ undefined reference to defined function
  69. How do I include the string header?
  70. How to navigate through a vector using iterators? (C++)
  71. Differences between C++ string == and compare()?
  72. What does the explicit keyword mean?
  73. Fatal error: iostream: No such file or directory in compiling C program using GCC
  74. Thread pooling in C++11
  75. Callback functions in C++
  76. Reading from text file until EOF repeats last line
  77. How does std::forward work? [duplicate]
  78. Error: Jump to case label in switch statement
  79. Split a string into an array in C++
  80. splitting a string into an array in C++ without using vector
  81. Remove spaces from std::string in C++
  82. How to use glOrtho() in OpenGL?
  83. RPN Calculator for C++
  84. How can I get the list of files in a directory using C or C++?
  85. How do you make a HTTP request with C++?
  86. Error: C2228: left of ” must have class/struct/union
  87. error C2679: binary ‘<<' : no operator found which takes a right-hand operand of type 'std::string' (or there is no acceptable conversion)
  88. Which is faster C++ String length() or size()?
  89. creating an array of structs in c++
  90. How to read lines of text from file and put them into an array
  91. Undefined reference to class constructor, including .cpp file fixes
  92. Why can’t we pass arrays to function by value?
  93. How to draw line in OpenGL?
  94. c++ sizeof( string )
  95. C++ floating point to integer type conversions
  96. How to get an average in C++?
  97. C++: variable ‘std::ifstream ifs’ has initializer but incomplete type
  98. template argument 1 is invalid (Code::Blocks Win Vista) – i don’t use templates
  99. invalid use of template name without an argument list
  100. What is “error C2061: syntax error : identifier “?

Leave a Comment