#include <iostream>
using namespace std;
// creating node
struct Node {
int data;
struct Node* next;
Node(int data)
{
this->data = data;
next = NULL;
}
};
struct LinkedList {
Node* head;
LinkedList() { head = NULL; }
// created a function to reverse a linked list
void reverse()
{
// we are Initializing current, previous and next pointers
Node* current = head;
Node *prev = NULL, *next = NULL;
while (current != NULL) {
next = current->next;
current->next = prev;
prev = current;
current = next;
}
head = prev;
}
// now created a function to print the output
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;
}
};
int main()
{
LinkedList ab;
ab.push(5);
ab.push(10);
ab.push(15);
ab.push(25);
cout << "Given linked list is :\n";
ab.print();
ab.reverse();
cout << "\nReversed linked list is : \n";
ab.print();
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKLy8gY3JlYXRpbmcgbm9kZQpzdHJ1Y3QgTm9kZSB7CiAgICBpbnQgZGF0YTsKICAgIHN0cnVjdCBOb2RlKiBuZXh0OwogICAgTm9kZShpbnQgZGF0YSkKICAgIHsKICAgICAgICB0aGlzLT5kYXRhID0gZGF0YTsKICAgICAgICBuZXh0ID0gTlVMTDsKICAgIH0KfTsKCnN0cnVjdCBMaW5rZWRMaXN0IHsKICAgIE5vZGUqIGhlYWQ7CiAgICBMaW5rZWRMaXN0KCkgeyBoZWFkID0gTlVMTDsgfQoKICAgIC8vIGNyZWF0ZWQgYSBmdW5jdGlvbiB0byByZXZlcnNlIGEgbGlua2VkIGxpc3QgCiAgICB2b2lkIHJldmVyc2UoKQogICAgewogICAgICAgIC8vIHdlIGFyZSBJbml0aWFsaXppbmcgIGN1cnJlbnQsIHByZXZpb3VzIGFuZCBuZXh0IHBvaW50ZXJzCiAgICAgICAgTm9kZSogY3VycmVudCA9IGhlYWQ7CiAgICAgICAgTm9kZSAqcHJldiA9IE5VTEwsICpuZXh0ID0gTlVMTDsKCiAgICAgICAgd2hpbGUgKGN1cnJlbnQgIT0gTlVMTCkgewogICAgICAgICAgICBuZXh0ID0gY3VycmVudC0+bmV4dDsKICAgICAgICAgICAgY3VycmVudC0+bmV4dCA9IHByZXY7CiAgICAgICAgICAgIHByZXYgPSBjdXJyZW50OwogICAgICAgICAgICBjdXJyZW50ID0gbmV4dDsKICAgICAgICB9CiAgICAgICAgaGVhZCA9IHByZXY7CiAgICB9CgogICAgLy8gbm93IGNyZWF0ZWQgYSBmdW5jdGlvbiB0byBwcmludCB0aGUgb3V0cHV0IAogICAgdm9pZCBwcmludCgpCiAgICB7CiAgICAgICAgc3RydWN0IE5vZGUqIHRlbXAgPSBoZWFkOwogICAgICAgIHdoaWxlICh0ZW1wICE9IE5VTEwpIHsKICAgICAgICAgICAgY291dCA8PCB0ZW1wLT5kYXRhIDw8ICIgIjsKICAgICAgICAgICAgdGVtcCA9IHRlbXAtPm5leHQ7CiAgICAgICAgfQogICAgfQoKICAgIHZvaWQgcHVzaChpbnQgZGF0YSkKICAgIHsKICAgICAgICBOb2RlKiB0ZW1wID0gbmV3IE5vZGUoZGF0YSk7CiAgICAgICAgdGVtcC0+bmV4dCA9IGhlYWQ7CiAgICAgICAgaGVhZCA9IHRlbXA7CiAgICB9Cn07CgppbnQgbWFpbigpCnsKICAgIExpbmtlZExpc3QgYWI7CiAgICBhYi5wdXNoKDUpOwogICAgYWIucHVzaCgxMCk7CiAgICBhYi5wdXNoKDE1KTsKICAgIGFiLnB1c2goMjUpOwoKICAgIGNvdXQgPDwgIkdpdmVuIGxpbmtlZCBsaXN0IGlzIDpcbiI7CiAgICBhYi5wcmludCgpOwoKICAgIGFiLnJldmVyc2UoKTsKCiAgICBjb3V0IDw8ICJcblJldmVyc2VkIGxpbmtlZCBsaXN0IGlzIDogXG4iOwogICAgYWIucHJpbnQoKTsKICAgIHJldHVybiAwOwp9Cg==