import java.util.*;

public class Linked_List {

  private Node head;

  private class Node {

    private int data;
    private Node next;

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

  }

  public Linked_List () {
    head = null;
  }

  public void dumplist() {
    Node p = head;

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

  public void insert(int item) {
    Node n = new Node(item);

    n.next = head;
    head = n;
  }

  public void delete(int item) {

    Node cur = head, back = null;
    boolean found = false;

    while (cur != null) {
      if (cur.data == 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
      }
    }
  }
}