Added a c++ code for reversing a linked list

C++/reverse_linked_list.cpp

@@ -0,0 +1,58 @@
+#include<bits/stdc++.h>
+
+using namespace std;
+
+struct node {
+    int data;
+    struct node *next;
+};
+
+// To create a demo we have to construct a linked list and this 
+// function is to push the elements to the list. 
+void push(struct node **head_ref, int data) {
+    struct node *node;
+    node = (struct node*)malloc(sizeof(struct node));
+    node->data = data;
+    node->next = (*head_ref);
+    (*head_ref) = node;
+}
+
+// Function to reverse the list
+void reverse(struct node **head_ref) {
+    struct node *temp = NULL;
+    struct node *prev = NULL;
+    struct node *current = (*head_ref);
+    while(current != NULL) {
+        temp = current->next;
+        current->next = prev;
+        prev = current;
+        current = temp;
+    }
+    (*head_ref) = prev;
+}
+
+// To check our program 
+void printnodes(struct node *head) {
+    while(head != NULL) {
+        cout<<head->data<<" ";
+        head = head->next;
+    }
+}
+
+// Driver function
+int main() {
+    struct node *head = NULL;
+    push(&head, 0);
+    push(&head, 1);
+    push(&head, 8);
+    push(&head, 0);
+    push(&head, 4);
+    push(&head, 10);
+    cout << "Linked List Before Reversing" << endl;
+    printnodes(head);
+    reverse(&head);
+    cout << endl;
+    cout << "Linked List After Reversing"<<endl;
+    printnodes(head);
+    return 0;
+}