insert at given pos in doublyy linked list

Linked Lists/InsertAtPos_Doublyll.cpp

@@ -0,0 +1,23 @@
+void addNode(Node *head, int pos, int data)
+{
+   Node* newn= new Node(data);
+   if(head==NULL)   head=newn;
+   else
+   {
+       Node* temp=head;
+       for(int i=0;i<pos;i++)
+        temp=temp->next;   
+        if(temp->next==NULL)
+        {
+            temp->next=newn;
+            newn->prev=temp;
+        }
+        else
+        {
+            temp->next->prev=newn;
+            newn->next=temp->next;
+            newn->prev=temp;
+            temp->next=newn;
+        }
+   }
+}