By - Pramesh Bajracharya

circularlinkedlist.java

package com.demo.advjava;

public class CircularLinkedList {

	Node head;

	class Node {
		int data;
		Node next;

		public Node(int data) {
			this.data = data;
		}
	}

	public void addElementAtLast(int data) {
		Node newNode = new Node(data);
		if (head == null) {
			newNode.next = newNode;
			head = newNode;
			
			System.out.println("Head: "+head.data+" NewNode: "+newNode.data);
		} else {
			
			Node current = head;
			
			while (current.next != head) {
				current = current.next;
			}
			current.next = newNode;
			newNode.next = head;
		}
	}
	
	public void addElement(int data)
	{
		Node temp = new Node(data);
		if(head == null)
		{
			head = temp;
			head.next = head;
		}
		else
		{
			Node current = head;
			while(current.next != null )
			{
				if(current.next == head)
					break;
				current = current.next;
			}
			current.next = temp;
			temp.next = head;
		}
		
	}

	public void printAll() {
		Node current = head;
		while (current.next != head) {
			System.out.println(current.data);
			current = current.next;
		}
		System.out.println(current.data);

	}

	public static void main(String[] args) {
		CircularLinkedList cll = new CircularLinkedList();
		cll.addElementAtLast(10);
		cll.addElementAtLast(20);
		cll.printAll();
	}
}