#include <iostream>
#include <stack>
using namespace std;
struct node{
int data;
node *next;
};
node * new_node(char data){
// cout<<data<<endl;
node * new_node=new node;
new_node->data=data;
new_node->next=NULL;
return new_node;
}
bool palindrome(node *top,int size){
stack<int> mystack;
node *temp1=top;
node *temp=top;
while(temp!=NULL){
cout<<temp->data<<endl;
mystack.push(temp->data);
temp=temp->next;
}
while (!mystack.empty()) {
int check=mystack.top();
cout<<check<<"---"<<temp1->data<<endl;
mystack.pop();
if(temp1->data!=check){
return false;
}
temp1=temp1->next;
}
return true;
}
int main() {
int count=0;
int temp2=0;
node *top=new_node(1);
top->next=new_node(3);
top->next->next=new_node(1);
// top->next->next->next=new_node(2);
// top->next->next->next->next=new_node(3);
// top->next->next->next->next->next=new_node(0);
//top->next->next->next->next->next->next=new_node(1);
node *temp=top;
while(temp!=NULL){
//cout<<1;
count=count+1;
temp=temp->next;
}
bool final=palindrome(top,count);
cout<<endl<<final;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8c3RhY2s+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CnN0cnVjdCBub2RlewoJaW50IGRhdGE7Cglub2RlICpuZXh0Owp9Owpub2RlICogbmV3X25vZGUoY2hhciBkYXRhKXsKLy8JY291dDw8ZGF0YTw8ZW5kbDsKCW5vZGUgKiBuZXdfbm9kZT1uZXcgbm9kZTsKCW5ld19ub2RlLT5kYXRhPWRhdGE7CgluZXdfbm9kZS0+bmV4dD1OVUxMOwoJcmV0dXJuIG5ld19ub2RlOwp9CmJvb2wgcGFsaW5kcm9tZShub2RlICp0b3AsaW50IHNpemUpewoJc3RhY2s8aW50PiBteXN0YWNrOyAKCW5vZGUgKnRlbXAxPXRvcDsKCW5vZGUgKnRlbXA9dG9wOwoJd2hpbGUodGVtcCE9TlVMTCl7CgkJY291dDw8dGVtcC0+ZGF0YTw8ZW5kbDsKCQlteXN0YWNrLnB1c2godGVtcC0+ZGF0YSk7CgkJdGVtcD10ZW1wLT5uZXh0OwoJfQogIHdoaWxlICghbXlzdGFjay5lbXB0eSgpKSB7IAogICAgICAgIGludCBjaGVjaz1teXN0YWNrLnRvcCgpOyAKICAgICAgICBjb3V0PDxjaGVjazw8Ii0tLSI8PHRlbXAxLT5kYXRhPDxlbmRsOwogICAgICAgIG15c3RhY2sucG9wKCk7CiAgICAgICAgaWYodGVtcDEtPmRhdGEhPWNoZWNrKXsKICAgICAgICAJcmV0dXJuIGZhbHNlOwogICAgICAgIH0KICAgICAgICAKICAgICAgIHRlbXAxPXRlbXAxLT5uZXh0OwogICAgfSAKICAgIHJldHVybiB0cnVlOwp9IAoKCmludCBtYWluKCkgewoJaW50IGNvdW50PTA7CglpbnQgdGVtcDI9MDsKCW5vZGUgKnRvcD1uZXdfbm9kZSgxKTsKCXRvcC0+bmV4dD1uZXdfbm9kZSgzKTsKCXRvcC0+bmV4dC0+bmV4dD1uZXdfbm9kZSgxKTsKCS8vIHRvcC0+bmV4dC0+bmV4dC0+bmV4dD1uZXdfbm9kZSgyKTsKCS8vIHRvcC0+bmV4dC0+bmV4dC0+bmV4dC0+bmV4dD1uZXdfbm9kZSgzKTsKCS8vIHRvcC0+bmV4dC0+bmV4dC0+bmV4dC0+bmV4dC0+bmV4dD1uZXdfbm9kZSgwKTsKCS8vdG9wLT5uZXh0LT5uZXh0LT5uZXh0LT5uZXh0LT5uZXh0LT5uZXh0PW5ld19ub2RlKDEpOwoJbm9kZSAqdGVtcD10b3A7Cgl3aGlsZSh0ZW1wIT1OVUxMKXsKCQkvL2NvdXQ8PDE7CgkJY291bnQ9Y291bnQrMTsKCQl0ZW1wPXRlbXAtPm5leHQ7CgkJCgl9CgkgYm9vbCBmaW5hbD1wYWxpbmRyb21lKHRvcCxjb3VudCk7CgkgY291dDw8ZW5kbDw8ZmluYWw7CgkKCQkKCXJldHVybiAwOwp9