insert_linked_list.java

public static Node<Integer> InsertIterative(Node<Integer>head,int pos,int element){
	if(pos==0)
	{
		Node<Integer> newNode=new Node<Integer>(element);
		newNode.next=head;
		head=newNode;
		return head;
	}
	else
	{
		int l=LengthIterative(head);
		if(pos>l)
		{
			return head; 
		}
		else
		{
			Node<Integer>prev=head;
			int i=1;
			while(i<pos)
			{
				i++;
				prev=prev.next;
			}
			Node<Integer> newNode=new Node<Integer>(element);
			Node<Integer>next=prev.next;
			prev.next=newNode;
			newNode.next=next;
			return head;
		}
	}
}