Merge pull request #693 from ulvimardaliyev/specific-position

modification for specific position of inserted values

DataStructures/Lists/SinglyLinkedList.java

@@ -1,151 +1,149 @@
 /**
  * This class implements a SinglyLinked List. This is done
  * using SinglyLinkedList class and a LinkForLinkedList Class.
- * 
+ * <p>
  * A linked list is similar to an array, it hold values.
  * However, links in a linked list do not have indexes. With
  * a linked list you do not need to predetermine it's size as
  * it grows and shrinks as it is edited. This is an example of
  * a singly linked list. Elements can only be added/removed
  * at the head/front of the list.
- * 
- * @author Unknown
  *
+ * @author yanglbme
  */
-class SinglyLinkedList{
+class SinglyLinkedList {
-	/**Head refered to the front of the list */
+    /**
-	private Node head;
+     * Head refer to the front of the list
+     */
+    private Node head;
 
-	/**
+    /**
-	 * Constructor of SinglyLinkedList
+     * Count of nodes
-	 */
+     */
-	public SinglyLinkedList(){
+    private int count;
-		head = null;
-	}
 
-	/**
+    /**
-	 * This method inserts an element at the head
+     * This method inserts an element at the head
-	 * 
+     *
-	 * @param x Element to be added
+     * @param x Element to be added
-	 */
+     */
-	public void insertHead(int x){
+    public void insertHead(int x) {
-		Node newNode = new Node(x); //Create a new link with a value attached to it
+        Node newNode = new Node(x);
-		newNode.next = head; 		//Set the new link to point to the current head
+        newNode.next = head;
-		head = newNode; 			//Now set the new link to be the head
+        head = newNode;
-	}
+        ++count;
+    }
 
-
+    /**
-	/**
      * Inserts a new node at a specified position
-     * @param head     head node of the linked list
+     *
      * @param data     data to be stored in a new node
      * @param position position at which a new node is to be inserted
-     * @return  reference of the head of the linked list
      */
 
-    Node InsertNth(Node head, int data, int position) {
+    public void insertNth(int data, int position) {
-        
+        if (position < 0 || position > count) {
-        Node newNode = new Node();
+            throw new RuntimeException("position less than zero or position more than the count of list");
-        newNode.data = data;
+        }
-        
+        Node node = new Node(data);
-        if (position == 0) {
+        Node dummy = new Node(-1);
-            newNode.next = head;
+        dummy.next = head;
-            return newNode;
+        Node cur = dummy;
+        for (int i = 0; i < position; ++i) {
+            cur = cur.next;
+        }
+        node.next = cur.next;
+        cur.next = node;
+        ++count;
+    }
+
+    /**
+     * This method deletes an element at the head
+     *
+     * @return The element deleted
+     */
+    public Node deleteHead() {
+        if (isEmpty()) {
+            throw new RuntimeException("The list is empty!");
         }
 
-        Node current = head;
+        Node temp = head;
+        head = head.next;
+        --count;
+        return temp;
+    }
 
-        while (--position > 0) {
+    /**
+     * Checks if the list is empty
+     *
+     * @return true is list is empty
+     */
+    public boolean isEmpty() {
+        return count == 0;
+    }
+
+    /**
+     * Prints contents of the list
+     */
+    public void display() {
+        Node current = head;
+        while (current != null) {
+            System.out.print(current.value + " ");
             current = current.next;
         }
-        
+        System.out.println();
-        newNode.next = current.next;
-        current.next = newNode;
-        return head;
     }
-    
-	/**
-	 * This method deletes an element at the head
-	 * 
-	 * @return The element deleted
-	 */
-	public Node deleteHead(){
-		Node temp = head;
-		head = head.next; //Make the second element in the list the new head, the Java garbage collector will later remove the old head
-		return temp;
-	}
 
-	/**
+    /**
-	 * Checks if the list is empty
+     * Main method
-	 * 
+     *
-	 * @return true is list is empty
+     * @param args Command line arguments
-	 */
+     */
-	public boolean isEmpty(){
+    public static void main(String args[]) {
-		return(head == null);
+        SinglyLinkedList myList = new SinglyLinkedList();
-	}
 
-	/**
+        assert myList.isEmpty();
-	 * Prints contents of the list
-	 */
-	public void display(){
-		Node current = head;
-		while(current!=null){
-			System.out.print(current.getValue()+" ");
-			current = current.next;
-		}
-		System.out.println();
-	}
-	
-	/**
-	 * Main method
-	 * 
-	 * @param args Command line arguments
-	 */
-	public static void main(String args[]){
-		SinglyLinkedList myList = new SinglyLinkedList();
 
-		System.out.println(myList.isEmpty()); //Will print true
+        myList.insertHead(5);
+        myList.insertHead(7);
+        myList.insertHead(10);
 
-		myList.insertHead(5);
+        myList.display(); // 10 -> 7 -> 5
-		myList.insertHead(7);
-		myList.insertHead(10);
 
-		myList.display(); // 10(head) --> 7 --> 5
+        myList.deleteHead();
 
-		myList.deleteHead();
+        myList.display(); // 7 -> 5
 
-		myList.display(); // 7(head) --> 5
+        myList.insertNth(11, 2);
-	}
+
+        myList.display(); // 7 -> 5 -> 11
+    }
 }
 
 /**
  * This class is the nodes of the SinglyLinked List.
  * They consist of a value and a pointer to the node
  * after them.
- * 
- * @author Unknown
  *
+ * @author yanglbme
  */
-class Node{
+class Node {
-	/** The value of the node */
+    /**
-	public int value;
+     * The value of the node
-	/** Point to the next node */
+     */
-	public Node next; //This is what the link will point to
+    int value;
 
-	/**
+    /**
-	 * Constructor
+     * Point to the next node
-	 * 
+     */
-	 * @param valuein Value to be put in the node
+    Node next;
-	 */
-	public Node(int valuein){
-		value = valuein;
-	}
-
-	/**
-	 * Returns value of the node
-	 */
-	public int getValue(){
-		return value;
-	}
 
+    /**
+     * Constructor
+     *
+     * @param value Value to be put in the node
+     */
+    Node(int value) {
+        this.value = value;
+    }
 }