/* Løsning på oppgave 3 i kapittel 16
*
* Vi trenger ikke holde kontrollen på noen siste-peker i en 
* LIFO-liste
*
*/

class Lifo {
    Node første = null;

    void settInn(Object p) {
	Node n = new Node();
	n.data = p;
	if (første == null) {
	    første = n;
	} else {
	    n.neste = første;
	    første = n;
	}
    }
    
    Object taUt() {
	if (første == null) {
	    return null;
	} else {
	    
	    Object p = første.data;
	    if (første.neste != null) {
		første = første.neste;
	    } else {
		første = null;
	    }
	    return p;
	}
    }
}

Tilbake