#include <bits/stdc++.h>
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()
{
// Initialize current, previous and next pointers
Node* current = head;
Node *prev = NULL, *next = NULL;
while (current != NULL) {
// Store next
next = current->next;
// Reverse current node's pointer
current->next = prev;
// Move pointers one position ahead.
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;
}
};
int main()
{
LinkedList l1;
l1.push(5);
l1.push(16);
l1.push(24);
l1.push(59);
cout << "Given linked list\n";
l1.print();
l1.reverse();
cout << "\nReversed linked list \n";
l1.print();
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgpzdHJ1Y3QgTm9kZSB7CiAgICBpbnQgZGF0YTsKICAgIHN0cnVjdCBOb2RlKiBuZXh0OwogICAgTm9kZShpbnQgZGF0YSkKICAgIHsKICAgICAgICB0aGlzLT5kYXRhID0gZGF0YTsKICAgICAgICBuZXh0ID0gTlVMTDsKICAgIH0KfTsKCnN0cnVjdCBMaW5rZWRMaXN0IHsKICAgIE5vZGUqIGhlYWQ7CiAgICBMaW5rZWRMaXN0KCkgeyBoZWFkID0gTlVMTDsgfQogICAgCiAgICB2b2lkIHJldmVyc2UoKQogICAgewogICAgICAgIC8vIEluaXRpYWxpemUgY3VycmVudCwgcHJldmlvdXMgYW5kIG5leHQgcG9pbnRlcnMKICAgICAgICBOb2RlKiBjdXJyZW50ID0gaGVhZDsKICAgICAgICBOb2RlICpwcmV2ID0gTlVMTCwgKm5leHQgPSBOVUxMOwoKICAgICAgICB3aGlsZSAoY3VycmVudCAhPSBOVUxMKSB7CiAgICAgICAgICAgIC8vIFN0b3JlIG5leHQKICAgICAgICAgICAgbmV4dCA9IGN1cnJlbnQtPm5leHQ7CiAgICAgICAgICAgIC8vIFJldmVyc2UgY3VycmVudCBub2RlJ3MgcG9pbnRlcgogICAgICAgICAgICBjdXJyZW50LT5uZXh0ID0gcHJldjsKICAgICAgICAgICAgLy8gTW92ZSBwb2ludGVycyBvbmUgcG9zaXRpb24gYWhlYWQuCiAgICAgICAgICAgIHByZXYgPSBjdXJyZW50OwogICAgICAgICAgICBjdXJyZW50ID0gbmV4dDsKICAgICAgICB9CiAgICAgICAgaGVhZCA9IHByZXY7CiAgICB9CgogICAgdm9pZCBwcmludCgpCiAgICB7CiAgICAgICAgc3RydWN0IE5vZGUqIHRlbXAgPSBoZWFkOwogICAgICAgIHdoaWxlICh0ZW1wICE9IE5VTEwpIHsKICAgICAgICAgICAgY291dCA8PCB0ZW1wLT5kYXRhIDw8ICIgIjsKICAgICAgICAgICAgdGVtcCA9IHRlbXAtPm5leHQ7CiAgICAgICAgfQogICAgfQoKICAgIHZvaWQgcHVzaChpbnQgZGF0YSkKICAgIHsKICAgICAgICBOb2RlKiB0ZW1wID0gbmV3IE5vZGUoZGF0YSk7CiAgICAgICAgdGVtcC0+bmV4dCA9IGhlYWQ7CiAgICAgICAgaGVhZCA9IHRlbXA7CiAgICB9Cn07CgoKaW50IG1haW4oKQp7CiAgICBMaW5rZWRMaXN0IGwxOwogICAgbDEucHVzaCg1KTsKICAgIGwxLnB1c2goMTYpOwogICAgbDEucHVzaCgyNCk7CiAgICBsMS5wdXNoKDU5KTsKCiAgICBjb3V0IDw8ICJHaXZlbiBsaW5rZWQgbGlzdFxuIjsKICAgIGwxLnByaW50KCk7CgogICAgbDEucmV2ZXJzZSgpOwoKICAgIGNvdXQgPDwgIlxuUmV2ZXJzZWQgbGlua2VkIGxpc3QgXG4iOwogICAgbDEucHJpbnQoKTsKICAgIHJldHVybiAwOwp9Cg==