insert a node at a specific position (best solution)-


Node InsertNth(Node head, int data, int position) {
    Node newnode=new Node();
    newnode.data=data;
    //newdata.next=null;
    if(position==0)
        {
        newnode.next=head;
        head=newnode;
      
    }
    else
        {
    Node c=new Node();
   int count=1;
    c=head;
    while(count!=position)
        {
        c=c.next;
        count++;
       
    }
    newnode.next=c.next;
        c.next=newnode;
   
    }
    return ;
}

act-2 spoj solution of basics
 
#include<bits/stdc++.h>

using namespace std;
int main()
{
int t,i,j,a,b;
cin>>t;
while(t--)
{
    cin>>a>>b;
    for(i=0;i<a;i++)
    {
    for(j=0;j<b;j++)
    {
        if (i==0 || i==a-1)
        printf("*");
        else if(j>0 && j<b-1)
        printf(".");
        else     printf("*");
    }
    printf("\n");
}

   
   
        printf("\n");
    }   
    return 0;
   
}

act-3 spoj solution of basics


 #include<bits/stdc++.h>

using namespace std;
int main()
{
int t,i,j,a,b;
cin>>t;
while(t--)
{
    cin>>a>>b;
    for(i=1;i<=3*a+1;i++)
    {
    for(j=1;j<=3*b+1;j++)
    {
        if (i%3==1 || j%3==1)
        printf("*");
        else
        printf(".");
   
    }
    printf("\n");
}

   
   
        printf("\n");
    }   
    return 0;
   
}