// INSERIRE: COGNOME NOME PROFESSORE POSTAZIONE class LinkedList { class Node { Object elem; Node next; Node(Object elem, Node next) { this.elem = elem; this.next = next; } } Node list; //Riferimento al nodo "dummy" della lista LinkedList() { //Una lista vuota e' formata da un nodo "dummy" list = new Node(null,null); } boolean isEmpty() { /* ... */ } void insertFirst(Object elem) { /* ... */ } Object removeLast() { /* ... */ } void print() { /* ... */ } } class Main { public static void main( String[] args ) throws Exception { LinkedList L = new LinkedList(); L.insertFirst(new Integer(11)); L.insertFirst(new Integer(12)); L.insertFirst(new Integer(13)); L.insertFirst(new Integer(14)); L.insertFirst(new Integer(15)); L.insertFirst(new Integer(16)); L.print(); System.out.print("\nLista: "); while (! L.isEmpty() ) System.out.print(L.removeLast() + " "); System.out.println(); } }