Create a reverse LinkedList in C++ from a given LinkedList

by

Easier one: Go through your linked list, save the previous and the next node and just let the current node point at the previous one:

void LinkedList::reversedLinkedList()
{
    if(head == NULL) return;

    Node *prev = NULL, *current = NULL, *next = NULL;
    current = head;
    while(current != NULL){
        next = current->next;
        current->next = prev;
        prev = current;
        current = next;
    }
    // now let the head point at the last node (prev)
    head = prev;
}

More Related Contents:

  1. CPP- I am getting Segmentation fault (core dumped)?
  2. How to recognize the meaning of a linked list function in c++ [closed]
  3. I wrote this method to delete duplicate elements of a linked list, but it shows segmentation fault, why? [closed]
  4. How do I properly delete nodes of linked list in C++
  5. Relative performance of std::vector vs. std::list vs. std::slist?
  6. Bjarne Stroustrup says we must avoid linked lists
  7. adding list items or nodes in linked list
  8. How to sort a linked list using bubble-sort?
  9. Why do linked lists use pointers instead of storing nodes inside of nodes
  10. Swapping Nodes on a single linked list
  11. Is a Linked-List implementation without using pointers possible or not?
  12. What is the difference between public, private, and protected inheritance in C++?
  13. Implicit type conversion rules in C++ operators
  14. C++ templates that accept only certain types
  15. How do I erase an element from std::vector by index?
  16. Do jagged arrays exist in C/C++?
  17. How to enable C++11 in Qt Creator?
  18. redirect stdout/stderr to a string
  19. How do I best handle dynamic multi-dimensional arrays in C/C++?
  20. How does modulus and rand() work?
  21. How to give priority to privileged thread in mutex locking?
  22. Cancelling boost asio deadline timer safely
  23. How to use sfinae for selecting constructors?
  24. What does flushing the buffer mean?
  25. How to initialize `std::function` with a member-function?
  26. no default constructor exists for class x (inheritance) C++
  27. Adding signals/slots (QObject) to QGraphicsItem: performance hit?
  28. Why is arr and &arr the same?
  29. Visual Studio 2013: CL.exe exited with code -1073741515
  30. How can I extend a lexical cast to support enumerated types?

Leave a Comment