package clone.deepVshallow;
class Node implements Cloneable {
  private int i;
  private Node next;

  public Node(int i, Node next) { this.i = i; this.next = next; }
  public Node(int i)            { this(i,null); }

  public Object shallow_copy() {
    return new Node(i, next);
  }

  public Object shallow_clone() throws CloneNotSupportedException {
    return super.clone();
  }

  public boolean shallow_equals(Object o) {
    if (!(this.getClass().equals(o.getClass())))
      return false;
    Node that = (Node) o;
    return (i == that.i) && (next == that.next);
  }

  public Object deep_copy() {
    Node next_copy = (next==null) ? null : (Node) next.deep_copy();
    return new Node(i, next_copy);
  }

  public Object deep_clone() throws CloneNotSupportedException {
    Node result = (Node) super.clone();
    result.next = (next==null) ? null : (Node) next.deep_clone();
    return result;
  }

  public boolean deep_equals(Object o) {
    if (!(this.getClass().equals(o.getClass())))
      return false;
    Node that = (Node) o;
    return (i == that.i)
        && ((next==null) ? (that.next==null) : next.deep_equals(that.next));
  }
}