#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()
{
Node* current = head;
Node *prev = NULL, *next = NULL;
while (current != NULL) {
next = current->next;
current->next = prev;
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 ll;
ll.push(10);
ll.push(20);
ll.push(30);
ll.push(40);
ll.push(50);
cout << "Given linked list\n";
ll.print();
ll.reverse();
cout << "\nReversed linked list \n";
ll.print();
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgpzdHJ1Y3QgTm9kZSB7CiAgICBpbnQgZGF0YTsKICAgIHN0cnVjdCBOb2RlKiBuZXh0OwogICAgTm9kZShpbnQgZGF0YSkKICAgIHsKICAgICAgICB0aGlzLT5kYXRhID0gZGF0YTsKICAgICAgICBuZXh0ID0gTlVMTDsKICAgIH0KfTsKCnN0cnVjdCBMaW5rZWRMaXN0IHsKICAgIE5vZGUqIGhlYWQ7CiAgICBMaW5rZWRMaXN0KCkgeyBoZWFkID0gTlVMTDsgfQoKICAgIHZvaWQgcmV2ZXJzZSgpCiAgICB7CiAgICAgICAgTm9kZSogY3VycmVudCA9IGhlYWQ7CiAgICAgICAgTm9kZSAqcHJldiA9IE5VTEwsICpuZXh0ID0gTlVMTDsKCiAgICAgICAgd2hpbGUgKGN1cnJlbnQgIT0gTlVMTCkgewogICAgICAgICAgICAgbmV4dCA9IGN1cnJlbnQtPm5leHQ7CiAgICAgICAgICAgIGN1cnJlbnQtPm5leHQgPSBwcmV2OwogICAgICAgICAgICBwcmV2ID0gY3VycmVudDsKICAgICAgICAgICAgY3VycmVudCA9IG5leHQ7CiAgICAgICAgfQogICAgICAgIGhlYWQgPSBwcmV2OwogICAgfQoKICAgIHZvaWQgcHJpbnQoKQogICAgewogICAgICAgIHN0cnVjdCBOb2RlKiB0ZW1wID0gaGVhZDsKICAgICAgICB3aGlsZSAodGVtcCAhPSBOVUxMKSB7CiAgICAgICAgICAgIGNvdXQgPDwgdGVtcC0+ZGF0YSA8PCAiICI7CiAgICAgICAgICAgIHRlbXAgPSB0ZW1wLT5uZXh0OwogICAgICAgIH0KICAgIH0KCiAgICB2b2lkIHB1c2goaW50IGRhdGEpCiAgICB7CiAgICAgICAgTm9kZSogdGVtcCA9IG5ldyBOb2RlKGRhdGEpOwogICAgICAgIHRlbXAtPm5leHQgPSBoZWFkOwogICAgICAgIGhlYWQgPSB0ZW1wOwogICAgfQp9OwoKaW50IG1haW4oKQp7CiAgICBMaW5rZWRMaXN0IGxsOwogICAgbGwucHVzaCgxMCk7CiAgICBsbC5wdXNoKDIwKTsKICAgIGxsLnB1c2goMzApOwogICAgbGwucHVzaCg0MCk7CiAgICBsbC5wdXNoKDUwKTsKCiAgICBjb3V0IDw8ICJHaXZlbiBsaW5rZWQgbGlzdFxuIjsKICAgIGxsLnByaW50KCk7CgogICAgbGwucmV2ZXJzZSgpOwoKICAgIGNvdXQgPDwgIlxuUmV2ZXJzZWQgbGlua2VkIGxpc3QgXG4iOwogICAgbGwucHJpbnQoKTsKICAgIHJldHVybiAwOwp9Cg==