How to Reverse a List in C++ STL?

How to Reverse a List in C++ STL?

Last Updated : 21 Apr, 2024

In C++, std::list is a sequence container that allows non-contiguous memory allocation. As such, it is a doubly linked list that can be traversed in both directions. In this article, we will learn how to reverse a list in C++.

Example:

Input: 
myList = {10, 20, 30, 40, 50};

Output: 
Reversed List: 50 40 30 20 10

Reversing a List in C++

To reverse a std::list in C++, we can use the std::list::reverse() member function. This function reverses the order of the elements in-place in the list container.

Syntax to Reverse a std::list in C++

list_name.reverse()

C++ Program to Reverse a List

The below example demonstrates the use of the list::reverse() function to reverse a std::list in C++ STL.

C++

// C++ program to reverse a list

#include <iostream>
#include <list>
using namespace std;

int main()
{
    // Creating a list of integers
    list<int> nums = { 10, 20, 30, 40, 50 };

    // Reversing the list
    nums.reverse();

    // Printing the list after reversal
    cout << "Reversed List: ";
    for (int num : nums) {
        cout << num << " ";
    }
    cout << endl;

    return 0;
}

Output

Reversed List: 50 40 30 20 10

Time Complexity: O(n), where n is the number of elements in the list
Auxiliary Space: O(1)

How to Reverse a List in C++ STL?

D

denzirop9v

Improve

Article Tags :

Practice Tags :

Similar Reads

How to Reverse a Stack in C++?

In C++, stacks are containers that store the elements in the last in-first out order(LIFO). In, this article, we will learn how we can reverse a stack in C++. Example Input: stack<int> S ={5,4,3,2,1} store Output: // Reversed Stack stack<int> S ={1,2,3,4,5}Reverse a Stack in C++We can re

How to Sort a List in C++ STL?

In C++, a list is a sequence container provided by the STL library of C++ that provides the features of a doubly linked list and stores the data in non-contiguous memory locations efficiently. In this article, we will learn how to sort a list in C++. Example: Input: myList = {30, 10, 20, 40, 50};Out

How to Reverse a String in C++?

Reversing a string means replacing the first character with the last character, second character with the second last character and so on. In this article, we will learn how to reverse a string in C++.ExamplesInput: str = "Hello World"Output: dlroW olleHExplanation: The last character is replaced by

How to Reverse Iterate a Vector in C++?

In this article, we will learn different methods to iterate through the vector in reverse order in C++.The most efficient method to iterate through the vector in reverse order is by using reverse iterator. Letâ€™s take a look at an example:C++#include <bits/stdc++.h> using namespace std; int mai

How to Reverse a String in Place in C++?

In C++, reversing a string is a basic operation in programming that is required in various applications, from simple and complex algorithms. Reversing a string in place involves changing the characters of the string directly without using input-dependent additional storage. In this article, we learn

How to Copy a List in C++ STL?

In C++, a list is a sequence container provided by the STL library that represents a doubly linked list and allows us to store data in non-contiguous memory locations efficiently. In this article, we will learn how to copy one list to another in C++. Input: sourceList = {10, 20, 30, 40, 50};Output:

How to Reverse a Vector using STL in C++?

Reversing the vector means the swapping last element and first element, second last element and second element, and so on. In this article, we will learn how to reverse a vector using STL in C++.The most efficient method to reverse the vector is by using reverse() function. Letâ€™s take a look at a si

How to Reverse an Array using STL in C++?

Reversing an array means rearranging its elements so that the first element becomes the last, the second element becomes the second last, and so on. In this article, we will learn how to reverse an array using STL in C++.The most efficient way to reverse an array using STL is by using reverse() func

How to Reverse a Deque in C++?

In C++ STL, we have a container called deque(short for double-ended queue) that allows fast insertion and deletion operations at both the beginning and end. In this article, we will learn how to reverse a deque in C++. Example: Input: myDeque = {1, 2, 3, 4, 5}; Output: Reversed Deque: 5 4 3 2 1Rever

How to Reverse a Word Using Stack in C++?

In C++, we have a stack data structure that follows the Last In First Out (LIFO) principle. In this article, we will learn how to reverse a word using a stack in C++. Example: Input:word = "GeeksforGeeks"Output:Reversed Word: skeeGrofskeeGReverse a String Using Stack in C++To reverse a word using a