public class GenList<T> {

  private Node<T> head;

  private class Node<T> {

    private T data;
    private Node<T> next;

    private Node(T item) {
      data = item;
      next = null;
    }

  }

  public GenList () {
    head = null;
  }

  public void dumplist() {
    Node<T> p = head;

    while ( p != null ) {
      System.out.print(p.data + " ");
      p = p .next;
    }
    System.out.println();
  }

  public void insert(T item) {
    Node<T> n = new Node<T>(item);

    n.next = head;
    head = n;
  }

  public void delete(T item) {

    Node<T> cur = head, back = null;
    boolean found = false;

    while (cur != null) {
      if (cur.data.equals(item)) {
        if (back == null)
          head = cur.next;
        else
          back.next = cur.next;

        break; // leave the loop
      } else {
        back = cur;
        cur = cur.next; // move to the next node
      }
    }
  }
}