Linked List Reversal

altruistcoder · altruistcoder · commit ecdadb789dc0 · 2019-08-23T19:30:11.000+05:30
diff --git a/Linked List/linked_list_reversal.cpp b/Linked List/linked_list_reversal.cpp
@@ -0,0 +1,69 @@
+#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, *temp = NULL;
+        while (current != NULL)
+        {
+            temp = current->next;
+            current->next = prev;
+            prev = current;
+            current = temp;
+        }
+        head = prev;
+    }
+    void push(int data)
+    {
+        Node* temp = new Node(data);
+        temp->next = head;
+        head = temp;
+    }
+    void display()
+    {
+        struct Node* temp = head;
+        while (temp != NULL)
+        {
+            cout << temp->data << " ";
+            temp = temp->next;
+        }
+        cout<<endl;
+    }
+};
+
+int main()
+{
+    int n, data;
+    LinkedList ll;
+    cout<<"Enter the number of elements to be added in Linked List: ";
+    cin>>n;
+    for(int i=0;i<n;i++)
+    {
+        cout<<"Enter the data item "<<i+1<<": ";
+        cin>>data;
+        ll.push(data);
+    }
+    cout << "The Linked List is:\n";
+    ll.display();
+    cout<<"The Reversed Linked List is:\n";
+    ll.reverse();
+    ll.display();
+    return 0;
+}
diff --git a/README.md b/README.md
@@ -24,6 +24,11 @@ This is a repository containing various C++ Programs to understand the basic con
   C++ Code for implementing a Linked List.
 
 
+* [Linked List Reversal](https://github.com/altruistcoder/Data-Structures/blob/master/Linked%20List/linked_list_reversal.cpp):
+
+  C++ Code for implementing Linked List reversal.
+
+
 * [Queue Implementation](https://github.com/altruistcoder/Data-Structures/blob/master/Queue/queue.cpp):
 
   C++ Code for implemention of a queue.
