/* package whatever; // don't place package name! */
import java.util.*;
import java.lang.*;
import java.io.*;
/* Name of the class has to be "Main" only if the class is public. */
class Ideone {
private static class Node {
int data;
Node next;
}
Node head;
public void push(int data)
{
Node node =new Node();
node.data=data;
node.next=null;
if(head==null)
{
head=node;
}
else
{
Node n=head;
while (n.next!=null)
{
n=n.next;
}
n.next=node;
}
}
public void pop()
{
if(head==null)
{
System.
out.
println("Stack has 0 items .. cant delete"); }
else if(head.next == null) {
head = null;
}
else {
Node n = head;
while (n.next != null && n.next.next != null) {
n = n.next;
}
n.next=null;
}
}
public void show()
{
Node n=head;
while(n != null)
{
n=n.next;
}
}
public static void main
(String[] args
) { Ideone stk=new Ideone();
stk.push(4);
stk.push(54);
stk.push(23);
stk.push(90);
stk.pop();
stk.show();
stk.pop(); stk.pop(); stk.pop();
stk.show();
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lIHsKCQoJcHJpdmF0ZSBzdGF0aWMgY2xhc3MgTm9kZSB7CgkJaW50IGRhdGE7CgkJTm9kZSBuZXh0OwoJfQoJCglOb2RlIGhlYWQ7CiAgICBwdWJsaWMgdm9pZCBwdXNoKGludCBkYXRhKQogICAgewogICAgICAgIE5vZGUgbm9kZSA9bmV3IE5vZGUoKTsKICAgICAgICBub2RlLmRhdGE9ZGF0YTsKICAgICAgICBub2RlLm5leHQ9bnVsbDsKICAgICAgICBpZihoZWFkPT1udWxsKQogICAgICAgIHsKICAgICAgICAgICAgaGVhZD1ub2RlOwoKICAgICAgICB9CiAgICAgICAgZWxzZQogICAgICAgIHsKICAgICAgICAgICAgTm9kZSBuPWhlYWQ7CiAgICAgICAgICAgIHdoaWxlIChuLm5leHQhPW51bGwpCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIG49bi5uZXh0OwogICAgICAgICAgICB9CiAgICAgICAgICAgIG4ubmV4dD1ub2RlOwogICAgICAgIH0KCiAgICB9CiAgICBwdWJsaWMgdm9pZCBwb3AoKQogICAgewogICAgICAgIGlmKGhlYWQ9PW51bGwpCiAgICAgICAgewogICAgICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oIlN0YWNrIGhhcyAwIGl0ZW1zIC4uIGNhbnQgZGVsZXRlIik7CiAgICAgICAgfQogICAgICAgIGVsc2UgaWYoaGVhZC5uZXh0ID09IG51bGwpIHsKICAgICAgICAJaGVhZCA9IG51bGw7CiAgICAgICAgfQogICAgICAgIGVsc2UgewogICAgICAgICAgICBOb2RlIG4gPSBoZWFkOwogICAgICAgICAgICB3aGlsZSAobi5uZXh0ICE9IG51bGwgJiYgbi5uZXh0Lm5leHQgIT0gbnVsbCkgewogICAgICAgICAgICAgICAgbiA9IG4ubmV4dDsKICAgICAgICAgICAgfQogICAgICAgICAgICBuLm5leHQ9bnVsbDsKICAgICAgICB9CiAgICB9CiAgICBwdWJsaWMgdm9pZCBzaG93KCkKICAgIHsKICAgICAgICBOb2RlIG49aGVhZDsKICAgICAgICB3aGlsZShuICE9IG51bGwpCiAgICAgICAgewogICAgICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4obi5kYXRhKTsKICAgICAgICAgICAgbj1uLm5leHQ7CiAgICAgICAgfQogICAgfQogICAgCiAgICBwdWJsaWMgc3RhdGljIHZvaWQgbWFpbihTdHJpbmdbXSBhcmdzKSB7CiAgICAgICAgSWRlb25lIHN0az1uZXcgSWRlb25lKCk7CiAgICAgICAgc3RrLnB1c2goNCk7CiAgICAgICAgc3RrLnB1c2goNTQpOwoKICAgICAgICBzdGsucHVzaCgyMyk7CiAgICAgICAgc3RrLnB1c2goOTApOwoKICAgICAgICBzdGsucG9wKCk7CgogICAgICAgIHN0ay5zaG93KCk7CiAgICAgICAgc3RrLnBvcCgpOyBzdGsucG9wKCk7IHN0ay5wb3AoKTsKICAgICAgICBzdGsuc2hvdygpOwoKICAgIH0KICAgIAp9