dll-at-mid.c

#include<stdio.h>
#include<stdlib.h>
struct node
{
    int data;
    struct node *prev;
    struct node * next;
}*p,*head,*new;
    
void create(int n);
void insertatmid(int d,int pos);
void display();

int main()
{
    int n,d,pos;
    printf("enter no of nodes:");
    scanf("%d",&n);
    create(n);
     scanf("%d",&d);
     scanf("%d",&pos);
    insertatmid(d,pos);
    display();
    
}
void create(int n)
{
    int data,i;
    head=(struct node*)malloc(sizeof(struct node));
    p=head;
    printf("enter node 1:");
    scanf("%d",&data);
    head->data=data;
    head->prev=NULL;
    head->next=NULL;
    for(i=2;i<=n;i++)
    {
        printf("enter node %d",i);
         new = (struct node *)malloc(sizeof(struct node));
         scanf("%d",&data);
         new->data=data;
         new->prev=p;
         new->next=NULL;
         p->next=new;
         p=p->next;
         
    }
    
}
void insertatmid(int d,int pos)
{
    int i;
    p=head;
    for(i=1;i<pos-1;i++)
   {
       p=p->next;
   }
    new=(struct node*)malloc(sizeof(struct node));
    new->data=d;
    new->next=p->next;
    new->prev=p;
   if(p->next!=NULL)
   {
       p->next->prev=new;
   }
     p->next=new;
   
}
void display()
{
    p=head;
    while(p!=NULL)
    {
        printf("%d->",p->data);
    p=p->next;
    }
}