Написание программы для формирования стека с помощью Iterator на Java ⇐ JAVA

[Anonymous]

Я написал программу для создания стека с помощью Iterator на Java. Но я не понимаю, почему я получаю исключение NullPointerException.
Вот мой класс для стека:

Код: Выделить всё

import java.util.Iterator;

public class linkedStack1 implements Iterable
{

public Iterator iterator()
{
return new listIterator();
}

private class listIterator implements Iterator
{
private node current = first;
public boolean hasNext() { return current!=null;}
public Item next()
{
Item item = current.item;
current=current.next;
return item;
}

}

private node first=null;

private class node
{
Item item;
node next;
}

public boolean isEmpty()
{
return first==null;
}

public void push(Item item)
{
node oldFirst=first;
first=new node();
first.item=item;
first.next=oldFirst;
}

public Item pop()
{
Item item=first.item;           // ERROR SHOWING HERE
first=first.next;
return item;
}}

И мой основной класс:

Код: Выделить всё

import java.util.Scanner;

public class evaluate
{
public static void main(String args[])
{
Scanner input = new Scanner(System.in);
String s=input.nextLine();

linkedStack1 ops = new linkedStack1();
linkedStack1 vals = new linkedStack1();

String op;
double a,b;
for(int i=0;i

Исключение в потоке "main" java.lang.NullPointerException
at linkedStack1.pop(linkedStack1.java:47)
at Assessment.main(evaluate.java:25)

Я оставил комментарии перед указанными номерами строк, чтобы вы могли на это взглянуть ,
и помогите мне найти ошибку в моем коде! 

Подробнее здесь: [url]https://stackoverflow.com/questions/28943293/writing-a-program-to-make-a-stack-with-the-help-of-iterator-in-java[/url]