#include<stdio.h>
#include<stdlib.h>
struct node{
int data;
struct node*next;
};
int tav(struct node*ptr){
while(ptr!=NULL){
printf("element:%d\n",ptr
->data
); ptr=ptr->next;
}
};
int isempty(struct node*top)
{
if(top==NULL){
return 0;
}
else{
return 1;
}
};
int isfull(struct node*top)
{
struct node
*p
=(struct node
*)malloc(sizeof(struct node
));
if(p==NULL){
return 1;
}
else{
return 0;
return 1;
}
};
struct node*push(struct node*top,int x){
if(isfull(top)){
}
else{
struct node
*n
=malloc(sizeof(struct node
)); n->data=x;
n->next=top;
top=n;
return top;
}
}
int pop(struct node**top){
if(isempty(*top)){
}
else{
struct node*n=*top;
*top=(*top)->next;
int x=n->data;
return x;
}
}
int main(){
struct node*top=NULL;
top=push(top,7);
top=push(top,8);
top=push(top,6);
tav(top);
int element=pop(&top);
printf("the poped element is:%d\n",element
); tav(top);
return 0;
}
I2luY2x1ZGU8c3RkaW8uaD4KI2luY2x1ZGU8c3RkbGliLmg+CnN0cnVjdCBub2RlewogICAgaW50IGRhdGE7CiAgICBzdHJ1Y3Qgbm9kZSpuZXh0Owp9OwoKIGludCAgdGF2KHN0cnVjdCBub2RlKnB0cil7CiAgICB3aGlsZShwdHIhPU5VTEwpewogICAgICAgIHByaW50ZigiZWxlbWVudDolZFxuIixwdHItPmRhdGEpOwogICAgICAgIHB0cj1wdHItPm5leHQ7CiAgICB9Cn07CmludCBpc2VtcHR5KHN0cnVjdCBub2RlKnRvcCkKewogICAgaWYodG9wPT1OVUxMKXsKICAgICAgICByZXR1cm4gMDsKICAgIH0KICAgIGVsc2V7CiAgICAgICAgcmV0dXJuIDE7CiAgICB9Cn07CgppbnQgaXNmdWxsKHN0cnVjdCBub2RlKnRvcCkKewogICAgc3RydWN0IG5vZGUqcD0oc3RydWN0IG5vZGUqKW1hbGxvYyhzaXplb2Yoc3RydWN0IG5vZGUpKTsKICAgIAogICAgaWYocD09TlVMTCl7CiAgICAgICAgcmV0dXJuIDE7CiAgICAgICAgCiAgICB9CiAgICBlbHNlewogICAgICAgIHJldHVybiAwOwogICAgICAgIHJldHVybiAxOwogICAgfQp9OwpzdHJ1Y3Qgbm9kZSpwdXNoKHN0cnVjdCBub2RlKnRvcCxpbnQgeCl7CiAgICBpZihpc2Z1bGwodG9wKSl7CiAgICAgICAgcHJpbnRmKCJvdmVyZmxvdyIpOwogICAgfQogICAgZWxzZXsKICAgICAgICBzdHJ1Y3Qgbm9kZSpuPW1hbGxvYyhzaXplb2Yoc3RydWN0IG5vZGUpKTsKICAgICAgICBuLT5kYXRhPXg7CiAgICAgICAgbi0+bmV4dD10b3A7CiAgICAgICAgdG9wPW47CiAgICAgICAgcmV0dXJuIHRvcDsKICAgIH0KfQppbnQgcG9wKHN0cnVjdCBub2RlKip0b3ApewogICAgaWYoaXNlbXB0eSgqdG9wKSl7CiAgICAgICAgcHJpbnRmKCJ1bmRlcmZsb3ciKTsKICAgIH0KICAgIGVsc2V7CiAgICAgICAgc3RydWN0IG5vZGUqbj0qdG9wOwogICAgKnRvcD0oKnRvcCktPm5leHQ7CiAgICAgICAgaW50IHg9bi0+ZGF0YTsKICAgICAgICBmcmVlKG4pOwogICAgICAgIHJldHVybiB4OwogICAgfQp9CgoKaW50IG1haW4oKXsKICAgIHN0cnVjdCBub2RlKnRvcD1OVUxMOwogICAgdG9wPXB1c2godG9wLDcpOwogICAgICB0b3A9cHVzaCh0b3AsOCk7CiAgICAgICAgdG9wPXB1c2godG9wLDYpOwogICAgdGF2KHRvcCk7CiAgICBpbnQgZWxlbWVudD1wb3AoJnRvcCk7CiAgICBwcmludGYoInRoZSBwb3BlZCBlbGVtZW50IGlzOiVkXG4iLGVsZW1lbnQpOwogICAgIHRhdih0b3ApOwogICAgcmV0dXJuIDA7Cn0=