reverse_linkedlist.cpp

#include <iostream>
using namespace std;


struct Node {
	int data;
	struct Node* next;
	Node(int data)
	{
		this->data = data;
		next = NULL;
	}
};

struct LinkedList {
	Node* head;
	LinkedList() { head = NULL; }


	void reverse()
	{
	
		Node* current = head;
		Node *prev = NULL, *next = NULL;

		while (current != NULL) {
		
			next = current->next;

		
			current->next = prev;

		
			prev = current;
			current = next;
		}
		head = prev;
	}


	void print()
	{
		struct Node* temp = head;
		while (temp != NULL) {
			cout << temp->data << " ";
			temp = temp->next;
		}
	}

	void push(int data)
	{
		Node* temp = new Node(data);
		temp->next = head;
		head = temp;
	}
};

/* Driver code*/
int main()
{
    int t;
    LinkedList ll;
    cout<<"Enter Size=";
    cin>>t;
    int x[t];
    for(int i=0;i<t;i++){
        cin>>x[i];
        ll.push(x[i]);
    }
	


	cout << "Given linked list\n";
	ll.print();

	ll.reverse();

	cout << "\nReversed Linked list \n";
	ll.print();
	return 0;
}