cc_2_3.java

public class Delmiddle {


	public static boolean Delmid(Node<Integer> mid){
		if (mid.next == null || mid == null){
			return false;
		}
		else{
			mid.item = mid.next.item;
			mid.next = mid.next.next;
			return true;
		}
	}
	
	public static void main(String[] args){
		
		Node<Integer> a = new Node<Integer>(1);
		Node<Integer> b = new Node<Integer>(2);
		Node<Integer> c = new Node<Integer>(3);
		Node<Integer> d = new Node<Integer>(4);
		Node<Integer> e = new Node<Integer>(5);
		
		a.next = b;
		b.next = c;
		c.next = d;
		d.next = e;
		
		printlist(a);
		if (Delmid(c)){
			printlist(a);
		}
		
	}
	
	public static void printlist(Node<Integer> head){
		Node<Integer> temp = head;
		while(temp.next != null){
			System.out.print(temp.item + " ");
			temp = temp.next;
		}
		System.out.print(temp.item + " ");
		System.out.println("");
	}
	
}

Node.java

public class Node<Item> {
		public Item item = null;
		public Node<Item> next = null;
			
		public Node (Item item) {
			this.item = item;
			this.next = null;
		}
	}