From 4c76c1d50003ca6eb9bdee8901571390b42d9435 Mon Sep 17 00:00:00 2001
From: amal-majunu <amalmajunu2001@gmail.com>
Date: Tue, 6 Oct 2020 15:37:07 +0530
Subject: [PATCH] Added ReverseLL

---
 C++/ReverseLL.cpp | 60 +++++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 60 insertions(+)
 create mode 100644 C++/ReverseLL.cpp

diff --git a/C++/ReverseLL.cpp b/C++/ReverseLL.cpp
new file mode 100644
index 0000000..c1dd95d
--- /dev/null
+++ b/C++/ReverseLL.cpp
@@ -0,0 +1,60 @@
+#include<bits/stdc++.h>
+using namespace std;
+
+struct Node{
+    int data;
+    struct Node *next;
+}*root=NULL;
+
+//Program to reverse a linked list
+
+int main()
+{
+    int n,x,i;
+    struct Node *t,*p=NULL,*r;
+    cout<<"Enter the number of elements:\n";
+    cin>>n;
+    cout<<"Enter the elements\n";
+
+    for(i=0;i<n;i++)
+    {
+        cin>>x;
+        t = new Node;
+        t->data = x;
+        if(root == NULL)
+        root = t;
+        t->next = NULL;
+        if(p!=NULL)
+        p->next=t;
+        p = t;
+    }
+
+    t = root;
+    cout<<"Elements before reversing are : ";
+    while(t!=NULL)
+    {
+        cout<<t->data<<" ";
+        t=t->next;
+    }
+    t = root;
+    while(t!=NULL)
+    {
+        r = new Node;
+        r->data = t ->data;
+        if(t==root)
+        r->next = NULL;
+        else
+        r->next = p;
+        t = t->next;
+        p=r;
+    }
+
+    cout<<"After reversing: ";
+    while(p!=NULL)
+    {
+        cout<<p->data<<" ";
+        p=p->next;
+    }
+
+    return 0;
+}
\ No newline at end of file